Documentos de Académico
Documentos de Profesional
Documentos de Cultura
03 A SD Karnaugh
03 A SD Karnaugh
Mapas de Karnaugh
Es una representacin grfica de una tabla de verdad, y existe
una asociacin unvoca entre ambas.
La tabla de verdad tiene una fila por cada mintrmino,
mientras que el mapa de Karnaugh tiene una celda por cada
mintrmino.
Existe una correspondencia unvoca entre las filas de la tabla
de verdad y las celdas del mapa de Karnaugh si se utilizan
maxtrminos.
CHA/UDEP/2003
Funciones y variables
g=/A
f=A
11/05/2012
CHA/UDEP/2003
CHA/UDEP/2003
11/05/2012
CHA/UDEP/2003
Esto porque cambia una sola variable entre una casilla y otra.
CHA/UDEP/2003
11/05/2012
La casilla 10 (001010) es
adyacente a las casillas
11(001011), 14(001110),
8(001000), 2(000010) y a
las casillas 26(011010) y
42 (101010)
CHA/UDEP/2003
11/05/2012
CHA/UDEP/2003
CHA/UDEP/2003
11/05/2012
Procedimiento
Cada casilla (mintrmino) en un MDK de n variable tiene n casillas
adyacentes, cada par de casillas defiere en una variable.
Agruparemos un nmero de mintrminos que sea potencia de dos.
Al agrupar 2n casillas eliminamos n variables.
Agrupar tantas casillas como sea posible; cuanto mayor sea el grupo,
el termino producto resultante tendr menos literales.
Incluir todos los "unos" adyacentes a un mintrmino que sea igual a
uno.
Debemos formar el menor numero de grupos posibles que cubran
todas las casillas (mintrminos) que sean iguales a uno.
Un "uno" puede ser utilizado por varios grupos, no importa si los
grupos se solapan. Si un grupo est incluido completamente en otro
grupo, o sus "unos" estn cubiertos por otros grupos, no hace falta
incluirlo como termino.
CHA/UDEP/2003
CHA/UDEP/2003
11/05/2012
Implicante,
implicante primo
implicante primo esencial
Los trminos I, II y III son
implicantes primos, el termino
IV no es implicante primo
Los trminos I y III son
implicantes primos esenciales,
el termino II no es un
implicante primo esenciales
La funcin se obtiene con los
trminos I y III.
El termino IV no es implicante
primo.
CHA/UDEP/2003
11/05/2012
CHA/UDEP/2003
Ejemplo: Programa
AB:
00
01
11
10
CD:
00
01
11
10
CHA/UDEP/2003
11/05/2012
CHA/UDEP/2003
CHA/UDEP/2003
11/05/2012
CHA/UDEP/2003
CHA/UDEP/2003
10
11/05/2012
Sistemas Numricos
Algoritmos Bsicos
11