 Boolean circuit

In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for combinational digital logic circuits.A formal language can be decided by a family of Boolean circuits, one circuit for each possible input length.