The NOT Gate and Inverting Logic: Combinational Gates
In Week 3, we mastered the two fundamental logic gates that take two inputs: the AND Gate ($Y = A \cdot B$) and the OR Gate ($Y = A + B$).
However, what happens when an electronic system needs to do the exact opposite? - What if an automated irrigation sprinkler needs to turn ON when the soil moisture sensor detects NO water? - What if a refrigerator cooling compressor needs to activate when the temperature is NOT cold enough?
To reverse logic signals, computer scientists use the simplest yet most powerful gate in existence: the NOT Gate (also called an Inverter). In this lesson, we will explore the NOT gate and discover how combining it with AND and OR creates the universal building blocks of modern microprocessors: NAND and NOR gates!
Learning Outcomes
By the end of this lesson, you will be able to:
- Explain the inverting role of the NOT gate.
- Draw the ANSI symbol for the NOT gate and identify the inverting circle (bubble).
- Construct the Truth Table and write the Boolean algebraic expression ($Y = \overline{A}$).
- Construct combinational gates: NAND (NOT-AND) and NOR (NOT-OR).
Key Vocabulary
| Term | Technical Meaning |
|---|---|
| NOT Gate (Inverter) | A single-input logic gate that outputs the exact inverse of its input signal. |
| Inversion Bubble | The small circle attached to the output tip of a gate symbol representing logical negation. |
| Overbar ($\overline{A}$) | The mathematical notation in Boolean algebra indicating negation (read as "NOT A" or "A bar"). |
| NAND Gate | A combinational gate consisting of an AND gate followed by an inverter ($Y = \overline{A \cdot B}$). |
| NOR Gate | A combinational gate consisting of an OR gate followed by an inverter ($Y = \overline{A + B}$). |
The NOT Gate: Pure Logical Inversion
The NOT gate is unique because it takes only one input and produces one output:
1. The NOT Gate Truth Table
Since there is only 1 input ($A$), there are only $2^1 = 2$ possible states:
| Input A | Boolean Math ($\overline{A}$) | Output Y |
|---|---|---|
| 0 | $\overline{0}$ | 1 |
| 1 | $\overline{1}$ | 0 |
Rule: Whatever goes in, the exact opposite comes out!
Combinational Logic: The NAND and NOR Gates
When you attach the NOT gate's inverting bubble directly onto the output nose of an AND gate or an OR gate, you create Combinational Gates:
1. The NAND Gate (NOT-AND: $Y = \overline{A \cdot B}$)
A -------\
\
)o------ Y (Output: Y = (A . B) with overbar)
/
B -------/
(AND shape + Inversion Bubble)
| Input A | Input B | Normal AND Output | NAND Output ($Y = \overline{A \cdot B}$) |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Notice: The NAND truth table is the exact opposite of the AND truth table!
2. The NOR Gate (NOT-OR: $Y = \overline{A + B}$)
A -------\
\
)o------ Y (Output: Y = (A + B) with overbar)
/
B -------/
(OR shape + Inversion Bubble)
| Input A | Input B | Normal OR Output | NOR Output ($Y = \overline{A + B}$) |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 |
Notice: A NOR gate outputs 1 only when BOTH inputs are 0!
Worked Example: Automated Solar Streetlight
Problem: A solar streetlight along an expressway in Abuja has an optical light sensor: - When sunlight shines during the day, the sensor outputs High (1). - When darkness falls at night, the sensor outputs Low (0). - But we need the lamp to turn ON (1) at night, and turn OFF (0) during the day!
The Solution: Pass the sensor output through a NOT Gate:
$$\text{Lamp State} = \overline{\text{Daylight Sensor}}$$
- During Day: Sensor = $1 \implies \text{NOT}(1) = \mathbf{0}$ → Lamp stays OFF!
- At Night: Sensor = $0 \implies \text{NOT}(0) = \mathbf{1}$ → Lamp illuminates automatically!
Practical Class Activity: Truth Table Inversion Drill
In your notebook, calculate the output for each combinational gate:
- NAND Gate ($Y = \overline{A \cdot B}$):
- If $A = 0$ and $B = 1 \implies A \cdot B = 0 \implies Y =$
1 - If $A = 1$ and $B = 1 \implies A \cdot B = 1 \implies Y =$
0 - NOR Gate ($Y = \overline{A + B}$):
- If $A = 0$ and $B = 0 \implies A + B = 0 \implies Y =$
1 - If $A = 1$ and $B = 0 \implies A + B = 1 \implies Y =$
0
Common Mistakes & Corrections
| Common Mistake | Why It Is Incorrect | Proper Correction |
|---|---|---|
| "Forgetting the small bubble on the output tip of a NOT gate." | A triangle without a bubble is an electrical buffer (amplifier), not an inverter! | The small circle (bubble) is the critical symbol that signifies negation. |
| "Assuming a NAND gate outputs 1 only when both inputs are 1." | That is what an AND gate does! A NAND gate does the exact opposite. | A NAND gate outputs 0 when both inputs are 1; for all other combinations it outputs 1. |
Notebook Summary
Copy Into Your Computing Notebook
- A NOT Gate (Inverter) takes one input and outputs the exact opposite ($Y = \overline{A}$).
- The small inversion bubble represents negation on gate diagrams.
- NAND Gate: An AND gate followed by a NOT gate ($Y = \overline{A \cdot B}$).
- NOR Gate: An OR gate followed by a NOT gate ($Y = \overline{A + B}$).
- NAND and NOR gates are celebrated as Universal Gates because any digital circuit on Earth can be constructed using only NAND or NOR gates!