mapask

Electrónica Industrial-ED5

Unidad 2. Álgebra de Boole y expresiones lógicas

8. MINIMIZACIÓN LÓGICA MEDIANTE MAPAS DE
KARNAUGH (I)
El mapa de Karnaugh es un método gráfico de representación dela
información que se encuentra en una tabla de verdad.

"

"

Los cuadros adyacentes, tanto en forma horizontal como
vertical, difieren en el estado de una variable (i.e. X-Y, X-Z).
Estapropiedad no se aplica a los cuadros que se encuentran
en una diagonal (i.e. Y-Z)

⋅15⋅

Electrónica Industrial-ED5

Unidad 2. Álgebra de Boole y expresiones lógicas

8. MINIMIZACIÓN LÓGICAMEDIANTE MAPAS DE
KARNAUGH (II)
Utilización de los mapas de Karnaugh
Los mapas de Karnaugh se van a utilizar para simplificar expresiones
algebraicas. Para ello se hará lo siguiente:
1º)Representar en un mapa de Karnough la función algebraica o
tabla de verdad que se deseé simplificar.
2º) Se agruparan los “1” siguiendo las reglas que a continuación se
citan:
a) Los grupos de celdas másgrandes posibles deberán
construirse primero; cada uno deberá contener 2n elementos.
b) Deberán agregarse grupos cada vez más pequeños, hasta que
cada celda que contenga un “1” se haya incluido porlo menos
una vez.
c) Deberán eliminarse los grupos redundantes (aun cuando se
trate de grupos grandes) para evitar la duplicación.

⋅16⋅

Electrónica Industrial-ED5

Unidad 2. Álgebra deBoole y expresiones lógicas

8. MINIMIZACIÓN LÓGICA MEDIANTE MAPAS DE
KARNAUGH (III)
Ejemplos de agrupamientos permitidos

⋅17⋅

Electrónica Industrial-ED5

Unidad 2. Álgebra de Boole yexpresiones lógicas

8. MINIMIZACIÓN LÓGICA MEDIANTE MAPAS DE
KARNAUGH (IV)
Ejemplos de agrupamientos no permitidos

Ejemplos de agrupamientos alternativos

⋅18⋅

Electrónica Industrial-ED5Unidad 2. Álgebra de Boole y expresiones lógicas

8. MINIMIZACIÓN LÓGICA MEDIANTE MAPAS DE
KARNAUGH (V)
Ejemplo: Simplificación de una expresión lógica
Se pide simplificar la siguiente expresión:...