Download - sadad
Presentacin de PowerPoint
MAPAS DE KARNAUGHT
Qu es un Mapa de Karnaugh?
Diagrama de Karnaugh para 2 variablesDiagrama de Karnaugh para 4 variablesDiagrama de Karnaugh para 3 variablesPasos a seguir
Dibujar el diagrama.
2. Trasladar a ste las combinaciones de la tabla de la verdad poniendo un 1 en la casilla correspondiente.
3. Simplificar:
A partir de las posiciones de los unos en la tabla, intentamos formar grupos de unos, lo ms grandes posibles. Dichos grupos de unos:
Debern estar constituidos por un numero de unos que sea potencia de dos (excepto 3,6 y 7).No podrn ir en diagonal. Intentaremos formar el menor nmero de grupos y stos debern ser lo ms grandes posible.Un uno puede formar parte de tantos grupos como haga falta.EjemploSea la funcin, simplifique por mtodo de Karnaugh:
Como se observa, vale 1 para las combinaciones :
En el diagrama de Karnaugh pondramos un 1 en cada una de esas casillas:010011000010110101bac11
Analizando el segundo grupo:
{c,b,a}={1,0,1},{0,0,1}Aparece la c negada y sin negar, por lo que la eliminamos, quedndonos b=0 y a=1 por lo que el trmino nos queda: ...(2)
Uniendo (1) y (2) nos da la siguiente funcin: