Simplificación de funciones
Mapa de karnaugh
Procedimiento de simplificación 1.- Se dibuja el mapa de Karnaugh correspondiente al número de variables de entrada 2.- Rellenamos con 1 las celdas correspondientes a las combinaciones que hacen que la función valga 1, es decir, las casillas correspondientes a los minterms de la función. 3.- Realizamos grupos, mediante una curva cerrada. 4.- Cada uno de los grupos obtenidos da lugar a un término simplificado. Se cogen las variables que no cambian y se multiplican, teniendo en cuenta que si valen 0 se ponen negadas 5.- El resultado con la función simplificada se expresa como suma de los grupos obtenidos.
Criterios formación grupos Los grupos han de ser términos adyacentes. El número de términos de cada grupo ha de ser potencia de dos (1,2,4,8… términos) Han de realizarse agrupamientos del mayor número de términos adyacentes posibles, teniendo en cuenta que cada término puede pertenecer a varias agrupaciones distintas cada vez. Han de hacerse el menor número posible de grupos.
Ejemplo