Circuito Booleano

Una red dirigida acíclica de puertas lógicas booleanas (AND, OR, NOT, etc.) conectadas por cables que calcula funciones booleanas desde bits de entrada a bits de salida; se utiliza como modelo de computación no uniforme en el que cada tamaño de entrada tiene su propio circuito.