EVOPEDIA

← 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.

aliaseslogic gate
born at1924 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 precisionyears
boundaryInside: 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 levelA 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.
scaletechnological

Measures (20) published science

characteristic clock: gate delaypicoseconds 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 power33 ns at 1 mW (high-speed TTL: 6 ns at 22 mW) ns; mW
TTL fan-outabout 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 temperature2.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 energyabout 1000 kT now; about 100 kT below 5 nm gate length
per-hand-off efficiency, CMOS gate against the Landauer floorabout 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 boundabout 7000 ps (excitation rise/fall time)
share of IC energy dissipated in wires and repeaters30-60 %
IC power0.1-100 W
share of IC chips made in CMOS (2011)99 %
90 nm ASIC switching time and intervalswitching 120 ps, once every 10 ns ps; ns
single-event transient pulse width0.1-1 ns
Z1 machine cycle (mechanical gates)about 4 Hz
electronic signal-processing rate ceiling cited for optical logicabout 100 (first SOA gates: up to 40) Gb/s
Moore's law doubling timeabout 2 years
optoelectronic conversion energy share30 %
electronic vs relay gatesfaster, 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.

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.

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.

Partners and parts published science

Built from / builds (7)

Sits inside / holds (3)

expressed by (10)

floor filled by (15)

represents (2)

Kinds (22)

Notes published science

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)

  1. L4: The Boolean function: the switching network evaluates the truth table from the inputs (combinational), or from inputs and held state (sequential)
  2. 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)

  1. 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
  2. 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
  3. L3: Logic levels: each analog level read as 0 or 1 against thresholds, with a noise margin either side (positive or negative logic convention)
  4. 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
  5. 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)

  1. L1: Ions in solution (a proton, a sodium ion)
  2. L2: Receptor units on the molecule bind them
  3. L3: Binding changes photoinduced electron transfer, which decides whether the molecule fluoresces

way in: Clock or enable (sequential gates: latches and flip-flops)

  1. L1: A clock edge or enable level arriving on its own pin
  2. L2: The clock or enable input
  3. 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)

  1. L1: Voltage on each input wire, driven by an upstream gate's output
  2. L2: The input terminal: a MOSFET gate electrode that sinks only a tiny current
  3. L3: The level read against the input thresholds, with a noise margin

way in: Ionizing particles (cosmic-ray secondaries, alpha particles)

  1. L1: Ionizing particles, or neutrons from heavy-ion interactions with nitrogen or oxygen in the air
  2. L2: Charge deposited along the track at a reverse-biased junction
  3. L3: Alpha particles from packaging disturb the electron distribution
  4. L4: A transient pulse of 0.1-1 ns forms at the gate's output

way in: Light pulses (all-optical gates)

  1. L1: Data pulses and a continuous-wave probe of light
  2. L2: A semiconductor optical amplifier or other nonlinear medium (crystal optics)
  3. L3: Interference turns phase into intensity

way in: Noise on the input (crosstalk, bus noise)

  1. L1: Extraneous voltage added to the input level
  2. L2: It reaches the input terminal with the signal
  3. 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)

  1. L1: A pair of electronic or nuclear spins
  2. L2: Magnetic resonance operations act on them
  3. L3: The operation is a unitary transformation while unmeasured

way in: Supply rail and ground

  1. L1: The supply voltage and ground
  2. L2: The power pins and rails inside the chip
  3. 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

  1. L1: Operating temperature
  2. L2: Carrier mobility in the semiconductor and resistance of the metal wires
  3. L3: Interconnect delay
  4. L4: The thermal floor on each lost bit: kT ln 2 grows with temperature

way in: The designer's specification (which function, which family)

  1. L1: The design written as a schematic or in an HDL
  2. L2: Symbols and truth tables fixed by standards (IEEE 91, IEC 60617-12)
  3. L3: Fixed in silicon at manufacture, or loaded into a programmable device

way in: The load: the inputs and wires the output drives

  1. L1: The inputs of the next gates and the wire between, hung on the output
  2. L2: Their distributed capacitance
  3. L3: Charging and discharging time of that capacitance through the output
  4. L4: The trade the designer faces: more fan-out, more delay

way out: Fluorescence (molecular gates: the spectroscopic output)

  1. L1: Light emitted, read spectroscopically
  2. L5: OUTPUT 1 only when both inputs are bound (AND)

way out: Heat

  1. L1: Heat into the surroundings, at least kT ln 2 per lost bit
  2. L2: Charging and discharging capacitances as the transistors switch: dynamic power with frequency and voltage squared
  3. L4: Each logically irreversible operation loses bits

way out: Letting go of the bus (high impedance)

  1. L1: The output is effectively disconnected, so another chip may drive the bus
  2. L5: The enable says not to drive

way out: Light out (all-optical gates)

  1. L1: Light onward to the next optical stage
  2. L5: The result as optical intensity, amplified to make up losses

