Circuito lógico

Un circuito lógico combinacional se puede representar con un grafo, donde los nodos son puertas o valores lógicos, y una tabla. Por ejemplo, en la figura aparece un circuito y su representación. Cada nodo del grafo contiene un valor natural; dicho valor es clave de la tabla cuya información es el tipo de puerta o el valor de ese nodo. Así los nodos 7, 8, 9, 10, 11 y 12 son valores lógicos, mientras que el resto son puertas.

Bibliografia

http://ls.fi.upm.es/ed2/0001/problemas/node10.html

Figura: Un circuito y su representación

http://ls.fi.upm.es/ed2/0001/problemas/node10.html