mapas

Páginas: 4 (913 palabras) Publicado: 27 de marzo de 2014
Tabla 2.4.3. Mapa de cuatro variables
Por ejemplo, la celda m9 corresponde al mintérmino 9, ubicado en la fila 10 y la columna 01. La unión de estos dos números da el número 1001, cuyo equivalentees el término A•B’•C’•D -ó el decimal 9.
La minimización por medio de un mapa de 4 variables se puede efectuar con las celdas adyacentes entre sí y las celdas de los bordes que se pueden concatenarpara reducir la expresión. Por ejemplo, m13 y m15 son celdas adyacentes así como m0, m8, m2 y m10.
El mapa se construye colocando un 1 en las celdas correspondientes a los mintérminos presentes en lafunción de salida. Por ejemplo, para el término F(1,1,0,0)= A•B•C’•D’ = 1 se situaría un 1 en la celda 1100. Para los mintérminos no presentes en la función se pone un 0. Por ejemplo el términoF(1,1,1,1)= A•B•C•D = 0, será una celda con valor 0 en la celda 1111.
Igual que en el mapa de 3 variables, se procede con la agrupación de 1s, la determinación del término producto correspondiente a cadagrupo y la suma de los términos producto obtenidos.
Las reglas para reducir términos en un mapa de Karnaugh de 4 variables son las siguientes:
1.Una celda representa un mintérmino, dando comoresultado un término de cuatro literales.
2. Dos celdas agrupadas pueden representar la asociación de dos mintérminos, dando como resultado un término de tres literales.
3.Cuatro celdas agrupadas puedenrepresentar la asociación de cuatro mintérminos, dando como resultado un término de dos literales.
4.Ocho celdas agrupadas pueden representar la asociación de ocho mintérminos, dando como resultado untérmino de un literal.
5. Dieciséis celdas agrupadas pueden representan un valor de función igual a 1.
Ejemplo
Simplíquese la función de Boole F2= (m1, m3, m8, m10, m12, m14)

Figura 2.4.2.Mapa de Karnaugh de la función F2.
El primer grupo se forma con los mintérminos m1 y m3 y el segundo grupo se forma con los mintérminos m8, m10 y m12, m14.
Del primer grupo resulta el término...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Mapa
  • Mapa
  • Mapa
  • Mapa
  • mapas
  • mapa
  • mapas
  • Los Mapas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS