• Para cada termino de  la expresión suma de  • Paso 1. Determinar el valor binario de cada  productos, se coloca  untermi...
C          0   1AB 00           1 01       1 11       1   1 10
CD               00   01   11   10AB     00               1    1     01     11        1    1     10        1    1    1    1
• El proceso que genera  una expresión que  contiene el menor  número posible de  términos con el mínimo  numero de variab...
CD               00   01   11   10AB     00                          1   1     01        1    1     1   1     11        1 ...
1.Agrupar las celdas que contienen 1s. Las variables  que aparecen complementadas y sinCuando todos losdentro del mismo gr...
CD                           0   0       1   1               00   01   11   10       0   0       1   0AB                  ...
• Esta tabla de verdad describe 6 combinaciones no                                 la función lógica que  • En el código i...
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
Upcoming SlideShare
Loading in …5
×

Mapas de Karnaugh Sistemas Digitales

7,732 views

Published on

Explicacion de los mapas de Karnaugh

Published in: Education
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
7,732
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
171
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Mapas de Karnaugh Sistemas Digitales

  1. 1. • Para cada termino de la expresión suma de • Paso 1. Determinar el valor binario de cada productos, se coloca unterminomapa de de la suma de productos 1 en el producto estándar. Karnaugh en la celda correspondiente al • Paso 2. A medida que evaluamos cada valor del termino, colocamos un 1 en el mapa de producto, Por ejemplo, para el la celda que tiene el mismo valor Karnaugh en termino, que dicho termino.Se situaría un 1 en la celda 101 en un mapa de Karnaugh de 3 variables.
  2. 2. C 0 1AB 00 1 01 1 11 1 1 10
  3. 3. CD 00 01 11 10AB 00 1 1 01 11 1 1 10 1 1 1 1
  4. 4. • El proceso que genera una expresión que contiene el menor número posible de términos con el mínimo numero de variables posibles se denomina minimización.• Para obtener la expresión suma de productos mínima se realizan tres pasos:
  5. 5. CD 00 01 11 10AB 00 1 1 01 1 1 1 1 11 1 1 1 1 Un grupo solo puede estar formado por 1 10 1,2,4,8 o 16 celdas.
  6. 6. 1.Agrupar las celdas que contienen 1s. Las variables que aparecen complementadas y sinCuando todos losdentro del mismo grupo se complementar 1s que representan los términos eliminan.estándarse les denomina variablesproductos A estas de una expresión se han contradictorias.trasladado al mapa y se han agrupado2.Determinar la operación el procesomínima de cadaadecuadamente, comienza producto de obtención grupo.de la suma de productos mínima.3.Cuando se han obtenido todos los términosPara encontrarlos se aplican las siguiente: mínimos a partir del mapa de Karnaugh, se suman para obtener la expresión suma de productos mínima.
  7. 7. CD 0 0 1 1 00 01 11 10 0 0 1 0AB 0 1 1 1 00 1 1 0 1 1 0 0 1 0 0 0 1 0 1 01 1 1 1 1 0 1 1 1 0 1 1 0 11 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 10 1 0 0 1 1 1 1 0
  8. 8. • Esta tabla de verdad describe 6 combinaciones no la función lógica que • En el código igual a 1 cuando el código BCD de 7, 8 tiene sólo salida BCD existen válidas: 1010, 1011, 1100, 1101, 1110, 1111. o 9 se introduce la entrada. Utilizando los términos indiferentes como unos, el resultadoy se les puede Estos términos son indiferentes que obtenemos para la función es A + BCD. Siun 0 en la salida; asignar tanto un 1 como no se emplean estos términos “indiferentes”, la expresión obtenida sería . realmente no son importantes dado que nunca van a generarse.

×