MAPAS DE KARNAUGH

F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’
Convertir la expresión a una suma de productos si es necesario.
1. algebraicamente y Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh.
Cubrir todos los unos del mapa mediante rectángulos de 2N elementos, donde N = 0 ... número de variables.
1. Para minimizar el número de términos resultantes se hará el mínimo número posible de rectángulos que cubran todos los unos
2. Para minimizar el número de variables se hará cada rectángulo tan grande como sea posible
Encontrar la MSP (suma de productos minimal)
1. Cada rectángulo pertenece a un término producto.
2. Cada término se define encontrando las variables que hay en común en tal rectángulo.
Rectángulos y productos.
1. Cada rectángulo representa un término. El tamaño del rectángulo y el del término resultante son inversamente, es decir que, cuanto más largo sea el rectángulo menor será el tamaño del término final.
2. Un rectángulo que ocupa una celda equivale a un término con n variables.
3. Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
4. Un rectángulo que ocupa 2n celdas equivale al término de valor 1.
Agrupación de rectángulos.
1. Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos criterios:
2. Implicantes primos.
  1. Localiza todos los rectángulos más grandes posibles, agrupando todos los unos
3. implicante primo esencial
  1. Si alguno de los rectángulos anteriores contiene algún uno que no aparece en ningún otro rectángulo

Nächster

MAPAS DE KARNAUGH

Beschreibung

Zusammenfassung der Ressource

Medienanhänge

ähnlicher Inhalt

	Erstellt von WILSON GERARDO TORRES CASTELLANOS vor etwa 4 Jahre