Les circuits traitent des séquences de bits.
Le circuit C est donné par une fonction à trois variables f(x,y,z) qui peut s'exprimer à l'aide d'opérateurs de l'algèbre de Boole Bn.