Академический Документы
Профессиональный Документы
Культура Документы
MAPAS DE KARNAUGH
Los mapas de Karnaugh constituyen un método sistematico sencillo para la
minimización de funciones lógicas, que genera expresiones mas simples en SOP y
POS. El tamaño del mapa depende del numero de variables, y el método de
minimización es efectivo para expresiones de 3,4,5 y hasta 6 variables.
Una tabla de verdad tiene una fila por cada mintérmino (o maxtermino) mientras que
el mapa de Karnaugh tiene una celda por cada mintérmino (o maxtermino).
Un termino de la función coloca uno o mas "unos" o cero o mas ceros adyacentes en
el mapa de Karnaugh. Agrupar las celdas adyacentes de forma adecuada, permite
obtener los términos mínimos de la función.
Una vez obtenidos lo grupos se deben formar os terminos correspondientes por cada
grupo, de acuerdo con las variables que los conforman.
AGRUPACION DE CELDAS
Para agrupar las celdas se deben tener en cuenta las siguientes reglas:
1. Agrupar unos (SOP) o ceros(POS) : Rodear las celdas que san adyacentes y que
contengan unos o ceros. (es ideal maximizar el numero de celdas por grupo y
minimizar el numero de grupos).
2. Cada grupo debe contener 1, 2, 4, 8, 16, 32 o 64 celdas. (para el caso de un
mapa de karnaugh de n variables el tamaño máximo del grupo es de 2n celdas.
3. Cada celda dentro de un grupo debe ser adyacente con una o mas celdas en el
mismo grupo ; pero no es necesario que sean todas adyacentes entre si.
4. Se debe incluir la mayor cantidad de unos o ceros dentro de un grupo como sea
posible de acuerdo con la regla 2.
5. Cada uno o cero del mapa, debe estar incluido en por lo menos un grupo; los unos
o ceros pueden incluirse en mas de un grupo siempre y cuando el segundo grupo
tenga unos o ceros que no perteneces al primer grupo.
6. No se deben crear grupos innecesarios, ni repetitivos ya que estos generaran
términos no existentes en la ecuación.
EJEMPLOS: Agrupar las celdas de cada unoa de los siguientes mapas:
DETERMINACION DE LA FUNCION MINIMA
Para encontrar la mínima expresión SOP o POS se deben tener en cuenta las
siguientes reglas:
Para 4 variables:
-Un grupo formado por una única celda, da origen a 4 variables en el termino.
- Un grupo formado por dos celdas, da origen a 3 variables en el termino.
- Un grupo formado por cuatro celdas, da origen a 2 variables en el termino.
-Un grupo formado por ocho celdas, da origen a 1 variable en el termino.
- Un grupo formado por 16 celdas, indica que la función es igual a uno.
Para 5 variables:
-Un grupo formado por una única celda, da origen a 5 variables en el termino.
- Un grupo formado por dos celdas, da origen a 4 variables en el termino.
- Un grupo formado por cuatro celdas, da origen a 3 variables en el termino.
-Un grupo formado por ocho celdas, da origen a 2 variables en el termino.
-Un grupo formado por 16 celdas, da origen a 1 variable en el termino.
- Un grupo formado por 32 celdas, indica que la función es igual a uno.
A estos términos se les llama INDIFERENTES, porque pueden tomar un valor de cero
o uno a la salida, pero no son relevantes en la salida pues no se van a generar nunca.
Los términos indiferentes se pueden utilizar para simplificar el resultado del mapa y
mejorarlo.
Ejercicio: diseñar un circuito que debe reconocer cuando un número entre 1 y 9 es
primo.
F = BD + B'C
Ejercicio: Sabiendo que su circuito recibirá una entrada BCD, el mismo debe
determinar cuando el número de entrada es par. (Asuma para este ejemplo que el cero
es par).
F = D’
Ejercicio: Simplificar la función de Boole F5 = ∑ m(0,4,7,9) con condiciones
indiferentes en NI = ∑ m(1,5,11,14). Recuerde que las condiciones indiferentes se
marcan con una X