Logic Gate

Description:

• Logic gates are constructed by combining Transistors in complementary arrangements
• Combinational circuit

Transistor

Typical Gates:

• NOT Gate
• AND Gate
• OR Gate
• XOR Gate
• NAND Gate
• NOR Gate
• XNOR Gate

Comparator:

• To compare 2 binary numbers with the same digit length, each of the digit from each number is compared in order
• 

Multiplexer

Decoder vs Encoder

Logic gate implementation from truth table:

• Bruceforce:
  1. Each output, write a gate, ex: 110=1 meaning A&B&C=1
  2. Combine the gates
• Karnaugh Map