Boolescher Schaltkreis

Ein gerichteter azyklischer Netz von booleschen Logikgattern (AND, OR, NOT, etc.), verbunden durch Drähte, das boolesche Funktionen von Eingangs-Bits zu Ausgangs-Bits berechnet; verwendet als nicht-uniformes Berechnungsmodell, bei dem jede Eingabegröße ihren eigenen Schaltkreis hat.