CoCEC: An Automatic Combinational Circuit Equivalence Checker Based on the Interactive Theorem Prover

Table 2

Truth tables for sum (a), product (b), and not (c) operations.

(a) Sum
x	y	x + y
0	0	0
0	1	1
1	0	1
1	1	1
(b) Product
x	y	x.y
0	0	0
0	1	0
1	0	0
1	1	1
(c) Not
x
0	1
1	0