CS Resources

Computer Science Resources and Links from Avi Parshan

View project on GitHub

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 image

Updated on August 2, 2022