combinational circuit

A combinational circuit is an electronic switching network where the output state depends only on the current input state, with no memory of previous inputs. Unlike sequential circuits, which track history through feedback loops, combinational circuits produce their result in a single pass through their logic gates. The propagation delay is typically measured in nanoseconds; the output appears essentially instantaneously when inputs change.

Common industrial examples include multiplexers, demultiplexers, encoders, decoders, and arithmetic logic units. A simple 4-to-1 multiplexer selects one of four input lines based on two control bits and passes it to a single output. Binary adders, which sum two multi-bit numbers without borrowing from prior stages, are purely combinational. Decoders convert a binary address into one active output line, used in memory selection and control logic. These circuits are built from AND, OR, NOT, NAND, and NOR gates arranged so signal flows in one direction only.

Design and implementation

Combinational logic is typically designed using truth tables that map every possible input combination to its required output. For small circuits, this can be directly implemented in gate logic. For larger designs, the logic is often synthesized from Boolean equations and optimized using Karnaugh maps or software tools to minimize gate count and propagation delay. In programmable logic devices such as field-programmable gate arrays (FPGAs), combinational functions occupy lookup tables without consuming additional registers or memory resources.

The main failure mode is timing: if inputs change faster than signals can propagate through the gate chain, intermediate nodes may settle into unpredictable states, causing glitches or metastability. Industrial designers must verify that the maximum propagation delay from any input to any output is shorter than the period of the slowest signal change. A multiplexer with a 50-nanosecond propagation delay cannot reliably handle inputs switching every 10 nanoseconds.

Combinational circuits form the building blocks of larger systems. Arithmetic processors, address decoders, control signal routers, and sensor signal formatters all rely on combinational logic. When sequential behavior is needed, combinational logic is paired with registers or latches to capture and hold intermediate states, creating a state machine. The term "combinational" emphasizes that the circuit is purely a function of its inputs, nothing more: no feedback, no memory, no time dependence.