| New Foundations Explorer | 
      
      
      < Previous  
      Next >
      
       Nearby theorems  | 
  ||
| Mirrors > Home > NFE Home > Th. List > df-had | GIF version | ||
| Description: Define the half adder (triple XOR). (Contributed by Mario Carneiro, 4-Sep-2016.) | 
| Ref | Expression | 
|---|---|
| df-had | ⊢ (hadd(φ, ψ, χ) ↔ ((φ ⊻ ψ) ⊻ χ)) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | wph | . . 3 wff φ | |
| 2 | wps | . . 3 wff ψ | |
| 3 | wch | . . 3 wff χ | |
| 4 | 1, 2, 3 | whad 1378 | . 2 wff hadd(φ, ψ, χ) | 
| 5 | 1, 2 | wxo 1304 | . . 3 wff (φ ⊻ ψ) | 
| 6 | 5, 3 | wxo 1304 | . 2 wff ((φ ⊻ ψ) ⊻ χ) | 
| 7 | 4, 6 | wb 176 | 1 wff (hadd(φ, ψ, χ) ↔ ((φ ⊻ ψ) ⊻ χ)) | 
| Colors of variables: wff setvar class | 
| This definition is referenced by: hadbi123d 1382 hadass 1386 hadbi 1387 hadcoma 1388 hadnot 1393 | 
| Copyright terms: Public domain | W3C validator |