Algebra de Boole

ÁLGEBRA DE BOOLE Y COMPUERTAS

En este tema nos ocuparemos brevemente de esta lógica de la conmutación, como podríamos llamarla, pero limitándonos a los circuitos de conmutación y las compuertas (llamadas también “puertas lógicas”). Nos interesa la lógica del circuito, no la electrónica.
 
No obstante, los conceptos que expondremos a continuación son los mismos que se aplican a la película delgada, los núcleos magnéticos, los transistores y demás componentes de los circuitos empleados en las computadoras.
 

FUNCIONES BÁSICAS

Función OR, Puerta OR:

Función AND, Puerta AND:

Función NOT, Inversor:

 

 Con estos tres tipos de puertas puede realizarse cualquier función de conmutación.

Un CONJUNTO DE PUERTAS COMPLETO es aquel con el que se puedeimplementar cualquier función lógica.

• Puerta AND, puerta OR e INVERSOR

• Puerta AND e INVERSOR

• Puerta OR e INVERSOR

Función NOR, Puerta NOR (es un conjunto completo)

Función NAND, Puerta NAND (es un conjunto completo)
 

Función XOR, Puerta XOR (es un conjunto completo)

Función XNOR, Puerta XNOR (es un conjunto completo)