ARQUITECTURA DE COMPUTADORES Y LABORATORIO

INGENIERIA DE SISTEMAS
FACULTAD DE INGENIERA
UNIVERSIDAD DE ANTIOQUIA

Recomendaciones
Al empezar la realizacin del taller colocarlo con un zoom de mnimo 120% (por si las moscas)
pues pueden haber problemas de resolucin de las variables.
Adjunto con este documento hay un archivo pdf en el cual se resumen las reglas del algebra
booleana, puede demostrar los diferentes teoremas haciendo uso de este documento.
Problemas propuestos
1. Escriba la tabla de verdad para cada una de las siguientes funciones lgicas:
a.
b.

c.

2. Use el teorema de Demorgan para calcular el complemento de las siguientes expresiones:
a.
b.

c.

d.

e.

f.

3. Simplifique las siguientes expresiones usando algebra booleana
a.

b.

c.
d.

e.

f.
g. (

)
h.

4. Usando tablas de verdad demuestre equivalencia entre las siguientes funciones:
a. y
b.

5. Deduzca las funciones lgicas asociadas a cada uno de los siguientes circuitos digitales:
a. Circuito 1:



b. Circuito 2:



c. Circuito 3:



6. Dado el siguiente circuito digital:







7. Realice lo siguiente:
a. Deduzca la ecuacin booleana que el circuito implementa.
b. Dibuje la forma de onda de la salida (X) cuando las entradas son las mostradas en el
siguiente diagrama de tiempos:







8. Dado el siguiente circuito digital:



a. Escriba la ecuacin para la salida F.
b. Escriba la tabla de verdad usando A como el bit ms significativo y D como el bit menos
significativo.
c. Muestre el mapa de Karnaugh del circuito y selo para encontrar la suma de productos
ms simple.

9. Derive las expresiones cannicas (en forma POS (sumas de minterminos) y SOP (suma de
maxterminos)) para las siguientes expresiones:
a.
b.
c.
d.

10. Use el mtodo de Karnaugh para reducir la expresin booleana representada en las siguientes
tablas de verdad:

W
Z
Y
V
X

a.
X Y Z W F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

b.
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1




c.
A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
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


d.
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0



11. Simplifique las siguientes funciones booleanas usando mapas K:
a.
b.
c.
d.
e.
f.
g.
h.
i.
j.
k.
l.
m.
n.
o.
p.

Disee los respectivos circuitos lgicos que den solucin a cada uno de los problemas planteados a
continuacin. Muestre la tabla de verdad (en los casos que sea factible), el circuito lgico y la
funcin lgica correspondiente. As mismo simplifique el circuito usando mapas de Karnaugh o
algebra booleana:
12. Cuatro tanques grandes en una planta qumica que contienen distintos lquidos se estn
calentando. Se utilizan sensores de nivel de lquido para detectar cuando el tanque A o el
tanque B se eleva por encima de un nivel predeterminado. Los sensores de temperatura en
los tanque C y D detecta cuando la temperatura en cualquiera de estos tanques cae por
debajo de un lmite prescrito. Suponga que las salidas A y B del sensor de nivel de lquido estn
en BAJO cuando el nivel es satisfactorio y en ALTO cuando el nivel es demasiado alto. Adems,
las salidas C y D del sensor de temperatura estn en BAJO cuando la temperatura es
satisfactoria y en ALTO cuando la temperatura es demasiado baja. Disee un circuito que
detecte que cada vez que el nivel en el tanque A o en el tanque B es demasiado alto, al mismo
tiempo que la temperatura en el tanque C o en el tanque D sea demasiado baja.

13. La siguiente figura representa un detector de magnitud relativa que toma dos nmeros
binarios de 3 bits (

) para determinar si son iguales; en caso de no ser asi,

determina cual es ms grande. Hay tres salidas que se definen de la siguiente manera:
a. M = 1 solo si los dos nmeros de entrada son iguales.
b. N = 1 solo si

es mayor que

.
c. P = 1 solo si

es mayor que

.
Disee los circuitos lgicos para este detector. El circuito tiene 6 entradas y 3 salidas, por lo
que es demasiado complejo para ser manejado mediante el mtodo de tabla de verdad por lo
que se recomienda que observe solo los casos posibles de cumplimiento de las condiciones y a
partir de estos deduzca directamente la ecuacin booleana.









14. Los tres motores del tren de aterrizaje de un avin se encuentran conectados a un sistema
electrnico que avisa cuando los tres motores estn extendidos o retrados a travs de dos
LEDs (uno verde y uno rojo). Establezca la funcin lgica y la implementacin en compuertas
del circuito.

15. Para entrar en un recinto hay que pasar dos puertas, P1 y P2. Para entrar por P1 hay que
activar tres suiches que permitan introducir un nmero mayor o igual que 5 y para pasar por la
puerta P2 hay que activar tres suiches que permitan introducir un nmero que est una
unidad por debajo del nmero introducido en la puerta P1. Adems se debe activar una
alarma cuando se falla en la apertura de la segunda puerta. Disee e implemente un circuito
que permita controlar dichos requerimientos. Simule la activacin de las puertas y la alarma
con el encendido de leds.

16. Disee un circuito lgico cuya salida este en ALTO cada vez que A y B estn ambas en ALTO,
siempre y cuando C y D estn ambas en BAJO o ambas en ALTO. Trate de hacer esto sin usar
una tabla de verdad. Despus compruebe el resultado construyendo la tabla de verdad a partir
del circuito, para ver si concuerda con la declaracin del problema.


Detector de
magnitud relativa

M {x = y}
N {x > y}
P {x < y}