Combinatorial circuits

Combinational circuits or logic networks are an assembly of Logic gates designed to model a boolean function.

The logic values that appear on the output signals represent the boolean function of the current configuration of input signals.

Circuit to expression

1. label all inputs with a symbol
2. express the function at each gate output
3. repeat the process, continuing to build the expression for each output of the circuit

Simplification

A circuit should be simplified to use a minimal number of gates. This optimises for both reduced component cost and potentially reduced computation time.

This can be performed either by algebraic simplification using Boolean algebra#Laws or through the use of a K-Map.