Repblica Bolivariana de Venezuela

Ministerio del poder popular para la educacin

Universidad Fermn Toro
Facultad de ingeniera
Cabudare- Estado Lara

Mapa de Karnaugh .

Integrantes:
Luoren centeno 14.335.380

Concepto de Mapa de Karnaugh (Mapa K)

El mapa de Karnaugh es una herramienta muy til para la simplificacin y
minimizacin de expresiones algebraicas Booleanas. Es similar a una tabla de verdad, ya
que muestra todos los posibles valores de las variables de entrada y la salida resultante para
cada valor.
Es una secuencia de celdas en la que cada celda representa un valor binario de las
variables de entrada. El nmero de celdas de un mapa de Karnaugh es igual al nmero total
de combinaciones de las variables de entrada, al igual que el nmero de filas para una tabla
de verdad, es decir, si un mapa tiene 3 variables, (2) elevado a la 3 = 8.
Paso para realizar un Mapa K
Las celdas del mapa K se marcan de modo que las celdas horizontalmente y verticalmente
adyacentes, solo difieran en una variable.
Vamos a definir algunos trminos que nos son de mucha utilidad al momento de analizar
los mapas K:
Implicante: Un grupo de unos ceros adyacentes que implican a una variable en cuestin,
agrupados en potencias de a dos.
Adyacencia: Caracterstica de un mapa K en el que slo se cambia una variable de una
celda a otra inmediata a ella por cualquiera de sus cuatro lados.
Uso de la Condicin NO importa (Dont Care)
Cuando se presentan estas situaciones se dice que la salida es NO ESPECIFICADA
(Don't care en ingls). Esto se indica en la tabla de verdad y en el mapa de Karnaugh
correspondiente con una X en lugar del 1 o 0.
Esta X en el mapa de Karnaugh la utilizaremos como un comodn, hacindola valer 0
o 1 segn nuestra conveniencia a la hora de minimizar. Cuando queremos simplificar una
funcin utilizando mapas de Karnaugh, estas condiciones de don't care para formar grupos
de

"unos"

mas

grandes

que

nos

generaran

trminos

productos

menores.

3.

F(x,y,z,w) = m(3,5,9,13,15)

Para resolver el mapa K se utilizaron las siguientes implicaciones:

Implicante: Un grupo de unos ceros adyacentes que implican a una variable en cuestin,
agrupados en potencias de a dos.
Adyacencia: Caracterstica de un mapa K en el que slo se cambia una variable de una
celda a otra inmediata a ella por cualquiera de sus cuatro lados.

F abcd bcd a cd abd

6. F(a,b,c,d) = m(0,2,9,10,11,14)

Para resolver el mapa K se utilizaron las siguientes implicaciones:

Implicante: Un grupo de unos ceros adyacentes que implican a una variable en cuestin,
agrupados en potencias de a dos.
Adyacencia: Caracterstica de un mapa K en el que slo se cambia una variable de una
celda a otra inmediata a ella por cualquiera de sus cuatro lados.

F ab d ac d abd

9.

F(x,y,z,w) = m(3,5,9,11,13,15)

Para resolver el mapa K se utilizaron las siguientes implicaciones:

Implicante: Un grupo de unos ceros adyacentes que implican a una variable en cuestin,

agrupados en potencias de a dos.

Adyacencia: Caracterstica de un mapa K en el que slo se cambia una variable de una
celda a otra inmediata a ella por cualquiera de sus cuatro lados.

F y zw yzw xw