Description: The adder carry distributes over negation. (Contributed by Mario Carneiro, 4-Sep-2016) (Proof shortened by Wolf Lammen, 11-Jul-2020)
Ref | Expression | ||
---|---|---|---|
Assertion | cadnot | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ianor | |
|
2 | ianor | |
|
3 | ianor | |
|
4 | 1 2 3 | 3anbi123i | |
5 | 3ioran | |
|
6 | cador | |
|
7 | 5 6 | xchnxbir | |
8 | cadan | |
|
9 | 4 7 8 | 3bitr4i | |