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

El álgebra de Boole permite la comprensión y facilita el manejo de diferentes dispositivos que manipulan señales eléctricas, tales como las compuertas y los circuitos lógicos.

Un bloque lógico es una representación simbólica gráfica de una o más variables de entrada a un operador lógico para obtener una señal de salida. En electrónica, estos bloques lógicos son las compuertas.

Las compuertas lógicas pueden recibir una o más señales de entrada.

En la compuerta anterior, A y B son señales que entran a la compuerta y pueden tener un valor de 1 ó 0 dependiendo de si existe o no la señal. Estos dos generan una sola salida, que también es 1 ó 0 dependiendo de la compuerta que se trate y de los valores de entrada

Compuertas AND, OR y NOT

Las compuertas básicas AND, OR y NOT son equivalentes alos conectores 'Y', 'O' y 'NO' de la lógica proposicional, respectivamente

Compuerta AND

Compuerta OR

Compuerta NOT

Compuertas NAND y NOR

Generalmente, los circuitos digitales se construyen con compuertas NAND y NOR, pues son más fáciles de encontrar en el mercado, son más comunes desde el punto de vista del hardware y están disponibles en la forma de circuitos integrados.

Compuerta NAND

Es el resultado de la operación AND negada. Se representa (AB)'

Compuerta NOR

Es el resultado de la operación OR negada. Se representa (A+B)'.

Compuerta XOR 

Esta operación se representa AB' + A'B.

Compuerta XNOR

Es la operación XOR negada, es decir, AB + A'B'.