Professional Documents
Culture Documents
AND Punto C A B AB
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 Distributiva:
A(B + C) = AB + AC
Teoremas Booleanos
• Regla 1
OR Truth Table
Reglas del Algebra Booleana
• Regla 2
OR Truth Table
Reglas del Algebra Booleana
• Regla 3
• Regla 4
• Regla 5
OR Truth Table
Reglas del Algebra Booleana
• Regla 6
OR Truth Table
Reglas del Algebra Booleana
• Regla 7
• Regla 8
• Regla 9
Reglas del Algebra Booleana
• Regla 10: A + AB = A
• Regla 11: A AB A B
Teorema 15:
x x y xy
Teorema 16:
Teoremas de Morgan
f ABC AC BD B
Formas Estándar de Expresiones Booleanas
Forma de suma de productos (SDP)
Ejemplo: X = AB + BCD + AC
Variables Binarias
Mapa de Karnaugh
A 0 1
B
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.
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
SOLUCION:
SENSOR
TEMP
SENSOR
PRESION
0V
+5V
ON - OFF