A circuit that recieves two or more digital inputs, processes these inputs using a comination of boolean AND, OR, or NOT logic gates, and produces a digital output. Combinatorial circuits use only the present state of the input signals and therefore do not have memory.

The output of such a circuit, given all possible inputs, can be summarized in a truth table.