INSTITUTO POLITECNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERA MECNICA Y

ELCTRICA
ACADEMIA DE COMPUTACIN
CIRCUITOS DIGITALES
EJERCICIOS DE PRCTICA
Tema: lgebra Booleana
Elabor: M. en C. Luis Antonio Gracia Espinosa
Revisin: A3
Rev. Anterior: N/A
Descripcin
de nueva Rev.
N/A
Indicaciones: Los ejercicios no se entregarn pero deben ser resueltos en su totalidad para lograr los
siguientes objetivos:
Reafirmar los conceptos vistos en clase.
Despejar dudas.
Prepararse para el examen parcial.
El resolver los ejercicios incrementa la posibilidad de un buen resultado en el examen y un
mejor desempeo en las prcticas de laboratorio.
1. Completa cada expresin.
a) A+1=
b) AA=
c) BB=
d) C+C=
e) x0=
f) D1=
g) D+0=
h) C+C=
i) G+GF=
j) y+w y=
2. Simplificar la siguiente expresin usando las
leyes: distributiva (5), idempotencia (6) y
dominacin (9).
x=(M+N)(M+P)(N+P)
3. Simplificar la siguiente expresin usando las
leyes: distributivas (5), inversos (8), dominacin
(9).
z=A BC+A BC+BC D
4. Simplificar cada una de las siguientes
expresiones usando las leyes de DeMorgan.
a)
A BC
b)
A+BC
c)
A BC D
d) A+B
e)
AB
f)
A+C+D
g)
A(B+C) D
h)
(M+N)(M+N)
i)
ABC D
5. Escribe la expresin booleana para la salida de
la figura 1.a y con ella determinar la tabla de
verdad. Despus aplique las formas de onda de
la figura 1.b a las entradas y dibuje la forma de
onda de salida resultante.
Figura 1.a Problema 5
Figura 1.b Problema 5
6. Convertir el circuito de la figura 2 a uno donde se
utilicen nicamente compuertas NAND. Despus
escriba la expresin de salida para el nuevo
circuito, simplificarlo usando las leyes de
DeMorgan.
Figura 2. Problema 6
7. Una aeronave de reaccin (jet aircraft) utiliza un
sistema para el monitoreo de los valores de rpm,
presin y temperatura de su motor a travs de
sensores que operan de la siguiente manera:
a) Salida del sensor de RPM es 0 solo si la
velocidad es menor a 4800 rpm.
b) Salida del sensor de presin es 0 solo si la
presin es menor a 220 psi.
c) salida del sensor de temperatura es 0 solo si
la temperatura es menor a 200F.
Donde:
rpm: Revoluciones por minuto.
psi: Libras por pulgada cuadrada (pounds per
square inch).
F: Grados fahrenheit.
La figura 3 muestra el circuito lgico que controla
un indicador luminoso de alarma en la cabina del
piloto que indica ciertas combinaciones de las
condiciones del motor. Considere que un estado
alto a la salida w activa la luz de alarma.
a) Determinar las condiciones del motor que
indicar una alarma al piloto.
b) Cambiar este circuito a uno en el que se
usen solo compuertas NAND.
Figura 3. Problema 6
8. Dibujar la forma de onda a la salida de la
compuerta OR de la figura 4.
Figura 4. Problema 8
9. Suponga que la entrada A en la figura 4 es
accidentalmente conectada a tierra (i.e. A=0). Dibujar
la forma de onda resultante a la salida.
10. Muestre cmo x=ABC puede ser
implementado con una compuerta NOR de dos
entradas y una compuerta NAND de dos entradas.
11. Implemente x=ABC usando nicamente
compuertas NAND de dos entradas.
12. Simplificar las siguientes expresiones usando
lgebra booleana.
a) x=ABC+AC
b) y=(Q+R)(Q+R)
c) w=ABC+A BC+A
d) q=RST(R+S+T)
e)
x=A BC+A BC+A BC+A BC+A BC
f)
z=(B+C)(B+C)+A+B+C
13. Simplificar el circuito de la figura 5 usando
lgebra booleana.
Figura 5. Problema 13
14. Disear el circuito lgico correspondiente a la
tabla de verdad mostrada en la tabla 1.
Tabla 1. Tabla de verdad para el problema 14
A B C X
0 0 0 1
0 0 1 0
0 0 1 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
15. Una planta manufacturera necesita un sonido con
tono de cuerno para indicar la hora de salida. El tono
de cuerno debe ser activado si alguna de las
siguientes condiciones se cumple:
a) Pasa de las 5:00 pm y todas las mquinas estn
apagadas.
b) Es Viernes, la corrida de produccin del da se ha
concluido y todas las mquinas estn apagadas.
Disee un circuito lgico que controle el tono
(sugerencia: Usar cuatro variables de entrada para
representar las distintas condiciones; por ejemplo,
entrada A tendr estado lgico alto solo si la hora del
da es 5:00 pm o posterior).
16. Un nmero binario de cuatro bits es representado
como
A
3
A
2
A
1
A
0 donde
A
3 ,
A
2 ,
A
1 y
A
0 representa los bit individuales y
A
0 es el LSB (Less Significant Bit) . Disear un
circuito lgico que produzca una salida alta cuando el
nmero binario es mayor que
0010
2 y menor que
1000
2 .
17. Realice las operaciones de conmutacin
adecuadas en las siguientes expresiones para
escribirlas en forma no cannicas de suma de
productos. Despus reponga las variables
faltantes para convertirlas a la forma cannica
1
.
a) E
1
=(x+ y' )( y+z ' )
b) E
2
=(x' y+x ' z)'
c) E
3
=(x+yz' )( y+xz' )
d) E
4
=(B+D' )( A+D' )(B' +D' )
e) E
5
=( AB)' (B+C' D)( A+D' )
18. Utilizando la ley distributiva y otras leyes
1 Recuerde que una expresin booleana se encuentra en su forma
cannica si cada minitrmino contiene a todas la variables.
Eemplo! f(x,y,z)= x'yz + xy'z + xyz
booleanas, convierta las expresiones del inciso b
y c del problema 16 en forma de producto de
sumas.
19. Utilizando lgebra de conmutacin demuestre
las siguientes relaciones
a) x' y=xy '
b) x' y' =xy
c) x' yxy ' =xy
20. Compruebe que la operacin OR exclusiva es
asociativa. Esto es, (xy)z=x( yz) .
21. Utilizando lgebra de conmutacin demuestra
que la ley de DeMorgan se puede extender a
ms de dos variables. Esto es:
a) x' y ' z' =(x+ y+z)'
b) (x' +y' +z' )=(xyz)'