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.