Mapas de karnaugh de 5 y 6 variables

Solo disponible en BuenasTareas
  • Páginas : 2 (378 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de mayo de 2011
Leer documento completo
Vista previa del texto
Mapas de Karnaugh de 5 variables

Para una función de 5 variables (A, B, C, D, E) se tienen 25 = 32 combinaciones. La elaboración del mapa se realiza haciendo uso de dos de los cuadradosutilizados para una función de 4 variables, como se muestra a continuación:

De esta manera cada posición del mini-termino además de ser adyacente en forma horizontal o vertical, esadyacente  a la casilla que ocupa la misma posición en el cuadrado cercano.
Por ejemplo la casilla 15(01111) es adyacente a las casillas 13(01101), 7(00111), 14(01110), 11(01011) y a la 31(1111).
| A |B | C | D | E |
15 | 0 | 1 | 1 | 1 | 1 |
13 | 0 | 1 | 1 | 0 | 1 |
7 | 0 | 0 | 1 | 1 | 1 |
14 | 0 | 1 | 1 | 1 | 0 |
11 | 0 | 1 | 0 | 1 | 1 |
31 | 1 | 1 | 1 | 1 | 1 |

Esto porquecambia una sola variable entre una casilla y otra.

Ejemplo: Simplificar la función = ∑m(0,2,8,11,15,18,20,21,27,28,29,31)


La función sería: F=ACD'+BDE+A'C'D'E'+B'C'DE'

Mapas de Karnaugh de5 variables

Para una función de 6 variables (A, B, C, D, E, F) se tienen 26 = 64 combinaciones. La elaboración del mapa se realiza haciendo uso de cuatro de los cuadrados utilizados para unafunción de 4 variables, como se muestra a continuación:



De esta manera cada casilla, además de ser adyacente en forma horizontal o vertical, es adyacente  a la casilla que ocupa la mismaposición en el cuadrado cercano horizontal y en el cuadrado cercano vertical.
Por ejemplo la casilla 10 (001010) es adyacente a las casillas 11(001011), 14(001110), 8(001000), 2(000010) y a lascasillas 26(011010) y 42 (101010)
| A | B | C | D | E | F |
10 | 0 | 0 | 1 | 0 | 1 | 0 |
11 | 0 | 0 | 1 | 0 | 1 | 1 |
14 | 0 | 0 | 1 | 1 | 1 | 0 |
8 | 0 | 0 | 1 | 0 | 0 | 0 |
2 | 0 | 0 |0 | 0 | 1 | 0 |
26 | 0 | 1 | 1 | 0 | 1 | 0 |
42 | 1 | 0 | 1 | 0 | 1 | 0 |

Ejemplo: Simplificar la función = ∑m(2,3,6,7,10,14,18,19,22,23,27,37,42,43,45,46)


La función sería:...
tracking img