informatica

Mapas de Karnaugh

Otra forma de ver las cosas

Dada la función F (A,B,C,D,) =  (0,1,2,6,8,9,10)

Nos indica que tenemos una función F con cuatro variables, A,B,C,D, cuya sumatoria indicalas posiciones en el Mapa de Karnaugh donde ésta aloja un 1 (uno) o podemos decir, aquellas posiciones donde toda la función se hace verdadera.

Para poder representar en el mapa estas posiciones esnecesario identificarlas teniendo en cuenta que se requiere que las variables cambien de a una por vez por lo que se altera el orden:

Orden de variables en la tabla de verdad:

POSICION
A
BC
D
F
F
F´
F´
0
0
0
0
0
1
A´ B´ C´ D´


1
0
0
0
1
1
A´ B´ C´ D


2
0
0
1
0
1
A´ B´ C D´


3
0
0
1
1
0



4
0
1
0
0
0



5
0
1
0
1
0



6
01
1
0
1
A´ B C D´


7
0
1
1
1
0



8
1
0
0
0
1
A B´ C´ D´


9
1
0
0
1
1
A B´ C´ D


10
1
0
1
0
1
A B´ C D´


11
1
0
1
1
0



12
1
1
0
0
013
1
1
0
1
0



14
1
1
1
0
0



15
1
1
1
1
0




Orden en el Mapa:


C´ D´
C´ D
C D
C D´
A´ B´
0
1
3
2
A´ B
4
5
7
6
A B
12
13
15
14
A B´
8
911
10

Paso a paso para no confundirse, lo ideal, por lo menos a mí me sirve, es escribir como sigue línea por línea alterando sólo la anteúltima columna y dejando lugar para la tercera filasiguiendo completando la cuarta, para volver a escribir la tercera.

0 1 3 2
4 5 7 6

8 9 11 10

y por ultimo agregar la anteúltima fila quedando como sigue:

0 1 3 2
45 7 6
12 13 15 14
8 9 11 10

Observar que las posiciones resaltadas en negrita dentro del mapa, son las que en el enunciado indican que adoptan un uno “1” y es donde sedeberán colocar para poder simplificar gráficamente según propone Karnaugh.




Resolución por Suma de Minitérminos:



C´ D´
C´ D
C D
C D´
A´ B´
1
1
0
1
A´ B
0
0
0
1
A B
0...