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: