25826475
Description
Mind Map by WILSON GERARDO TORRES CASTELLANOS, updated more than 1 year ago
|
Created by WILSON GERARDO TORRES CASTELLANOS
almost 4 years ago
|
|
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.
- algebraicamente y
Construyendo una tabla
de verdad, trasladando
los valores al mapa de
Karnaugh.
- 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.
- 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
- Para minimizar el número de
variables se hará cada
rectángulo tan grande como
sea posible
- 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
- Encontrar la MSP (suma de productos minimal)
- Cada rectángulo pertenece a un
término producto.
- Cada término se define
encontrando las variables que hay
en común en tal rectángulo.
- Cada rectángulo pertenece a un
término producto.
- Rectángulos y productos.
- 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.
- Un rectángulo que ocupa una celda equivale a un término con n variables.
- Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
- Un rectángulo que ocupa 2n celdas equivale al término de valor 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.
- Agrupación de rectángulos.
- Cuando tenemos distintas
posibilidades de agrupar
rectángulos hay que seguir
ciertos criterios:
- Implicantes primos.
- Localiza todos los
rectángulos más grandes
posibles, agrupando todos
los unos
- Localiza todos los
rectángulos más grandes
posibles, agrupando todos
los unos
- implicante primo esencial
- Si alguno de los
rectángulos anteriores
contiene algún uno que no
aparece en ningún otro
rectángulo
- Si alguno de los
rectángulos anteriores
contiene algún uno que no
aparece en ningún otro
rectángulo
- Cuando tenemos distintas
posibilidades de agrupar
rectángulos hay que seguir
ciertos criterios:
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.