ALGEBRA DE BOOLE
DRA. SHLOMI N. CALDERÓN VALDEZ
Introducción
El álgebra booleana define constantes y funciones
para describir sistemas binarios.
Describe cierto número de teoremas que se pueden
usar para manipular expresiones lógicas.
Variables Booleanas
Son magnitudes que pueden tomar diferentes
valores en diferentes momentos.
Pueden representar señales de entrada, de salida o
intermedias y reciben nombres que de ordinario
consisten en caracteres alfabéticos como "A", "B",
"X" o "Y".
Las variables sólo pueden tomar los valores "0" ó
"1".
Funciones Booleanas
Cada una de las funciones lógicas elementales está
representada dentro del álgebra booleana mediante
un símbolo único, como se muestra en la siguiente
tabla:
Función Símbolo Ejemplo
AND Punto C A B AB
OR Más (+) C AB
NOT Barra CA
Postulados Básicos
Los postulados básicos utilizados en el álgebra booleana
son los siguientes:
x 1 si x 0
Postulado 1:
x 0 si x 1
00 0
Postulado 2:
11 1
Postulados Básicos
11 1
Postulado 3:
00 0
1 0 0 1 0
Postulado 4:
0 1 1 0 1
0 1
Postulado 5:
1 0
Postulados Básicos
A B A B AB
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 1
Leyes del Algebra de Boole
Ley Conmutativa
Ley Asociativa
Ley Distributiva
Leyes del Algebra de Boole
Ley Conmutativa de la Suma:
A + B = B +A
Leyes del Algebra de Boole
Ley Conmutativa de la Multiplicacion:
A * B = B *A
Leyes del Algebra de Boole
Ley Asociativa de la Suma:
A + (B + C) = (A + B) + C
Leyes del Algebra de Boole
Ley Asociativa de la Multiplicacion:
A * (B * C) = (A * B) * C
Leyes del Algebra de Boole
Ley Distributiva:
A(B + C) = AB + AC
Teoremas Booleanos
El álgebra booleana define varios teoremas que
se pueden usar para cambiar la forma de una
expresión.
Estos teoremas son los siguientes:
Reglas del Algebra Booleana
Reglas del Algebra Booleana
• Regla 1
OR Truth Table
Reglas del Algebra Booleana
• Regla 2
OR Truth Table
Reglas del Algebra Booleana
• Regla 3
AND Truth Table
Reglas del Algebra Booleana
• Regla 4
AND Truth Table
Reglas del Algebra Booleana
• Regla 5
OR Truth Table
Reglas del Algebra Booleana
• Regla 6
OR Truth Table
Reglas del Algebra Booleana
• Regla 7
AND Truth Table
Reglas del Algebra Booleana
• Regla 8
AND Truth Table
Reglas del Algebra Booleana
• Regla 9
Reglas del Algebra Booleana
• Regla 10: A + AB = A
AND Truth Table OR Truth Table
Reglas del Algebra Booleana
• Regla 11: A AB A B
AND Truth Table OR Truth Table
Reglas del Algebra Booleana
• Regla 12: (A + B)(A + C) = A + BC
AND Truth Table OR Truth Table
Teoremas Simplificatorios
Teorema 13: xy xz x( y z) Dual: x y x z x yz
Teorema 14: xy x y x Dual: x y x y x
Teorema 15:
x x y xy
Teorema 16:
Teoremas de Morgan
Teorema 1: x y ...... z x y ....z
Teorema 2: x y ... z x y ...... z
Teoremas de Morgan
Ejemplo
Aplicar los teoremas de DeMorgan a cada una de las
siguientes expresiones:
Ejemplo
Ejemplo
Simplificar
Ejemplo
Ejemplo
Simplificar
Ejemplo
Ejemplo
Ejemplo
Simplificar
Ejemplo
Ejemplo
Teoremas Booleanos
Ejemplo: Simplificar la siguiente expresión
f ABC AC BD B
Formas Estándar de Expresiones Booleanas
Forma de suma de productos (SDP)
Ejemplo: X = AB + BCD + AC
Forma de productos de suma (PDS)
Ejemplo: X = (A+B)(B+C+D)(A+C)
Expresiones Booleanas Y Tablas De Verdad
Todas las expresiones booleanas pueden convertirse
fácilmente en tablas de verdad utilizando los valores
binarios de cada término de la expresión.
Expresiones Booleanas Y Tablas De Verdad
Desarrollar una tabla de verdad para la expresión
suma de productos estándar
Expresiones Booleanas Y Tablas De Verdad
Desarrollar una tabla de verdad para la expresión
producto de sumas estándar siguiente:
Expresiones Booleanas Y Tablas De Verdad
A partir de la tabla de verdad de la Tabla, determinar la
expresión suma de productos estándar y la expresión
producto de sumas estándar equivalente.
Expresiones Booleanas Y Tablas De Verdad
Expresiones Booleanas Y Tablas De Verdad
MAPAS DE KARNAUGH
Los mapas o diagramas de Karnaugh representan una
técnica gráfica para simplificar las ecuaciones de
Boole. Es uno de los métodos más usuales para
ecuaciones de hasta 4 ó 5 variables y se basa en el
teorema 10:
Mapa de Karnaugh
Los Mapas de Karnaugh, como se dijo anteriormente,
se utilizan para simplificar funciones booleanas. El
número de casilleros que tendrá el mapa dependerá
de la cantidad de variables que tenga la función.
f A B
Nº de variables: 2 n Nº Variables
n 2
2
Nº Casilleros: 2 =2 =4
Variables Binarias
Mapa de Karnaugh
A 0 1
B
Dentro de cada casillero del mapa se debe poner un uno
(1) o un cero(0) lógico dependiendo si la función está
expresada como OR de AND o AND de OR.
Para el caso de los mintérminos corresponde un “1” en el
casillero, por el contrario, para cada maxtérmino
corresponde un “0” al casillero
Mapa de Karnaugh
Mapa para 3 Variables
A
B Código Gray
C 0 1
C
B 0 0
A
00 01 11 10
0 0 1
1 1 1
1 0
Código Gray
MAPA DE KARNAUGH
MAPA DE KARNAUGH
Mapa para 4 Variables
D
C
B
A 00 01 11 10
00
01
11
10
MAPA DE KARNAUGH
Ejemplo
Transformar la siguiente suma de productos estándar
en un mapa de Karnaugh:
Ejemplo
La expresión se evalúa como se muestra a continuación.
Se coloca un 1 en el mapa de Karnaugh de la Figura por
cada producto estándar de la expresión.
MAPA DE KARNAUGH
Mapa de Karnaugh
Hay que hacer notar que antes de realizar la
representación de las variables de una función en el
Mapa de Karnaugh se debe definir las variables más
significativas (MSB) y la menos significativa (LSB)
Definición e Interpretación Mapas de
Karnaugh
Un diagrama de Karnaugh A B C Z
representa una ecuación de
Boole de una forma bastante 0 0 0 0
similar a una tabla de 0 0 1 0
verdad. 0 1 0 0
0 1 1 1
Ejemplo : 1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
Mapa de Karnaugh
Z1 ABC ABC
Mapa de Karnaugh
Del ejemplo anterior se deduce que para una
función booleana de 3 variables se necesita un
mapa de 8 casilleros. En cada casillero se
representa un "1" lógico para cada mintérmino y
un "0" lógico para cada máxtermino.
Debe notarse que la asignación de las variables
en los casilleros tanto en el sentido vertical como
horizontal corresponden al código Gray.
Mapa de Karnaugh
Para simplificar una expresión booleana mediante el
Mapa de Karnaugh se deben agrupar los casilleros
que contienen 1 adyacente y en un número tal que
sea potencia de 2 como agrupación de mintérminos,
de lo que resulta un factor simplificado.
Es posible representar esquemáticamente la
cantidad de variables eliminadas producto de la
agrupación:
Mapa de Karnaugh
20 variables eliminadas = 0
21 variables eliminadas = 1
22 variables eliminadas = 2
23 variables eliminadas = 3
24 variables eliminadas = 4
25 variables eliminadas = 5
Mapa de Karnaugh
Criterios de Agrupación:
1. La agrupación debe ser lo más grande posible
2. Se debe tener el mínimo de agrupaciones
3. Se agrupan los adyacentes en un número que sea
potencia de 2
Criterios de Adyacencia:
1. Casilleros con un lado común
2. Reflexión de acuerdo al Código Gray
Mapa de Karnaugh
Simplificar el mapa:
C
B
A 00 01 11 10
0 1 1 1 1
1
0 1 1 1
Solución 1:
C
B
A
00 01 11 10
0 1 1 1 1
1
0 1 1 1
f 0
f0 C B A
f 1 = A + CB + CB + CB
Solución 2:
C
B
A
00 01 11 10
0 1 1 1 1
1
0 1 1 1
f 0
f0 C B A
f1 = A + B + C
Ejemplo
Agrupar los 1s en cada uno de los mapas de
Karnaugh de la Figura
Ejemplo
Ejemplo
Utilizar un mapa de Karnaugh para minimizar la
siguiente expresión suma de productos estándar:
Ejemplo
Ejemplo
1.-Tabla de verdad 2.- Mapa de tres variables 4.- Función obtenida
a b c S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
3.- Agrupamos unos
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Ejemplo De Aplicación
Diseñar un circuito lógico que active una alarma cuando un
sensor de temperatura envíe un nivel lógico alto ó cuando
un sensor de presión envíe un nivel lógico alto ó cuando
ambos sensores envíen un nivel lógico alto. Este circuito
además debe disponer de un switch de encendido y
apagado ON-OFF
74 ELECTRONICA DIGITAL :::: RAUL
BARRETO QUINTEROS
Ejemplo De Aplicación
SOLUCION:
SENSOR
TEMP
SENSOR
PRESION
0V
+5V
ON - OFF
75 ELECTRONICA DIGITAL :::: RAUL
BARRETO QUINTEROS
