10.1 Boolean Logic

Show All Section Notes

Standard Logic Gates

1. The 6 Standard Logic Gates

Each gate has a specific logic rule and a corresponding truth table showing every possible input/output combination.

NOT Gate
NOT Gate
Output is the inverse of the input.
AOUT
01
10
AND Gate
AND Gate
Output is 1 only if BOTH inputs are 1.
ABOUT
000
010
100
111
OR Gate
OR Gate
Output is 1 if AT LEAST ONE input is 1.
ABOUT
000
011
101
111
NAND Gate (NOT AND)
NAND Gate
Output is 0 only if BOTH inputs are 1.
ABOUT
001
011
101
110
NOR Gate (NOT OR)
NOR Gate
Output is 1 only if BOTH inputs are 0.
ABOUT
001
010
100
110
XOR Gate (Exclusive OR)
XOR Gate
Output is 1 if inputs are DIFFERENT.
ABOUT
000
011
101
110

2. Logic Algebra Symbols

In exams, you may see logic represented as equations:

  • AND: $A \cdot B$ or $A \text{ AND } B$
  • OR: $A + B$ or $A \text{ OR } B$
  • NOT: $\bar{A}$ or $\text{NOT } A$
⚠️ Exam Note: When drawing a logic circuit from an expression like $X = (\text{A AND B}) \text{ OR (NOT C)}$, always work from the inside of the brackets outwards.