Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dig2018B Parte 5
Dig2018B Parte 5
Mapas de Karnaugh
Mapas de Karnaugh
• Al igual que la tabla de verdad un mapa K muestra la
relación entre las variables de entrada y la salida.
• Está diseñada de tal manera que facilita la agrupación
de los términos mínimos que puedan combinarse para
obtener la función más simplificada.
• También se puede decir que el mapa-K es un conjunto
universal dividido en tantas partes [subconjuntos]
como el máximo número de minterms [o maxterms]
pueda tener la función booleana.
• Entonces, para una función de n-variables de entrada,
el mapa-K tendrá 2 subconjuntos, donde cada
subconjunto n representa un minterm [o maxterm].
1
04/11/2014
Mapas de Karnaugh
• El método de simplificación mediante el
mapa-K, utiliza los siguientes teoremas básicos
del álgebra de Boole.
Mapas de Karnaugh
2
04/11/2014
Mapas de Karnaugh
Mapas de Karnaugh
3
04/11/2014
Mapas de Karnaugh
Mapas de Karnaugh
4
04/11/2014
Agrupamiento
5
04/11/2014
Agrupamiento
6
04/11/2014
7
04/11/2014
8
04/11/2014
Proceso de Simplificación
9
04/11/2014
Proceso de Simplificación
10
04/11/2014
11
04/11/2014
12
04/11/2014
13
04/11/2014
14
04/11/2014
15
04/11/2014
16