ó

Circuito L gico

FRANK

ARLIN
 Minimización de una suma de
productos mediante el mapa de
Karnaugh

#24 y #36
Mapas de Karnaugh
 Mapa de Karnaugh de una suma de
productos estándar
• Para cada termino de la
• Paso 1.suma
expresión Determinar
de el valor binario de cada
productos,
terminoseproducto
coloca un 1de la suma de productos
en estándar.
el mapa de Karnaugh
en la celda
• Paso 2. A medida
correspondiente al valorque evaluamos cada termino,
delcolocamos
producto, Porun 1 en el mapa de Karnaugh en la
celda para
ejemplo, que eltiene el mismo valor que dicho
termino,
termino.
Se situaría un 1 en la celda
101 en un mapa de
Karnaugh de 3 variables.
Tres Variables

C
0 1
AB
00 1

01 1

11 1 1

10
Cuatro Variables
Mapa de Karnaugh de una suma de Productos no
Estándar
 CD
00 01 11 10
AB

00
1 1

01

11 1 1

10 1 1 1 1
 Simplificación de una suma de productos
mediante el mapa de Karnaugh
• El proceso que genera
una expresión que 1. Agrupar los 1s.
contiene el menor
número posible de
términos con el mínimo
2. Determinar el termino
numero de variables
producto correspondiente a
posibles se denomina
cada grupo.
minimización.
• Para obtener la expresión
suma de productos
3. Sumar los términos
mínima se realizan tres
pasos: productos obtenidos.
 CD
00 01 11 10
AB

00
1 1

01 1 1 1 1

11 1 1 1 1
Un grupo solo puede
estar formado por
1
10 1,2,4,8 o 16 celdas.
 Determinación de la expresión suma de
productos mínima a partir del mapa
1.Agrupar las celdas que contienen 1s. Las variables
que aparecen complementadas y sin complementar
Cuando
A la Pizarra!!!
dentrotodos
del mismo
los 1s grupo
denominaestándar
productos
2.Determinar
variables
se eliminan.
que representan
decontradictorias.
losAtérminos
estas se les
una expresión se han trasladado
la operación producto mínimacomienza
de cada el
al mapa y se han agrupado adecuadamente,
grupo. de obtención de la suma de productos mínima.
proceso
3.Cuando se han obtenido
Para encontrarlos se aplicantodos los términos
las siguiente:
mínimos a partir del mapa de Karnaugh, se suman
para obtener la expresión suma de productos
mínima.
 CD Circuito Lógico 0 0 1 1

00 01 11 10 0 0 1 0
AB
0 1 1 1
00 0 1 1 0
1 1
0 1 0 0
0 1 0 1
01 1 1 1 1
0 1 1 1
0 1 1 0
11 1 1 1 1 1 1 0 0
1 1 0 1
1 1 0 1
1 1 1 1 1
10 1 0 0 1
1 1 1 0
Obtención directa del mapa
de Karnaugh a partir de la
tabla de verdad
• Esta tabla de verdad describe la función lógica que tiene sólo salida
• En el código BCD existen 6 combinaciones no
igual a 1 cuando el código BCD de 7, 8 o 9 se introduce la entrada.
válidas:
Utilizando 1010, 1011,
los términos 1100,como
indiferentes 1101, 1110,
unos, 1111.que
el resultado
Estos términos
obtenemos sonesindiferentes
para la función y emplean
A + BCD. Si no se se les puede
estos
términos
asignar“indiferentes”,
tanto unla1expresión
como un obtenida
0 en lasería .
salida;
realmente no son importantes dado que nunca
van a generarse.
Preguntas

?
Gracias!