Post on 04-Apr-2020
OPTIMIZACIÓN DE FUNCIONES
Mapas de Karnaugh.
Un mapa de Karnaugh. Es otra forma de
representar la tabla de verdad consistiendo de
2N casillas donde cada casilla contiene un
minitérmino ó un maxitérmino. Y su objetivo es
obtener la mínima expresión de cualquier
función Booleana.
Para una variable
x f1
0 mo 0 1 0 mo
1 m1 mo m1 1 m1
f1
f1
x
x
M.I. Norma Elva Chávez Rodríguez
MINIMIZACIÓN DE FUNCIONES
Mapas de Karnaugh.
Para dos variables:
x y f f f
0 0 mo y 0 1 x 0 1
0 1 m1 x 0 mo m1 y 0 mo m2
1 0 m2 1 m2 m3 1 m1 m3
1 1 m3
M.I. Norma Elva Chávez Rodríguez
MINIMIZACIÓN DE FUNCIONES
Mapas de Karnaugh.
Para tres variables:
x y z f f yz f z
0 0 0 mo x 00 01 11 10 xy 0 1
0 0 1 m1 0 mo m1 m3 m2 00 m0 m1
0 1 0 m2 1 m4 m5 m7 m6 01 m2 m3
0 1 1 m3 11 m6 m7
1 0 0 m4 10 m4 m5
1 0 1 m5
1 1 0 m6
1 1 1 m7M.I. Norma Elva Chávez Rodríguez
MINIMIZACIÓN DE FUNCIONES
Mapas de Karnaugh.
Para cuatro variables:
w x y z f f yz
0 0 0 0 mo wx 00 01 11 10
0 0 0 1 m1 00 mo m1 m3 m2
0 0 1 0 m2 01 m4 m5 m7 m6
0 0 1 1 m3 11 m12 m13 m15 m14
. . . . . 10 m8 m9 m11 m10
. . . . .
1 1 1 1 m15M.I. Norma Elva Chávez Rodríguez
El método del Mapa de Karnaugh (Mapa K)
La adyacencia entre unos permite reconocer
términos de una función SDP que pueden
conformar la función dada; así también, la
adyacencia de ceros sirve para reconocer
productos de una función PDS correspondiente.
Funciones incompletamente especificadas
Es usual que una función lógica z(x1, x2, ..., xn) se
defina de forma tal que ciertos valores de salida no
estén restringidos ni especificados; estas funciones se
conocen como “incompletamente especificadas” Un
valor de salida de z no especificado se denomina
generalmente valor irrelevante “no me importa”. Para
fines del circuito, cuando se presente esa combinación
de variables de entrada, no interesa el valor que
pueda adoptar la salida. Esta situación es equivalente
a que, en la realidad, nunca se presente la
combinación de entradas considerada.
Mapas de Karnaugh.
x y f1
0 0 0
0 1 0
1 0 1
1 1 1
yf1f1 = xy+xy
= x(y+y)
= x
f1 = x
0 1
0 0 0
1 1 1
x
M.I. Norma Elva Chávez Rodríguez
Mapas de Karnaugh.
x y z f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
yz
x
0
1
00 01 11 10
0 0 1 0
1 1 1 0
f = xy+ yz
f = xy+yz+xz = xy+yz+xz(y+y)
= xy+yz+xyz+xyz
= xy(1+z)+yz(1+x)
= xy+ yz
M.I. Norma Elva Chávez Rodríguez
Mapas de Karnaugh.
Ejemplo: Dada las siguientes funciones
presentarlas en un mapa de
Karnaugh.
A). f(x,y,z) = xy+ xz + yz
yz
x00 01 11 10
0 1 0 0
1 1 1 0
0
1
f
M.I. Norma Elva Chávez Rodríguez
Mapas de Karnaugh.
B). f(D,C,B,A) = (C+A+B)(D+A+B)
BA
00 1 1 1 1
01 0 0 0 1
11 1 1 1 1
10 1 1 1 1
DC
00 01 11 10
f
M.I. Norma Elva Chávez Rodríguez
Reducir la siguiente función
por el método de mapas de Karnaugh
00 1 0 0 1
01 1 0 0 1
11 0 1 1 0
10 0 1 1 0
00 01 11 10DC
BA
F
M.I. Norma Elva Chávez Rodríguez
F= (C+B)(C+B)
Mapas de Karnaugh.
Ejemplo: Cuatro personas actúan como jueces en la
aceptación de proyectos. Cada uno de acuerdo a sus
acciones de la empresa tienen cierto peso en su votación
Juan=40%, Pedro= 30%, Pablo =20%, José = 10%.
Si el porcentaje de aceptación es mayor que el 50% el
proyecto se considera aceptado, de lo contrario es rechazado.
Diseñar un circuito que muestre el resultado mediante el uso
de dos luces una verde y otra roja. Si la luz roja se enciende
significa que el proyecto fue rechazado y si la que se
enciende es verde el proyecto fue aceptado.
M.I. Norma Elva Chávez Rodríguez
DIAGRAMA DE BLOQUES
Sistema aceptación de
proyectos
M.I. Norma Elva Chávez Rodríguez
Juan
Pedro
Pablo
José
Mapas de Karnaugh.
40 30 20 10
Ju Pe Pa Jo S1
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
Ju Pe Pa Jo S1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
40 30 20 10
M.I. Norma Elva Chávez Rodríguez
Mapas de Karnaugh.
S1 = PaJo+JuPa+JuPeJo
00 01 11 10
0 0 0 0
0 0 1 0
1 1 1 1
0 0 1 1
00
01
11
10
S1
Pa Jo
Ju Pe
M.I. Norma Elva Chávez Rodríguez