Está en la página 1de 3

1. Sea la siguiente función Booleana (Secciones 2.3 y 2.

4 del libro de Muñoz):

a. Utilizando mapas de Karnaught encuentre la mínima expresión Suma de Productos.


La tabla de verdad de la función es:

A B C D
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

Al aplicar el mapa de Karnaught

𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 𝐶𝐷 ̅
𝐶𝐷

𝐴̅𝐵̅ 1 1 0 0

𝐴̅𝐵 0 1 1 0

𝐴𝐵 0 1 1 0

𝐴𝐵̅ 0 0 0 0

La expresión resultante es:


𝑦 = 𝐴̅𝐵̅ 𝐶̅ + 𝐵𝐷
b. Utilizando mapas de Karnaught encuentre la mínima expresión Producto de Sumas.
La expresión resultante en suma de productos se convierte en productos de sumas:
𝑦 = 𝐴̅𝐵̅ 𝐶̅ + 𝐵𝐷
𝑦 = (𝐴̅𝐵̅ 𝐶̅ + 𝐵)(𝐴̅𝐵̅𝐶̅ + 𝐷)
𝑦 = (𝐴̅ + 𝐵)(𝐵̅𝐶̅ + 𝐵)(𝐴̅ + 𝐷)(𝐵̅ 𝐶̅ + 𝐷)
𝑦 = (𝐴̅ + 𝐵)(𝐵̅ + 𝐵)(𝐶̅ + 𝐵)(𝐴̅ + 𝐷)(𝐵̅ + 𝐷)(𝐶̅ + 𝐷)
𝑦 = (𝐴̅ + 𝐵)(𝐶̅ + 𝐵)(𝐴̅ + 𝐷)(𝐵̅ + 𝐷)(𝐶̅ + 𝐷)

c. Implemente en VHDL ambas expresiones usando el software Vivado. En el informe debe


incluir un pantallazo de la descripción en VHDL y la simulación.

2. Sea la siguiente función Booleana (Secciones 2.3 y 2.4 del libro de Muñoz):

a. Utilizando mapas de Karnaught encuentre la mínima expresión Suma de Productos.


b. Utilizando mapas de Karnaught encuentre la mínima expresión Producto de Sumas.
c. Implemente en VHDL ambas expresiones usando el software Vivado. En el informe debe
incluir un pantallazo de la descripción en VHDL y la simulación.

3. Implemente la siguiente función booleana con el menor número de compuertas


lógicas posible (Secciones 2.3 y 2.4 del libro de Muñoz).

(Sugerencia: Primero halle la tabla de verdad y luego aplique el método de Karnaught.

a. Utilizando mapas de Karnaught encuentre la mínima expresión Suma de Productos.


La tabla de verdad de la expresión es:
A B C
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 1 0 0 1
0 1 1 1 0 0 1
1 0 0 1 0 0 1
1 0 1 1 1 1 1
1 1 0 0 0 0 0
1 1 1 0 0 1 1

La expresión en suma de productos es:

𝐹(𝐴,𝐵,𝐶) ∑(2,3,4,5,7)

Al aplicar el mapa de Karnaught

𝐶̅ 𝐶

𝐴̅𝐵̅ 0 0

𝐴̅𝐵 1 1
1
𝐴𝐵 0

𝐴𝐵̅ 1 1

La expresión resultante es:


𝑦 = 𝐴̅𝐵 + 𝐴𝐵̅ + 𝐴𝐶
𝑦 = 𝐴 ⊕ 𝐵 + 𝐴𝐶
b. Implemente en VHDL la expresión usando el software Vivado. En el informe debe
incluir un pantallazo de la descripción en VHDL y la simulación.

También podría gustarte