Introducción a los Sistemas Lógicos y Digitales - Año 2017

Trabajo Práctico No 1:
Álgebra de Boole y Diagrama de Karnaugh

1. Halle la expresión lógica que represente el funcionamiento de los siguientes circuitos:

(a) (c)

(b)

2. Dadas las siguientes funciones, expresarlas en la primera forma canónica:

a) F = CA + B + Ā
b) G = AC̄ + C D̄ + Ā + ACD

3. Representar con las compuertas indicadas las siguientes funciones:

a) R = (A + B)(C̄ + A) (sólo con compuertas NAND)

b) K = (X ⊕ Y ⊕ Z) + (X̄ Ȳ Z̄) (sólo con compuertas NOR)

4. Dados los siguientes circuitos, expresar las funciones lógicas que representan. Luego representar sólo
con NAND y NOR.

(a)
(b)

5. Simplifique las siguientes funciones lógicas utilizando el Diagrama de Karnaugh

X
a) F = m(1, 5, 8, 10, 11, 12, 14, 15)
A,B,C,D

b) G = ABCD + ĀCD + BD + D̄
X
c) H = m(4, 5, 7, 12, 14, 15) + d(0, 3, 8, 10)
W,X,Y,Z

d ) L = ĀB̄ D̄ + B̄CD + AB̄ D̄ + AB̄ C̄D + ĀB̄ C̄D

 Utilizando el editor de esquemáticos de Quartus II, implemente utilizando compuertas estándar las
funciones lógicas de los incisos previos antes y después de simplificarlos (en el mismo esquemático).
Simule ambas implementaciones utilizando Modelsim y compare los resultados.

6. Dadas las siguientes funciones, sintetizarlas e implementar el circuito sólo con compuertas OR EX-
CLUSIVO y NOR:
X
a) J = m(3, 6, 9, 10, 12, 15)
A,B,C,D
X
b) K = m(0, 3, 5, 6, 9, 12)
W,X,Y,Z

7. Diseñar un comparador de dos números binarios con signo A (A1 A0 ) y B (B1 B0 ) con tres salidas
que permitan detectar si A > B, A < B o A = B, según se muestra en la figura:

Sintetizar las funciones correspondientes a 2 salidas, generando la restante en función de las otras.
Dibujar el circuito.

8. Dadas las siguientes funciones, encontrar posibles subfunciones comunes a ambas a fin de minimizar
el número total de compuertas necesarias para implementarlas. Dibujar el circuito.
(
F = ĀB̄C D̄ + ĀBD + AB̄ C̄ D̄ + ABD
G = ĀBCD + ĀB C̄ + AB C̄D + ABC
Implemente ambas funciones lógicas en el editor de esquemáticos de Quartus II utilizando compuertas
estándar. En el mismo esquemático implemente la versión simplificada. Simule ambas implementaciones
utilizando Modelsim y compare los resultados.