Functionally Complete Sets in Digital Systems
Watch my video on the subject
These sets are functionally complete (These sets of logic gates can come together to create any other logic gate)
-
And, Or, Not
-
And, Not
-
Or, Not
-
Nand
-
Nor
And then you can add any additional gates to them and they’ll still be complete sets. NAND gates tend to be used and referenced frequently (and more so than the other gates) when dealing with computer architecture and memory. This is because they are versitile and cheap!
For reference, here are the other gates (credit to XKCD) - only the first 6 are legit
Updated on August 2, 2022