Rtput

MAPAS DE KARNOUG ( k )
Es un método sistemático de simplificación de expresiones boolenas y, si se aplica adecuadamente, generan las expresiones suma de productos y producto de sumas más simplesposibles. Como hemos visto la efectividad de la simplificación algebraica depende de nuestra familiaridad con las leyes, reglas y teoremas del álgebra booleana y de nuestra habilidad a la hora deaplicarlas. Por otro lado, el mapa de Karnoug es básicamente una receta para la simplificación.
La figura muestra los mapas K, para 3 y 4 variables.




La figura muestra la adyacencia de celdasSimplificación de la ecuación mediante el mapa K, pasos:
1.-Depositar los unos o ceros, según con lo que se vaya a trabajar. (Maxtermino o Minterminos).
2.-Agrupamiento (por ejemplo de unos).Reglas
a) Un grupo tiene que contener 1,2,4,8,16 celdas. (Para un mapa K de 3 variables el número máximo será de 8 celdas)
b) Cada celda tiene que ser adyacente a una o más celdas del mismo grupo,pero no tiene porque ser adyacentes todas entre sí.
c) Se deben incluir el número mayor posible de 1s. de acuerdo al inciso a)
d) Los unos del mapa tiene que estar incluido al menos en un grupo, losunos que ya pertenezcan a un grupo pueden estar incluidos en otro.

Realizar Ejemplos
Para minimizar una ecuación utilizando el método de MAPAS DE KARNOUG, se pueden seguir dos caminos:MAXTERMINOS Y MINTERMINOS
Se debe tener especial cuidado cuando se trabaje con ceros o maxterminos, dado que el valor que asume cada combinación es contrario a lo establecido en unos o minterminos. Porejemplo:
la combinación 1001
EN MINTERMINOS (UNOS) ES ---- A D
MIENTRAS QUE EN MAXTERMINOS (CEROS) ES ----- ( + B + C + )

VER EL SIGUIENTE EJEMPLO COMPLETO (imaginemos que partimos de latabla funcional y queremos minimizar por el método mapa K, realizando los dos posibles caminos: minterminos y maxterminos). Pedir al alumno que realice ecuación para unos (minterminos)

1).- POR...