Mapas De Karnaugh
Mapas de Karnaugh
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KV-Mapa) es un diagramautilizado para la simplificación de funciones algebraicas booleanas a partir de su tabla de verdad. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, unfísico y matemático de los laboratorios Bell.
Los mapas de Karnaugh trabajan con 2, 3, 4 ó 5 variables, para una cantidad superior de variables existen los diagramasde Quine-McClusky .
Ejemplo:
Dada la expresión:
← Se obtiene la tabla de verdad
← Se colocan en el mapa de Karnaughlos valores de la tabla de verdad.
← Se forman los grupos, teniendo en cuenta que:
1. Se deben utilizar todos los 1 delmapa.
2. Se debe crear el menor número de grupos posible.
3. Los 1 pueden estar en varios grupos.
4. El número de grupos debe sercualquier potencia de 2
← Se toman los valores de los grupos en este caso, teniendo en cuenta los valores y posiciones de X,Y,Z:X=0, Y=0, Z=0. X=0, Y=1, Z=0.
X=1, Y=0, Z=0. X=1, Y=1, Z=0.
X=0, Y=0, Z=0.
X=0, Y=0, Z=1.
← Se simplifican los grupos,teniendo en cuenta que 0 =falso y 1= verdadero:
X=0, Y=0, Z=0. Y=0, Z=0
X=1, Y=0, Z=0.
X=0, Y=1, Z=0. Y=1, Z=0X=1, Y=1, Z=0.
X=0, Y=0, Z=0. X=0, Y=0
X=0, Y=0, Z=1.
← Se obtiene la expresión equivalente simplificada:
Regístrate para leer el documento completo.