Logic Gates

Implements Boolean Algebra

• NOT can be represented as a dot on the input or output of another gate

Universal Gates

• NOR and NAND
• We can make any circuit out of just NAND or NOR
• Proof: Construct every basic gate out of one of the universal gates
• Double negate and then apply DeMorgan’s theorem to switch between AND and OR
• Using just one gate makes manufacturing a lot simpler
  • Typically uses the NAND gate because they have better physical properties