Logic Gates are the basic component system that makes up circuits. *FALSE=0 *TRUE=1
- NOT GATE: One input and one output, takes a single input and produce the opposite output. (Input = 1, Output = 0)
- Logic Notation / X=NOT A
- Boolean Algebra / X = Ā
- AND GATE: Takes the inputs A and B, then produces the output, X. If both inputs are are 1, then the output will be 1. If both inputs are 0, both output will be 0.
- Logic Notation / X=A AND B
- Boolean Algebra / X = A . B
- OR GATE: Takes two inputs, A and B, and produces, output X. If either or both inputs is 1, then the output will be 1.
- Logic Notation / X=A OR B
- Boolean Algebra / X=A+

- NAND GATE: Combination of a NOT and AND GATE. Output is the OPPOSITE of AND GATE.
Logic Notation / X=A NAND B or Boolean Algebra / Ā.B (Line on top.)
- NOR GATE: Combination of NOT and OR GATE. Output is the OPPOSITE of OR GATE.
Logic Notation / X=A NOR B or Boolean Algebra / X = Ā+B (Line on top.)
- XOR (EOR) GATE: Exclusive OR. Both of A and B must be different to be TRUE.
Logic Notation / X=A XOR B or Boolean Algebra / X = A (X) B
Combining Logic Gates

| A B C |
P |
Q |
X |
| 0 0 0 |
0 |
1 |
0 |
| 0 0 1 |
0 |
0 |
0 |
| 0 1 0 |
1 |
1 |
1 |
| 0 1 1 |
1 |
0 |
0 |
| 1 0 0 |
1 |
1 |
1 |
| 1 0 1 |
1 |
0 |
0 |
| 1 1 0 |
1 |
1 |
1 |
| 1 1 1 |
1 |
0 |
1 |