Bases de la informática

Mapas de Karnaugh

Unidad Unidad 3

Entrega Método de entrega de la actividad en el campus virtual

1. Enunciado
En este ejercicio hay dos partes: una teórica y otra práctica (en la siguiente página).

En la sección teórica tendrás que dibujar la posible solución mínima que encuentres a
las siguientes tablas de verdad en notación abreviada. La solución la puedes escribir a
mano en una hoja y luego hacerle fotos, o escanearla, y subirla como imagen para que
pueda ser corregida. La otra solución es simplemente decir las selecciones qué harías,
enumerando los minterms que formarían parte de la selección.

Tablas en forma abreviada:

𝐹1 (𝑎, 𝑏, 𝑐, 𝑑) = ∑ 𝑚 (0, 1, 3, 4, 5, 8, 9, 11, 15)

𝐹2 (𝑎, 𝑏, 𝑐, 𝑑) = ∑ 𝑚 (1, 2, 5, 6, 7, 8, 12)

𝐹3 (𝑎, 𝑏, 𝑐, 𝑑, 𝑒) = ∑ 𝑚 (0, 1, 2, 9, 10, 12, 15, 16, 17, 20, 21, 22, 28, 29, 31) + 𝑑(3, 4, 5, 14, 19, 25, 26, 27)

𝐹3 (𝑎, 𝑏, 𝑐, 𝑑) = ∏ 𝑀 (0, 1, 5, 6, 7, 10, 11, 14, 15)

𝐹3 (𝑎, 𝑏, 𝑐, 𝑑) = ∏ 𝑀 (1, 3, 5, 7, 9, 11, 13, 15) + 𝑑(0, 8, 10)

En la sección practica vamos a hacer un sumador de 1 bit. Los sumadores reales se

construyen añadiendo sumadores de un bit en cascada. Por lo tanto, nosotros vamos a
hacer un sumador de un bit.

La función suma se comporta así:

Entradas Salidas

Carry in A B Sumar Carry out

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 © Copyright Universidad Europea. Todos los derechos reservados

Bases de la informática
Mapas de Karnaugh

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

Realiza el mapa de Karnaugh y calcula la función simplificada a partir del sumador.

2 © Copyright Universidad Europea. Todos los derechos reservados