← all systems · see it in The System
Logic gate
A device that performs a Boolean function, a logical operation on one or more binary inputs giving a single binary output (src:wp:logic-gate); built mainly from transistors as electronic switches (today MOSFETs in CMOS), earlier from relays and vacuum tubes, and also from optics, molecules, mechanical, thermal and quantum elements. Gates cascade into circuits up to whole processors.
Properties published scienceour proposal
Sourced fields, and our own readings.
| aliases | logic gate |
| born at | 1924 for the first modern electronic AND (Bothe's coincidence circuit); mechanical gates designed 1837 (Babbage) and built 1936-38 (Zuse's Z1); Peirce described electrical switching logic in 1886 |
| born precision | years |
| boundary | Inside: the switching elements and the network that joins them between the supply rails, its input thresholds and its output stage, and (for a sequential element) the cross-coupled gates that hold a bit. Outside: the gates that drive it and those it drives, the wires between, the supply, the clock, the surroundings that take its heat and send it particles, and the people who specify it. On the line: the load capacitance of its fan-out (outside, but it sets its speed), and the function itself in programmable logic (set from outside, held inside). |
| nested level | A part of digital circuits (adders, latches, registers, ALUs), and so of the processor and the computer hardware; built from transistors (earlier relays, tubes, mechanical parts) on a semiconductor; carries out Boolean algebra, the idea at rung 11. |
| scale | technological |
Measures (20) published science
| characteristic clock: gate delay | picoseconds to several nanoseconds |
| TTL switching energy (power-delay product) | 10 ns delay, 10 mW per gate, about 100 pJ ns; mW; pJ |
| low-power TTL delay and power | 33 ns at 1 mW (high-speed TTL: 6 ns at 22 mW) ns; mW |
| TTL fan-out | about 2 to 10; CMOS HEF4000 DC fan-out 34 000 (25 °C, 15 V) inputs |
| gates in a complete microprocessor | > 100 million (Markov: modern ICs < 10^9 logic gates) |
| Landauer limit at room temperature | 2.85e-21 J per erased bit |
| measured dissipation of a single-bit reset (nanomagnet) | 4.2 ± 0.9 zJ = 1.0 ± 0.22 kT at 300 K (Landauer: 0.69 kT) |
| CMOS gate switching energy | about 1000 kT now; about 100 kT below 5 nm gate length |
| per-hand-off efficiency, CMOS gate against the Landauer floor | about 0.69 kT / 1000 kT ≈ 7e-4 (derived from the two sourced values) ratio |
| RQFP gate: switching time at which dissipation falls below the Landauer bound | about 7000 ps (excitation rise/fall time) |
| share of IC energy dissipated in wires and repeaters | 30-60 % |
| IC power | 0.1-100 W |
| share of IC chips made in CMOS (2011) | 99 % |
| 90 nm ASIC switching time and interval | switching 120 ps, once every 10 ns ps; ns |
| single-event transient pulse width | 0.1-1 ns |
| Z1 machine cycle (mechanical gates) | about 4 Hz |
| electronic signal-processing rate ceiling cited for optical logic | about 100 (first SOA gates: up to 40) Gb/s |
| Moore's law doubling time | about 2 years |
| optoelectronic conversion energy share | 30 % |
| electronic vs relay gates | faster, lower power, smaller by a factor of a million or more ratio |
Open contentions (2) open contention
Where sources or readings disagree. Both stay on the map.
- C-2599 Has Moore's law ended?
booked: The map keeps the competing readings; none is ruled.
the other reading: dead (Huang, 2022); alive (Gelsinger, 2022) - C-2615 Who founded switching theory?
booked: The map keeps the competing readings; none is ruled.
the other reading: Shannon's 1937-38 thesis 'laid the foundations for all digital computing' (src:wp:a-symbolic-analysis-of-relay-and-switching-circuits); a shared, independent founding
Cross-scale patterns seen here (5) our proposal
Shapes that recur when the same kind of problem is solved at different scales, and how each shows in Logic gate. Each links to every other system that shows it.
- same role, different builds (structural)
One job, computing a Boolean function, done by relays, tubes, bipolar transistors, CMOS pairs, steel plates (Z1), phonons in lattices, light in amplifiers, molecules with two receptors, spins under magnetic resonance, and superconducting flux parametrons. Outside engineering, modelled human dendrite - same shape, opposite sign (structural)
One switch, two signs: in CMOS the same MOSFET switch is built n-type and p-type, one pulling to ground and the other to the supply, and one is always off. Also: NAND equals OR with negated inputs (De Morgan). - runaway from an unstable balance (partial)
Restoration as a runaway: in a thermal repeater, 'TO be always closer to Ton or Toff whichever is closer, than TG is', the unstable point at TG = Tc separating two basins; a latch's positive feedback runs to one rail. - the whole sets the local reference (partial)
A gate's 0 and 1 are fixed by its family's levels and the positive or negative logic convention chosen for the whole diagram; the same voltage reads differently under each. - smooth to sharp in finite time (surface)
A high-gain gate turns a smoothly varying input into a sharp step at the threshold (ideal gate: zero rise time).
Valence: what it trades, and with whom (9) published science
Each exchange with a neighbour, read from both sides: who gains, who pays, and what carries it.
- Central processing unit via sys:electromagnetic-field · Logic gate gain
- Compiler via sys:written-record · Logic gate even
- Thermal energy (heat, temperature and heat flow) via sys:thermal-energy · Logic gate loss
- Human (Homo sapiens) via sys:written-record · Logic gate gain
- Software via sys:electromagnetic-field · Logic gate gain
- Air shower (extensive air shower; secondary cosmic rays) via sys:air-shower · Logic gate loss
- Electricity via sys:electricity · Logic gate gain
- Semiconductor via sys:electromagnetic-field · Logic gate gain
- Computer hardware via sys:electromagnetic-field · Logic gate gain
Partners and parts published science
Built from / builds (7)
- Central processing unit
- Transistor
- Vacuum tube
- Semiconductor
- Relays (historical)
- Two outputs driving one input (contention)
- Parallel paths racing to one gate (race hazard)
Sits inside / holds (3)
expressed by (10)
- Recombination/Composition
- Templating / Standardization
- Interoperability/Transduction (Bridging)
- Encapsulation & Modularity (Abstraction)
- Evolvability/Plasticity Engineering (Design for Future Variation)
- Internal Coordination/Regulation
- Sensing/Scanning
- Physical/Virtual Barrier
- Quality Control & Error Correction
- Bridging Supply Gaps (Store & Dormancy)
floor filled by (15)
- Central processing unit
- Computer hardware
- Electromagnetic field
- Aqueous solution
- Transistor
- Light (visible light)
- Electricity
- Boolean algebra
- Logic: the study and practice of correct reasoning (formal and informal, across its traditions) and the valid inference it works on, together with how people actually reason
- Vacuum tube
- Semiconductor
- Adder electronics
- Relays (historical)
- Flip-flop
- logic level
represents (2)
- Logic: the study and practice of correct reasoning (formal and informal, across its traditions) and the valid inference it works on, together with how people actually reason
- the ideal gate (zero rise time, unlimited fan-out) and Boolean algebra
Kinds (22)
- AND gate
- OR gate
- NAND gate
- NOR gate
- NOT gate (inverter)
- XOR gate
- XNOR gate
- Buffer
- IMPLY gate
- Relay logic
- RTL
- DTL
- TTL
- CMOS logic
- Three-state gate
- Quantum logic gate
- All-optical (photonic) gate
- Molecular logic gate
- Thermal logic gate
- Mechanical logic gate
- Reversible quantum-flux-parametron gate
- AND-OR-invert compound gate
Notes published science
- Charles Peirce worked out around 1880 that one kind of gate, NOR alone, can build every other, but his notes stayed unpublished until 1933, twenty years after Sheffer published the proof (src:wp:logic-gate).
- Konrad Zuse's 1930s computer was built from steel plates sliding back and forth, and he already used a trick to set every carry of an addition in one step, while ENIAC, the first large electronic computer, still passed its carries along one digit at a time (src:rojas-2014-z1).
- Physics says erasing one bit must cost at least about 3 zeptojoules of heat at room temperature. A nanomagnet bit has been erased at about that cost, while a real CMOS gate spends roughly a thousand times more on every switch (src:hong-2016-landauer-nanomagnet, src:takeuchi-2017-aqfp).
Layers
The ways it takes in its world, where they meet, and how it acts back, each from L1 (where it meets the world) up.
the boardroom (shared floors)
- L4: The Boolean function: the switching network evaluates the truth table from the inputs (combinational), or from inputs and held state (sequential)
- L5: The restored output: amplified to a full level, driven onto the load after the propagation delay
the logic gate as computer engineers describe it: signals at its pins up to the restored output it drives onto the next gates (reader's view)
- L1: The physical medium at the pins: input voltages on wires, the supply rail and ground, the load the output drives; in other builds moving rods and plates (Z1), light pulses, chemical species, heat, spin states
- L2: The switching elements: complementary pairs of MOSFETs (CMOS) today; earlier relays, vacuum tubes, diodes and bipolar transistors (RTL, DTL, TTL); steel plates in the Z1; nonlinear optical media, molecules, Josephson junctions, qubits in other builds
- L3: Logic levels: each analog level read as 0 or 1 against thresholds, with a noise margin either side (positive or negative logic convention)
- L4: The Boolean function: the switching network (series and parallel paths between the rails) computes the truth table: AND, OR, NOT, NAND, NOR, XOR, XNOR and compound AOI/OAI
- L5: The restored output: the gate as a high-gain amplifier drives a fresh full-swing level onto the next gates' inputs after its propagation delay, within its fan-out
way in: Chemical inputs (molecular logic gates)
- L1: Ions in solution (a proton, a sodium ion)
- L2: Receptor units on the molecule bind them
- L3: Binding changes photoinduced electron transfer, which decides whether the molecule fluoresces
way in: Clock or enable (sequential gates: latches and flip-flops)
- L1: A clock edge or enable level arriving on its own pin
- L2: The clock or enable input
- L3: Level or edge detection: a latch is transparent while enabled, a flip-flop changes only on the edge
way in: Input signals (the bits from upstream gates)
- L1: Voltage on each input wire, driven by an upstream gate's output
- L2: The input terminal: a MOSFET gate electrode that sinks only a tiny current
- L3: The level read against the input thresholds, with a noise margin
way in: Ionizing particles (cosmic-ray secondaries, alpha particles)
- L1: Ionizing particles, or neutrons from heavy-ion interactions with nitrogen or oxygen in the air
- L2: Charge deposited along the track at a reverse-biased junction
- L3: Alpha particles from packaging disturb the electron distribution
- L4: A transient pulse of 0.1-1 ns forms at the gate's output
way in: Light pulses (all-optical gates)
- L1: Data pulses and a continuous-wave probe of light
- L2: A semiconductor optical amplifier or other nonlinear medium (crystal optics)
- L3: Interference turns phase into intensity
way in: Noise on the input (crosstalk, bus noise)
- L1: Extraneous voltage added to the input level
- L2: It reaches the input terminal with the signal
- L3: Inside the noise margin it changes nothing: the level still reads as the same 0 or 1
way in: Qubit states and control pulses (quantum gates)
- L1: A pair of electronic or nuclear spins
- L2: Magnetic resonance operations act on them
- L3: The operation is a unitary transformation while unmeasured
way in: Supply rail and ground
- L1: The supply voltage and ground
- L2: The power pins and rails inside the chip
- L3: The rails the switching network connects the output to: high sources current from the positive terminal, low sinks it to ground
way in: Temperature of the surroundings
- L1: Operating temperature
- L2: Carrier mobility in the semiconductor and resistance of the metal wires
- L3: Interconnect delay
- L4: The thermal floor on each lost bit: kT ln 2 grows with temperature
way in: The designer's specification (which function, which family)
- L1: The design written as a schematic or in an HDL
- L2: Symbols and truth tables fixed by standards (IEEE 91, IEC 60617-12)
- L3: Fixed in silicon at manufacture, or loaded into a programmable device
way in: The load: the inputs and wires the output drives
- L1: The inputs of the next gates and the wire between, hung on the output
- L2: Their distributed capacitance
- L3: Charging and discharging time of that capacitance through the output
- L4: The trade the designer faces: more fan-out, more delay
way out: Fluorescence (molecular gates: the spectroscopic output)
- L1: Light emitted, read spectroscopically
- L5: OUTPUT 1 only when both inputs are bound (AND)
way out: Heat
- L1: Heat into the surroundings, at least kT ln 2 per lost bit
- L2: Charging and discharging capacitances as the transistors switch: dynamic power with frequency and voltage squared
- L4: Each logically irreversible operation loses bits
way out: Letting go of the bus (high impedance)
- L1: The output is effectively disconnected, so another chip may drive the bus
- L5: The enable says not to drive
way out: Light out (all-optical gates)
- L1: Light onward to the next optical stage
- L5: The result as optical intensity, amplified to make up losses
way out: Measurement to classical bits (quantum gates)
- L1: Bits handed to a classical processor
- L5: The qubits are measured
way out: Output level onto the next gates
- L1: The voltage on the net reaches every input it fans out to
- L2: Output transistors source current from the supply or sink it to ground
- L5: The answer, restored to a full level