produce. For example, the values in a Boolean circuit are Boolean values, and the circuit includes conjunction, disjunction, and negation gates. The values in an integer circuit are sets of integers and the gates compute set union, set intersection, and set complement, as well as the arithmetic operations addition and multiplication.

Formal definition

A circuit is a triplet , where
* is a set of values,
* is a set of gate labels, each of which is a function from to for

1.Previous
3.Next