Universidad Fermín toro

Escuela de ingeniería

Facultad de ingeniería

Cabudare-Lara

MAPA DE KARNAUGH

ALUMNO

ANGEL MENDOZA

27509881

SAIA-B
 La presentación debe contener:

• CONCEPTO DE MAPA DE KARNAUGH (MAPA K)

El mapa de Karnaugh es una herramienta muy útil para la simplificación y minimización 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 número de celdas de un mapa de Karnaugh es igual al número total de
combinaciones de las variables de entrada, al igual que el número de filas para una tabla de
verdad, es decir, si un mapa tiene 3 variables, (2) elevado a la 3 = 8.
Las celdas del mapa K se marcan de modo que las celdas horizontalmente y verticalmente

adyacentes, solo difieran en una variable.

• PASOS PARA REALIZAR UN MAPA K

Los pasos a seguir para conseguir reducir esta expresión con

mapas kson:

1. Convertir la expresión a una suma de productos si es

necesario, construyendo una tabla de verdad y trasladando
los valores al mapa de Karnaugh.
2. El mapa K es una tabla de 𝟐𝑵 elementos, siendo N la
cantidad de variables.
3. Agrupamos la mayor cantidad de unos (1) adyacentes posible
en grupos de 1,2,4, 8,16 etc según la tabla de mapa K
4. La función que representa cada selección de unos, será el
producto de las variables comunes en esa selección.
5. La función final será la suma de las funciones minimales
halladas en la tabla.
• Uso de la Condición NO importa (Don´t Care)

En muchos circuitos lógicos hay condiciones de entrada para las que no se especifican
los niveles de salida, en la mayoría de los casos es porque estas condiciones nunca se
presentaran o simplemente el nivel lógico de la salida es irrelevante.

En su lugar se coloca una x que representa la condición no importa. Cuando se esté

realizando la simplificación se tiene la libertad de determinar el nivel lógico para la
salida de la condición "no importa", con el fin de producir la expresión más simple.

• Resolverás tres (3) de los diez (10) ejercicios en el archivo de Word

denominado Mapa de Karnaugh.
• Cada ejercicio debe tener el circuito de la expresión final diseñado con
compuertas.

1. F(x,y,z,w) = ∑m(4,5,6,9,10,11,13)
Hacemos una tabla de verdad para la función dada:
w z y x f
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0
1 1 0 1 1
1 1 1 0
1 1 1 1
 Representamos los 1 en un mapa K

yx 00 01 11 10
wz
00
01 1 1 1
11 1
10 1 1 1

w’zx’ w’zy’ wy’x wz’y

la función es: f= w’zx’ + w’zy’ + wy’x + wz’y

el circuito:

2. Una maquina indicadora de mayoría de votos comprende tres

interruptores x,y,z y una lámpara. La lámpara se enciende cuando se
obtienen dos o más votos favorables. Diseñe el circuito utilizando Mapas K.

La tabla de la verdad:

z y x f
0 0 0
0 0 1
0 1 0
0 1 1 1
1 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Reflejamos en mapa K:

yx 00 01 11 10
z
0 1
1 1 1 1

Zx yx zy

La función es: F= Zx + yx + zy

El circuito:

2. Un sistema electrónico de alarma está constituido por cuatro

detectores a,b,c y d. La alarma debe dispararse cuando se activen tres
o cuatro detectores. Si se activan solo dos detectores su disparo es
indiferente La alarma nunca debe dispararse si se activa un solo
detector o ninguno Por ultimo y por razones de seguridad, se deberá
activar si a=0 , b=0, c=0 y d=1 Utilizando Mapas K diseñe un circuito
de control para esta alarma con el menor número de compuertas
posible.
 Tabla de verdad:
d c b a f
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1 x
0 1 0 0
0 1 0 1 x
0 1 1 0 x
0 1 1 1 1
1 0 0 0
1 0 0 1 x
1 0 1 0 x
1 0 1 1 1
1 1 0 0 x
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
De allí el mapa K

ba 00 01 11 10
dc
00 x
01 x 1 x
11 x 1 1 1
10 x 1 x

Dc ba

La función es:

F=dc +ba

El circuito:
 Una vez que hayas finalizado tu presentación debes subirla a Scribd, y enviar a través de la
plataforma de la siguiente manera:

1. Crea un archivo en Word, allí colocarás tu nombre, apellido, numero de cedula y la dirección
url donde se visualiza tu presentación.
2. Realiza clic en el botón Agregar Entrega que está en la parte inferior de ésta página.
3. Arrastra tu archivo al lugar donde vez la flecha azul, o puedes explorar en tu PC y busca el
archivo, luego realizas un clic en el botón Guardar Cambios.