RECREATEOFICIAL: Electrónica digital +introducción a Álgebra de Boole :

Circuitos combinacionales:(anexo):Click! para ver...

Fuentes :
http://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole
http://es.wikipedia.org/wiki/Puerta_l%C3%B3gica

Su definición es un conjunto de puerta conectadas entre si, cuya salida depende solo de la entrada en ese momento. La entrada viene seguida casi inmediatamente por la aparición de las salida. Por norma básica, se establece que un circuito combinacional, tiene n entradas binarias y m salidas binarias. Se definen tres formas:

1) Tabla de verdad: para cada 2^n combinaciones que se pueden realizar de las n entradas, se establece un valor para cada una de las m de salida.
2) Símbolo grafico, explica la forma en la que se organizan las interconexiones de las puertas del circuito.
3) Ecuaciones booleanas: cada señal se expresa en forma booleana de las señales de entrada.
Para poder realizar una simplificacion de estas expresiones, recurrimos a:
1)Simplificación algebraica, supone la reduccion de la expresion booleana en otra con menos elementos.
2) Mapas de Karnaugh, la funcion principal es simplificar mediante una función booleana, de cuatro a seis variables. Se estructura en un conjunto de 2^n cuadriculas.