Logic Function Implementation Comparison

F = AB + CD
AND-OR Implementation
Standard Sum-of-Products
A B C D AND AND OR F
NAND-Only Implementation
Using De Morgan's Theorem
A B C D NAND NAND NAND (as OR) F
Truth Table
ABCDABCDF
0000000
0001000
0010000
0011011
0100000
0101000
0110000
0111011
1000000
1001000
1010000
1011011
1100101
1101101
1110101
1111111
Click a row to animate both circuits