Boolean Logic

Boolean Logic

1. Logic Gates

   • AND Gate
     • Outputs when BOTH inputs are ON
   • OR Gate
     • Outputs when BOTH or EITHER inputs are ON
   • NOT Gate
     • Outputs the opposite of the input
   • XOR Gate
     • Outputs when EITHER inputs are ON but NOT BOTH
   • NOR Gate
     • Outputs when BOTH or EITHER inputs are OFF
   • NAND Gate
     • Outputs when BOTH inputs are OFF
   • XNOR Gate
     • Outputs when EITHER inputs are OFF but NOT BOTH

2. Boolean Algebra

   • Associative Law
     • (A v B) v C = ABC
   • Distributive Law
     • A(B v C) - AB v AC / A v BC = (A v B)(A v C)
   • Commutative Law
     • A v B = B ^ A
   • De Morgans Law
     • First Law: ¬(A v B) = ¬A ^ ¬B
     • Second Law: ¬(A ^ B) = ¬A v ¬B

Images and files in the map