4.3.2 Representación de expresiones booleanas con circuitos lógicos

Un circuito lógico es un dispositivo que tienen una o más entradas y exactamente una salida. En cada instante cada entrada tiene un valor, 0 o 1; estos datos son procesados por el circuito para dar un valor en su salida, 0 o 1.

Los valores 0 y 1 pueden representar ciertas situaciones físicas como, por ejemplo, un voltaje nulo y no nulo en un conductor.

Los circuitos lógicos se construyen a partir de ciertos circuitos elementales denominados compuertas lógicas, entre las cuales diferenciaremos:


•Compuertas lógicas básicas: OR, AND, NOT.


•Compuertas lógicas derivadas: NOR, NAND.

Compuerta OR

En una compuerta OR con entradas A y B, la salida Y resulta:

Y= A+ B

donde la suma se define por la siguiente tabla: A   B   Y=A+B   0 0 0 0 1 1 1 0 1 1 1 1 Vea más en: http://www.estructurayprogramacion.com/materias/matematicas-discretas-i/representaci%C3%B3n-de-expresiones-booleanas-con-circuitos-l%C3%B3gicos/