Álgebra de Boole
Docentes:
Ing. Paola Ingavélez Ing. Maritza Mendieta
Material adaptado del Claustro Docente de ICC conformado por: Ing. Jennifer Yépez,
Ing. Vladimir Robles, Ing. Paola Ingavélez e Ing. M. Lourdes Loaiza
RESULTADOS
DE APRENDIZAJE
Diseña soluciones a problemas de lógica
empleando Álgebra de Boole y Teoría de
Proposiciones
INDICADORES DE LOGRO
Aplica lógica matemática para resolver problemas.
CONTENIDO
1. Funciones Booleanas
2. Descripción de circuitos lógicos
3. Circuitos lógicos combinatorios
4. Diseño de soluciones a problemas empleando circuitos
FUNCIONES BOOLEANAS
• George Boole (1815 – 1964) fue un famoso
matemático de origen inglés que publicó un tratado
sobre las leyes del pensamiento, el cual sustenta las
teorías de la lógica y la probabilidad.
• Permitió reducir la lógica a una álgebra simple (las
matemáticas), a través de una analogía entre los
símbolos algebraicos y aquellos que representan sus
formas lógicas.
FUNCIONES BOOLEANAS
• El Álgebra Booleana o Álgebra de Boole, consiste en un método para resolver
problemas de lógica empleando para ello valores binarios 1 y 0 y a tres
operadores: AND (y), OR (o) y NOT (no).
• El Álgebra Booleana se emplea en la construcción de computadoras, circuitos
electrónicos, etc.
• Las computadoras modernas realizan sus operaciones y almacenan la
información empleando valores binarios (1 y 0) en base al Álgebra de Boole.
• Se emplea ampliamente en la programación (condiciones lógicas).
COMPUERTAS LÓGICAS
Características
• Son circuitos electrónicos que se pueden emplear para implementar la
mayoría de las expresiones lógicas elementales (conocidas como expresiones
Booleanas).
• Trabajan con dos valores de “verdad”: 1 y 0. Al igual que en la Lógica
Proposicional, es factible construir tablas de verdad con cada compuerta y
sus combinaciones con otras compuertas.
• El 1 y 0 booleanos no representan números reales, sino el estado de una
variable de voltaje o el nivel lógico.
COMPUERTAS LÓGICAS
Valores Lógicos
0 lógico 1 lógico
Falso Verdadero
Apagado Encendido
Bajo Alto
No Sí
Interruptor abierto Interruptor cerrado
COMPUERTAS LÓGICAS
OR (o)
𝑥 =𝐴+𝐵+𝐶
𝑥 =1+0+1
𝑥=1
Ejemplo del uso de la compuerta OR
La aplicación directa de esta compuerta podría
representarse con el foco que está dentro de un horno.
El foco deberá encenderse si el interruptor de la luz del
horno está encendido o si la puerta está abierta.
COMPUERTAS LÓGICAS
AND (y)
𝑥 =𝐴. 𝐵. 𝐶
𝑥 = 1 . 1 .1
𝑥=1
Ejemplo del uso de la compuerta AND
La aplicación directa de esta compuerta sería el
microondas. El foco del microondas deberá encenderse si
la puerta está cerrada y el contador de tiempo está activo.
COMPUERTAS LÓGICAS
NOT (no)
Otra forma de
representar la
compuerta NOT:
A’ ~A ¬A
Ejemplo del uso de la compuerta NOT
La aplicación directa de esta compuerta es un sensor de
seguridad. Mientras el sensor no haya sido cruzado, la
entrada recibirá un 1 lógico y la salida devolverá un cero (no
se activa la alarma). Al cruzar el sensor, este negará la
entrada que es 0 y devolverá un uno, activándola.
COMPUERTAS LÓGICAS
XOR (OR exclusiva - algunos, pero no todos)
COMPUERTAS LÓGICAS
NOR (NOT-OR)
COMPUERTAS LÓGICAS
NAND (NOT-AND)
COMPUERTAS LÓGICAS
XNOR
Su equivalencia:
𝑥 = 𝐴 ۩𝐵
𝑥 = 𝐴𝐵 + 𝐴ҧ𝐵ത
CIRCUITOS LÓGICOS EN FORMA ALGEBRAICA
Descripción
• Una función lógica o circuito se define de forma completa cuando
para todas las posibles combinaciones de las variables de entrada la
función de valor se encuentra establecida.
• El número de combinaciones depende de la cantidad de variables de
entrada (A, B, C, D, …):
❖ Total de combinaciones = 2𝑛 , donde n
representa cuántas variables se tiene a
la entrada del circuito.
CIRCUITOS LÓGICOS EN FORMA ALGEBRAICA
Interpretación
Para obtener el circuito o función lógica a partir de esta tabla de
verdad, se debe únicamente considerar aquellas salidas que tienen un
valor de 1 para x:
𝑥 = 𝐴ҧ . 𝐵ത . 𝐶ҧ + 𝐴ҧ . 𝐵 . 𝐶 + 𝐴 . 𝐵ത . 𝐶ҧ + 𝐴 . 𝐵 . 𝐶ҧ + 𝐴 . 𝐵. 𝐶
Es necesario reducir la ecuación por:
• Propiedades y Teoremas del Álgebra de Boole o
• Mapas de Karnaugh
PROPIEDADES Y TEOREMAS DEL ÁLGEBRA DE BOOLE
Propiedades
Si x e y son funciones lógicas cuyos valores pueden ser 0 o 1, las
siguientes propiedades se cumplen:
PROPIEDADES Y TEOREMAS DEL ÁLGEBRA DE BOOLE
Teoremas
• El Álgebra de Boole está gobernada por un conjunto específico de
teoremas que permiten simplificar las expresiones.
• Ello facilita la implementación física de los circuitos y reduce el
costo.
• Los teoremas para las funciones NOT, AND y OR son:
PROPIEDADES Y TEOREMAS DEL ÁLGEBRA DE BOOLE
Teoremas
PROPIEDADES Y TEOREMAS DEL ÁLGEBRA DE BOOLE
Ejemplo de simplificación de expresiones
Simplifique la expresión 𝑥 = 𝐴𝐵ത 𝐶ҧ + 𝐴𝐵𝐶
ത + 𝐴𝐵𝐶
Solución:
▪ Paso 1. Dado que los 2 primeros términos poseen el producto 𝐴𝐵ത en común, podemos sacar
factor común y aplicar los teoremas para las compuertas OR y AND:
𝑥 = 𝐴𝐵ത 𝐶ҧ + 𝐶 + 𝐴𝐵𝐶
𝑥 = 𝐴𝐵ത 1 + 𝐴𝐵𝐶
𝑥 = 𝐴𝐵ത + 𝐴𝐵𝐶
▪ Paso 2. Factorizamos la variable A:
𝑥 = 𝐴 𝐵ത + 𝐵𝐶
▪ Paso 3. Aplicamos el teorema de absorción:
𝑥 = 𝐴 𝐵ത + 𝐶
BIBLIOGRAFÍA
• Aguilar Márquez, A., and otros. Matemáticas Simplificadas. Pearson, 2009.
• Maini, A. K. Digital electronics: principles, devices and applications. John Wiley & Sons,
2007.
• Ndjountche, T. Digital electronics. 1, combinational logic circuits.
• Sarkar, S. K., De, A. K., and Sarkar, S. Foundation of Digital Electronics and Logic
Design. Pan Stanford Publishing, 2015.
• Tocci J., R., Widmer, N., and Moss, G. Sistemas digitales: principios y aplicaciones.
Pearson Educación, 2007.
• Whitesitt, J. E. Boolean Algebra and its applications. Dover Publications Inc., 2010.
