AND Gate
Outputs true only when all inputs are true.
Inverts the input — outputs true when the input is false.
The NOT gate, also called an inverter, is the simplest logic gate. It has a single input and outputs the opposite value — 0 becomes 1, and 1 becomes 0. Despite its simplicity, the NOT gate is arguably the most important gate in digital logic, because negation is the key ingredient that, when combined with either AND or OR, enables functional completeness — the ability to express any Boolean function. George Boole included complementation as a core operation in his algebraic system of logic in the 1850s, and Claude Shannon incorporated it directly into his switching circuit framework in 1937.
| A | NOT A |
|---|---|
| 0 | 1 |
| 1 | 0 |
NOT is the complement operation. In Boolean algebra, it is written as A with a bar over it (A-bar), A', or using the symbol not-A. The NOT operation maps the Boolean domain onto itself by swapping the two possible values. It answers the simplest possible question about a binary signal: "is it off?" Unlike AND and OR, which combine two or more inputs to produce an output, NOT operates on a single input, making it a unary operation. This simplicity gives it unique algebraic properties and makes it the fundamental tool for signal inversion in both digital and analog contexts.
Electrically, a NOT gate is typically implemented with a single pair of complementary transistors in CMOS technology — one PMOS transistor and one NMOS transistor, for a total of just two transistors. When the input is high (logic 1), the NMOS transistor conducts and pulls the output low, while the PMOS transistor is off. When the input is low (logic 0), the PMOS transistor conducts and pulls the output high, while the NMOS transistor is off. This complementary arrangement is why the technology is called "complementary" MOS. The inverter is the most basic CMOS circuit, and its voltage transfer characteristic — the S-shaped curve showing how output voltage varies with input voltage — is one of the first things studied in analog and digital VLSI design courses. In the TTL family, the 7404 chip provided six independent NOT gates (inverters) in a single 14-pin package.
NOT is the ingredient that transforms basic gates into universal ones. An AND gate followed by a NOT gate creates a NAND gate, which by itself is functionally complete. An OR gate followed by a NOT gate creates a NOR gate, which is also functionally complete. By placing NOT gates on the inputs of an AND gate, you get an OR gate (by De Morgan's Law), and vice versa. This interchangeability is extensively exploited in circuit optimization, where designers push "bubbles" (inversion symbols) through a circuit diagram to minimize gate count and propagation delay. The XOR gate can be seen as a selective NOT — it inverts one input conditionally based on the other.
NOT gates are used everywhere in digital logic for signal inversion, implementing active-low signals, building other gates, and complementing values. Active-low signals, common in many bus protocols and chip-select lines, require an inverter to convert between positive logic (where 1 means active) and negative logic (where 0 means active). In level-shifting circuits, inverters adapt signals between different voltage domains. In ring oscillators, an odd number of NOT gates connected in a loop create a clock signal, exploiting the propagation delay of each inverter to produce a periodic waveform. In programming, the ~ operator performs bitwise NOT, flipping every bit of an integer, while the ! operator performs logical NOT, converting any truthy value to false and any falsy value to true.
The concept of logical negation predates digital electronics by millennia, appearing in Aristotelian logic and medieval logical systems. In the electronic age, inverters were among the very first circuits built with vacuum tubes in the 1930s and 1940s. The transition to transistor-based inverters in the 1950s drastically reduced the size and power consumption of NOT gates. Today, the transistors implementing NOT operations inside a modern processor are measured in nanometers, and billions of inversions occur every clock cycle. For students, the NOT gate is typically the first gate analyzed in a digital logic course because its simplicity makes it the ideal starting point for understanding how transistors implement Boolean logic.