way out: Measurement to classical bits (quantum gates)

  1. L1: Bits handed to a classical processor
  2. L5: The qubits are measured

way out: Output level onto the next gates

  1. L1: The voltage on the net reaches every input it fans out to
  2. L2: Output transistors source current from the supply or sink it to ground
  3. L5: The answer, restored to a full level

Sources (33) published science

Logic gate (Wikipedia, WME snapshot)
Ring oscillator (Wikipedia, WME snapshot) (behind its links)
Flip-flop (electronics) (Wikipedia, WME snapshot) (behind its links)
Savulimedu Veeravalli V, Polzer T, Schmid U, Steininger A et al. An infrastructure for accurate characterization of single-event transients in digital circuits. Microprocess Microsyst 37:772-791 (2013). doi:10.1016/j.micpro.2013.04.011 (PMC3990448) (behind its links)
Rojas R. The Z1: architecture and algorithms of Konrad Zuse's first computer. arXiv:1406.1886 (v3 2025) (behind its links)
Moore's law (Wikipedia, WME snapshot) (behind its links)
CMOS (Wikipedia, WME snapshot) (behind its links)
Wikipedia: Central processing unit (behind its links)
Propagation delay (Wikipedia, WME snapshot) (behind its links)
Transistor-transistor logic (Wikipedia, WME snapshot) (behind its links)
Fan-out (Wikipedia, WME snapshot) (behind its links)
Markov IL (2014) Limits on fundamental limits to computation. Nature 512:147-154; arXiv:1408.3821 (behind its links)
Hong J, Lambson B, Dhuey S, Bokor J. Experimental test of Landauer's principle in single-bit operations on nanomagnetic memory bits. Sci Adv 2:e1501492 (2016). doi:10.1126/sciadv.1501492 (PMC4795654) (behind its links)
Takeuchi N, Yamanashi Y, Yoshikawa N. Reversibility and energy dissipation in adiabatic superconductor logic. Sci Rep 7:75 (2017). doi:10.1038/s41598-017-00089-9 (PMC5428326) (behind its links)
Cui J, Zoiros KE, Kotb A. Advances in semiconductor optical amplifier technologies for all-optical logic gate implementations: a comprehensive review. Nanomaterials 16:202 (2026). doi:10.3390/nano16030202 (PMC12899680) (behind its links)
Optical computing (Wikipedia, WME snapshot) (behind its links)
Noise margin (Wikipedia, WME snapshot) (behind its links)
Compiler (Wikipedia, rev 1373605841, 2026-09-06, via Wikimedia Enterprise) (behind its links)
Wikipedia: Soft error (behind its links)
Ciupa A. Five-membered heterocycles as promising platforms for molecular logic gate construction. RSC Adv (2025). doi:10.1039/d5ra00749f (PMC11969662) (behind its links)
DiVincenzo DP. Two-bit gates are universal for quantum computation. arXiv:cond-mat/9407022; Phys Rev A 51:1015 (1995) (behind its links)
Quantum logic gate (Wikipedia, WME snapshot) (behind its links)
Bérut, Petrosyan & Ciliberto, Information and thermodynamics: Experimental verification of Landauer's erasure principle, arXiv:1503.06537 (J. Stat. Mech. 2015) (behind its links)
Wang L, Li B. Thermal logic gates: computation with phonons. Phys Rev Lett 99:177208 (2007); arXiv:0709.0032 (behind its links)
A Symbolic Analysis of Relay and Switching Circuits (Wikipedia, WME snapshot) (behind its links)
Boolean algebra (Wikipedia, WME snapshot) (behind its links)
Adder (electronics) (Wikipedia, via Wikimedia Enterprise) (behind its links)
Bennett CH. Notes on Landauer's principle, reversible computation, and Maxwell's Demon. arXiv:physics/0210005 (2003); Stud. Hist. Phil. Mod. Phys. 34:501 (behind its links)
Fashami MS, Atulasimha J, Bandyopadhyay S. Energy dissipation and error probability in fault-tolerant binary switching. Sci Rep 3:3204 (2013). doi:10.1038/srep03204 (PMC3826093) (behind its links)
Barenco A, Bennett CH, Cleve R, DiVincenzo DP, Margolus N, Shor P, Sleator T, Smolin J, Weinfurter H. Elementary gates for quantum computation. arXiv:quant-ph/9503016; Phys Rev A 52:3457 (1995) (behind its links)
Transistor (Wikipedia) (behind its links)
Shapira, Aizenbud, Yoeli et al. Biophysical and computational insights from modeling human cortical pyramidal neurons. Front Neurosci (2025). doi:10.3389/fnins.2025.1579715 (PMC12285591) (behind its links)
Cetiner U, Raz O, Britt M, Sukharev S. Dissipation during the gating cycle of the bacterial mechanosensitive ion channel approaches the Landauer limit. Entropy 25:779 (2023). doi:10.3390/e25050779 (PMC10217525) (behind its links)