Combinational logic

Combinational logic is used in computer circuits to perform Boolean algebra on input signals and on stored data.

Practical computer circuits normally contain a mixture of combinational and sequential logic.

Other circuits used in computers, such as half adders, full adders, half subtractors, full subtractors, multiplexers, demultiplexers, encoders and decoders are also made by using combinational logic.

Practical design of combinational logic systems may require consideration of the finite time required for practical logical elements to react to changes in their inputs.

[2] Combinational logic is used to build circuits that produce specified outputs from certain inputs.

Combinational logic Finite-state machine Pushdown automaton Turing machine Automata theory