4) Simplificación usando las propiedades de los mapas de KARNAUGH: Se procede a agrupar unos (1’s) contiguos horizontales o verticales mas nunca en diagonal: x’ = 0 x=1 y’ = 0 1 1 Y’ y=1 Estos dos unos agrupados se pueden representar por y’ únicamente, así nos que da la siguiente simplificación: f (x, y) = y’ Observemos que para agrupar se buscó la variable que definía a los dos unos al mismo tiempo, la fila identificada como Y’ define muy bien este par de unos, luego la solución es y’ Observemos como esta simplificación es equivalente a la simplificación obtenida usando las propiedades del álgebra booleana. Otro ejemplo: 1) Si el mapa de Kargaugh fuera:
y’ = 0 y=1
x’ = 0 1 1
x=1
¿Quién define mejor en este caso a los unos? ¿Cuál de las siguientes cuatro adyacencias es la mejor? x’ = 0
x=1
y’ = 0
1
Y’
y=1
1
Y
X’ X Si observas los unos encerrados, podrás ver que x’ los define completamente. __________________________________________________________________________ Universidad Nacional Abierta y a Distancia – UNAD.
150