Historia de mexico

Solo disponible en BuenasTareas
  • Páginas : 2 (411 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de febrero de 2011
Leer documento completo
Vista previa del texto
En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los valores de F = "1" en la tabla de verdad.
Tomar en cuenta la numeración de las filas de la tabla de verdad y lanumeración de las casillas en el mapa de Karnaugh.
Para proceder con la simplificación, se crean grupos de "1"s que tengan 1, 2, 4, 8, 16, etc. (sólo potencias de 2).
Los "1"s deben estar adyacentes (noen diagonal) y mientras más "1"s tenga el grupo, mejor.
La función mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de "1"s en cada grupo

Se ve del gráfico quehay dos grupos cada uno de cuatro "1"s, (se permite compartir casillas entre los grupos).
La nueva expresión de la función boolena simplificada se deduce del mapa de Karnaugh.
- Para el primergrupo: la simplificación da B (los "1"s de la tercera y cuarta columna) corresponden a B sin negar)
- Para el segundo grupo: la simplificación da A (los "1"s están en la fila inferior que corresponde a Asin negar)
Entonces el resultado es F = B + A ó F = A + B
Ejemplo:
Una tabla de verdad como la de la derecha da la siguiente función booleana:
F = ABC + AB C + A B C + A B C
Se ve claramente quela función es un reflejo del contenido de la tabla de verdad cuando F = "1"
Con esta ecuación se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno.Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es compartida por los tres grupos.
La función simplificada es:
F = AB + A C + B CGrupo en azul: AB, grupo marrón:AC, grupo verde:BC

Algoritmo de Quine – McCluskey

El algoritmo Quine-McCluskey permite la simplificación de funciones lógicas de cualquier número de variablesPasos a seguir en este método:

1. Se expresa la función a simplificar en su forma canónica de suma de productos.
Sea la siguiente función a simplificar:
F = S4 (0,1,2,3,5,9,11,12,13,15)

2....
tracking img