The universal gates, and their limitsLesson 2 of 5Free preview

One gate is enough for everything

XOR built from four NANDs is the proof that a single gate type spans all of logic.