Chapter 10

Boolean Logic

Truth tables

used to trace the output from a logic circuit

NOT gate

reverse of input

AND GATE

if you see a 0, output is 0

OR gate

if you see a 1, output is 1

NAND gate

if you see a 0, output is 1

NOR gate

if you see 1, answer is 0

XOR gate

double numbers: 0

Order of procedure

1. NOT → evaluate first

2. AND → evaluate second

3. OR → evaluate third

4. XOR → Usually follows OR. varies

5. NAND & NOR → depends on how they are grouped

mnemonic: Not All Owls X-ray New Nests