Escolar Documentos
Profissional Documentos
Cultura Documentos
Álgebra Booleana
Operación OR:
x y x+y
0 0 0
0 1 1
1 0 1
1 1 1
Compuerta OR:
x
x +y
y
Álgebra Booleana
Operación AND:
x y xy
0 0 0
0 1 0
1 0 0
1 1 1
Compuerta AND:
x
xy
y
Álgebra Booleana
Operación NOT:
x x
0 1
1 0
Compuerta NOT:
x x
Álgebra Booleana
Ejercicio:
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Un circuito combinacional es aquel cuya
010101010100101010101010101010010101010110010101
salida depende sólo de las entradas.
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Es decir:
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
• No depende de la salida
010101010100101010101010101010010101010110010101
• No depende del tiempo
Sistemas Digitales
Compuerta AND:
x
xy
y
x y xy
0 0 0
0 1 0
1 0 0
1 1 1
TABLA DE VERDAD
Sistemas Digitales
Compuerta NAND:
x
xy
y
x y xy
0 0 1
0 1 1
1 0 1
1 1 0
TABLA DE VERDAD
Sistemas Digitales
Compuerta OR:
x
x +y
y
x y x+y
0 0 0
0 1 1
1 0 1
1 1 1
TABLA DE VERDAD
Sistemas Digitales
Compuerta NOR:
x
x +y
y
x y x+y
0 0 1
0 1 0
1 0 0
1 1 0
TABLA DE VERDAD
Sistemas Digitales
Compuerta XOR (OR exclusivo):
x
xy
y
x y x y
0 0 0
0 1 1
1 0 1
1 1 0
TABLA DE VERDAD
Sistemas Digitales
Compuerta XNOR (NOR exclusivo):
x
xy
y
x y x y
0 0 1
0 1 0
1 0 0
1 1 1
TABLA DE VERDAD
Sistemas Digitales
Ejercicio:
x
y
w
z
Sistemas Digitales
• (x + y)= xy
x
x +y =xy
y
Sistemas Digitales
Primera Ley de Morgan:
• (x + y)= xy =xy
x
xy
y
Sistemas Digitales
• (xy) = x+y
x
xy = x+y
y
Sistemas Digitales
x
x+y
y
Sistemas Digitales
Ejercicio:
x
y
w
z
Sistemas Digitales
Sistemas Digitales
x
y
z
w
MAPAS DE
KARNOUGH
MAPAS K
Maurice Karnaugh
Ingeniero de Telecomunicaciones
AT&T Bell en 1953.
Inventa el mapa-K o mapa de Karnaugh.
Minimización de de suma de productos (sum-of-
products, SOP) y de productos de sumas (product-of-
sums, POS), por inspección visual.
✔(SOP) F = A’BC’ + AB’C’ + AB’C + ABC’
✔(POS) F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’)
TABLA O MAPA DE KARNAUGH
Procedimiento gráfico para la simplificación de funciones
algebraicas de un número de variables relativamente
pequeño
Se ve del gráfico que hay dos grupos cada uno de cuatro "1"s,
(se permite compartir casillas entre los grupos).
Sistemas Digitales
La nueva expresión de la función booleana simplificada se deduce del
mapa de Karnaugh.
Entonces el resultado es
Sistemas Digitales
Ejemplo: Una tabla de verdad como la de la, izquierda da la
siguiente función booleana:
F2(X, Y, Z) =m(1, 2, 5, 7)
0 1 0 0
1 0 1 1
F2(X, Y, Z) =m(1, 2, 5, 7)
1 1
0 1 0 0
1 1 0 1 1
F2(X, Y, Z) = X Z
F2(X, Y, Z) =m(1, 2, 5, 7)
0 0
0 1 0 0
1 1 0 1 1
F2(X, Y, Z) = X Z + Y’ Z
F2(X, Y, Z) =m(1, 2, 5, 7)
01
0 0 1 0 0
1 0 1 1
F2(X, Y, Z) = X Z + Y’ Z + X’ Y Z’
F3(A, B, C, D) =m(0,2,5,6,7,8,12,14)
F3(A, B, C, D) =m(0,2,5,6,7,8,12,14)
F3(A, B, C, D) =m(0,2,5,6,7,8,12,14)
00
0
F3(A, B, C, D) =m(0,2,5,6,7,8,12,14)
F(A,B,C,D,E)=ABCDE+A’B’CD+AB’DF+A’B’C’D
F(A,B,C,D,E)=C’D’+AB’C’+A’C’E’+A’BD’E
Simplificación de funciones lógicas
con el método de Karnaugh
Minimización del
producto de sumas
PROCESO DE MINIMIZACIÓN
La minimización de productos de sumas,
contendrá el menor numero posible de términos
suma.
EJEMPLO
Tres Variables
PROCESO DE MINIMIZACIÓN
EJEMPLO
Cuatro Variables
PROCESO DE MINIMIZACIÓN
Después de ubicar los ceros correspondientes a cada
suma, se procede a conformar los grupos de ceros que
se encuentren situados en celdas adyacentes.
Todo grupo deberá contener la mayor cantidad posible de
ceros, pero:
✔ Todas las celdas de un grupo, solo contienen ceros adyacentes.
✔ La cantidad de ceros, debe ser una cantidad que sea potencia de dos
(1, 2, 4, 8,…)
Siempre se deberán tomar la menor cantidad posible de
grupos y estos a su vez, deberán contener la menor
cantidad posible de variables.
PROCESO DE MINIMIZACIÓN
PROCESO DE MINIMIZACIÓN
Para cada grupo, se incluyen aquellas variables que no
cambian de valor al movernos dentro de las celdas que lo
conforman.
Si la variable es verdadera, esta deberá ser negada y si es
falsa, se toma esta sin modificarla.
Las variables que no cambian de valor en un grupo, son
usadas para conformar una suma, es decir que cada variable
se relaciona con las demás del grupo, por medio del operador
lógico OR.
Todos los términos suma obtenidos, se multiplican entre si,
es decir que se relacionan mediante el operador lógico AND.
PROCESO DE MINIMIZACIÓN
Funciones
Incompletamente
Especificadas
TÉRMINOS INDIFERENTES
En algunos casos, ciertas combinaciones de las variables
de entrada no se encuentran permitidas y no ocurren
nunca, por lo que serán indiferentes en el proceso de
minimización y la generación del valor de salida.
Las celdas del mapa K. correspondientes a términos
indiferentes, pueden recibir un 0 o un 1, que se asignara
de acuerdo con las conveniencia de cada problema.
Los términos indiferentes se representan con una X y se
deben indicar explícitamente en el planteamiento del
problema.
TÉRMINOS INDIFERENTES
F ( A, B, C , D) (7,8,9) X (0,10,11,12,13,14,15)
Sin incluir
términos
indiferentes
TÉRMINOS INDIFERENTES
F ( A, B, C , D) (6,7,8,9) X (0,10,11,12,13,14,15)
TÉRMINOS INDIFERENTES
Los términos
indiferentes, se
pueden usar para
mejorar la
minimización,
asumiendo que estos
valen 0 o 1, según
nos sea mas
conveniente.