2mapas de Karnaugh

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Sistemas Digitales

Mapas de Karnaugh (o mapas K)


Es uno de los métodos más fáciles para simplificar funciones, pudiéndose emplear hasta incluso con
seis variables. Dicho método es una forma gráfica de representar la tabla de la verdad de una función
lógica, construyendo una tabla donde a cada valor de la tabla de la verdad se le asigna una casilla. La
tabla se construye situando como entradas verticales las combinaciones posibles de las variables de las
que depende la función que se intenta simplificar, y encabezando cada columna por la combinación
binaria correspondiente, de forma que de una columna a la contigua cambie sólo una variable de valor.
Como entradas horizontales se disponen las combinaciones posibles de las variables restantes, de forma
que entre las combinaciones binarias correspondientes a dos filas contiguas cambie de valor también
sólo una variable.
En las tablas de las figuras siguientes se representan los mapas de Karnaugh para funciones de tres, y
cuatro variables, respectivamente.

Cada cuadrícula puede corresponder a un término canónico (producto o


suma), compuesto por las variables que se indican en el vértice superior
izquierdo de la tabla y con expresión directa o complementada, según,
si en la combinación binaria asociada aparece un 1 ó un 0,
respectivamente. Para representar una función en esta tabla se parte de
su forma canónica y se escribe un 1 en las cuadrículas correspondientes
a los términos que estén presentes. Los demás se dejan en blanco.

También se puede partir de la tabla de verdad y entonces el criterio de representación es obvio, puesto
que el mapa de Karnaugh, no es sino la tabla de verdad representada de distinta forma.

Por haber empleado el código cíclico para las combinaciones de filas y columnas vemos que las celdas
vecinas (las que tienen un lado en común, teniendo en cuenta que los lados derecho e izquierdo están
unidos, al igual que los lados inferiores y superiores), difieren en el valor de una sola variable, ésta es
la clave de la simplificación.
Si las celdas adyacentes tienen un “1”, tendremos dos términos
canónicos que difieren en una sola variable apareciendo ésta en
un término en forma directa y en el otro en forma negada, por lo
que dicho término se puede eliminar, ya que su valor no va a influir
en el resultado de la función.
 =  ∗  ∗  +  ∗  ∗ ̅ =  ∗ ( + ̅) =  ∗ , ya que ( + ̅) = 1.
Si se asocian cuatro celdas adyacentes en un solo término, se
eliminan las variables que cambian de valor y se mantienen las que
permanecen invariables. Por lo tanto, se deben agrupar todos los
unos en agrupaciones de celdas contiguas de 2n términos, sin dejar
ningún “1” suelto e intentando que las agrupaciones sean lo más
grandes posibles.

María Celia Parada Díaz


Sistemas Digitales

El proceso de simplificación no es único, ya que a veces se pueden realizar diferentes agrupamientos,


por lo tanto habrá que seleccionar la expresión más simplificada.

Ejemplo: Sea la siguiente función: ( ,  , ) = ∑(0, 2, 4, 5, 6),


simplificarla por el método del mapa de Karnaugh.

R/ Se agrupan ,  ,  ,   , de lo cual resulta , y se


agrupan    , de lo cual resulta 

Ejemplo: Dada la función booleana  = !̅" + !̅# + !#" + #"


a) exprésela como suma de mintérminos
b) y luego halle la expresión mínima de suma de productos.

R/ Como suma de minterms sería:


Como al término !̅" le falta la
variable B, éste se convierte en !̅" (# + #), dando como resultado;
!̅#" + !̅# ", $%  $& , igual con !̅# , a éste le falta la variable C,
quedando !̅#" + !̅#"̅ , que son los minterms $'  $& . Con #" hace falta
A, quedando !̅#" + !#", $&  $( , !#" está completo y es $).

La expresión mínima del agrupamiento de 4 minterms, vemos que A y B


cambian, solamente C se mantiene en 1; (llave inferior). Del agrupamiento de 2 vemos que !̅ y B no
cambian, C es la que cambia, por lo tanto el resultado es !̅# . La función completa será:  = " + !̅#

Problemas propuestos:
1. En un mapa de Karnaugh de 3 variables, ¿cuál es el valor binario de cada una de las siguientes
celdas?
a) esquina superior izquierda
b) esquina inferior derecha
c) esquina inferior izquierda
d) esquina superior derecha

2. Transformar la expresión estándar de la suma de productos !#" + !#" + !#" en un mapa de


Karnaugh.

3. Transformar la siguiente expresión estándar suma de productos en un mapa de Karnaugh: !#"* +


!#"* + !#"* + !#"*

4. Transformar la expresión suma de productos #" + !" en un mapa de Karnaugh.

5. Transformar la siguiente expresión suma de productos estándar en un mapa de Karnaugh:

+! + # + " + *,+! + # + " + *,(! + # + " + *)+! + # + " + *,

6. Dibujar un mapa de Karnaugh de 3 variables y etiquetar cada celda según su valor binario.
7. Dibujar un mapa de Karnaugh de 4 variables y etiquetar cada celda según su valor binario.
8. Escribir los términos producto estándar correspondientes a cada celda de un mapa de Karnaugh de
3 variables.

María Celia Parada Díaz


Sistemas Digitales

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


9. Utilizar un mapa de Karnaugh para hallar la suma de productos mínima para cada una de las
expresiones siguientes.

10. Utilizar un mapa de Karnaugh para simplificar las expresiones siguientes a su forma suma de
productos mínima.

11. Expandir las expresiones siguientes a su forma suma de productos estándar.

12. Minimizar las expresiones del Problema 10 utilizando un mapa de Karnaugh.


13. Utilizar un mapa de Karnaugh para reducir las expresiones siguientes a su forma suma de productos
mínima.

14. Reducir la función especificada en la tabla de verdad de la figura a su


forma suma de productos mínima mediante un mapa de Karnaugh.

15. Utilizar el mapa de Karnaugh para


implementar la forma suma de
productos mínima de la función lógica
especificada en la tabla de verdad de la
figura.

María Celia Parada Díaz


Sistemas Digitales

16. Resolver el Problema 14 para una situación en que las seis últimas combinaciones binarias no están
permitidas. (Condiciones no importa)

Minimización de un producto de sumas mediante el mapa de Karnaugh


17. Utilizar un mapa de Karnaugh para hallar la suma de productos mínima de las siguientes
expresiones:

18. Utilizar un mapa de Karnaugh para simplificar las siguientes expresiones a su forma producto de
sumas mínima:

19. Para la función especificada en la tabla de verdad de la figura, determinar


el producto de sumas mínimo mediante el mapa de Karnaugh.

20. Determinar el producto de sumas


mínimo para la función de la tabla de
verdad de la figura.

21. Convertir cada una de las siguientes expresiones producto de sumas mínimo a la forma de suma de
productos mínima utilizando un mapa de Karnaugh.

María Celia Parada Díaz

También podría gustarte