HCMUT Digital System Lab Report Lab 03
HCMUT Digital System Lab Report Lab 03
Digital Systems
Exercises Lab 3
a. � = ��� + �� = �. (�� + �) = �. (� + �) = �� + ��
b. � = (� + �)(� + �) = �. (� + �) + �. (� + �) = �� + �� + �� + ��
= 0 + �� + �� + 0 = �� + �� = Q⨁R
f. � = (� + �)(� + �) + � + � + � = (� + �)(� + �) + � � �
= (� + �)(� + �) + ��� = �(� + �) + �(� + �) + ��� = �� + � � + ���
= � � + � (� + ��) = � � + � (� + �) = � � + �� + ��
Problem 2. Simplify the circuits shown in the figures below using Boolean Algebra
a.
2
Digital Systems – Lab 3
b.
= �� + ��
a. �(�, �, �) = (�, �, �, �, �, �)
B C B C BC BC Vậy �(�, �, �) = �� + � + ��
A 0 1 1 1
A 1 0 1 1
CD C D CD CD Vậy �(�, �, �, �) = �� + �� + ��
AB 0 1 1 0
AB 1 1 1 1
AB 1 1 0 0
AB 0 0 0 0
3
Digital Systems – Lab 3
AB 0 0 0 1
AB 0 1 1 0
AB 1 1 1 0
AB 1 0 0 1
d. �(�, �, �, �) = (�, �, �, �, ��, ��, ��, ��, ��)
AB 1 0 0 0
AB 0 0 0 1
AB 0 1 1 1
AB 1 1 1 1
e. �(�, �, �, �) = (�, �, �, �, �, �, �, ��, ��, ��, ��, ��)
AB 1 0 0 0
AB 1 1 1 1
AB 0 1 1 1
AB 1 1 1 1
f. �(�, �, �, �) = (�, �, �, �, �, �, ��, ��, ��, ��, ��, ��)
BA BA BA BA Vậy �(�, �, �, �) = �� + �� + �� + ��
DC 1 0 1 1
DC 0 1 1 0
DC 1 1 1 1
DC 1 0 1 1
4
Digital Systems – Lab 3
DC 1 1 0 0
DC 1 1 1 0
DC 0 1 1 1
DC 1 0 0 1
h. �(�, �, �, �) = (�, �, �, ��, ��) + �(�, �, �, �, ��, ��, ��)
BA BA BA BA Vậy �(�, �, �, �) = � � + � � + ��
DC x 1 x x
DC x 1 0 0
DC 1 x x x
DC x 0 0 1
Problem 4. Use a K-map to simplify (all possible cases)
CD C D CD CD Vậy �(�, �, �, �) = �� + �� + ��
AB 1 1 x x
AB 0 1 1 0
AB 0 x 1 1
AB 1 0 0 1
5
Digital Systems – Lab 3
AB x 0 0 1
AB 0 0 x x
AB 0 1 0 0
AB x 1 0 1
c. �(�, �, �, �) = �(�, �, �, �, ��, ��) + �(�, �, �, ��, ��)
AB x x 0 1
AB 0 x x 0
AB 1 0 1 0
d. �(�, �, �, �) = �(�, �, �, �, �, ��, ��) . �(�, �, ��, ��)
AB 1 x x 0
AB x 1 0 1
AB 1 0 0 x
e. �(�, �, �, �) = �(�, �, �, �, ��, ��) + �(�, �, �, �, ��, ��, ��)
DC 1 1 0 0
DC 1 x x 1
DC x 0 x 1
DC x x x 1
6
Digital Systems – Lab 3
f. �(�, �, �, �, �) = �(�, �, ��, ��, ��, ��, ��, ��) + �(�, ��, ��, ��)
CBA CBA CBA CBA CBA CBA CBA CBA Vậy �(�, �, �, �) = ���� + ��� +
���� + ����
ED 0 1 1 0 0 0 x 0
ED 0 0 0 1 1 0 0 x
ED 0 0 0 1 1 0 x 1
ED 0 x 0 0 0 0 1 0
g. �(�, �, �, �) = �(�, �, �, �, �, �)
AB 0 1 x 1
AB 1 1 1 1
AB 0 1 1 1
Problem 5. Design a circuit that produces a HIGH out only when all three inputs are the
same level.
a. Use a truth table and K map to produce the SOP solution
- Sử dụng Truth table:
0 0 0 1 x=A . B . C . 1 + A . B . C . 0 + A . B . C . 0 +
0 0 1 0
A .B .C . 0 + A .B .C . 0 + A .B .C . 0 +
A .B .C . 0 + A .B .C . 1
0 1 0 0
→ x = A B C + ABC
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
7
Digital Systems – Lab 3
- Sử dụng K map:
A 1 0 0 0 → x = A B C + ABC
A 0 0 1 0
b. Use two-input XOR and other gates to find a solution
� = � �� + �� � + ��� + ���
Problem 7. Construct the following circuit using two-input NAND gates only:
8
Digital Systems – Lab 3
� = �� � + ��� + ���
= ��� + �� � + ��� + ���
= � � + �(�� + ��)
= �(� + �� + ��) = �(� + ��)
= � + (� + ��) = � + �(� + �)
Problem 8. A manufacturing plant needs to have a horn sound to signal quitting time.
The horn should be activated when either of the following conditions is met:
a. It’s after 5 o’clock and all machines are shutdown
b. It’s Friday, the production run for the day is complete, and all machines are
shutdown.
* Gọi: * Truth table:
A = After 5 o’clock
B = It’s Friday
C = the production run for the day is
complete
D = all machines are shutdown
X = Horn, X = 1: activated, X = 0: not
activated
9
Digital Systems – Lab 3
AB 0 0 0 0
AB 0 0 1 0
AB 1 1 1 0
AB 0 0 0 0
* Mô phỏng mạch:
Problem 9. Design the logic circuit with these three switches as inputs so that the alarm
will be activated whenever either of the following condition exists:
a. The headlights are on while the ignition is off
b. The door is open while the ignition if on
* Gọi:
L = headlights *Truth table:
I = ignition D I L Y
D = door 0 0 0 1
10
Digital Systems – Lab 3
IL IL IL IL Vậy � = �� + ��
D 1 0 1 1
D 1 0 0 0
* Mô phỏng mạch:
Problem 10. A BCD code is being transmitted to a remote receiver. The bits are A3, A2,
A1, and A0, with A3 as the MSB. The receiver circuitry includes a BCD error detector
circuit that examines the received code to see if it is a legal BCD code (i.e., <= 1001).
Design this circuit to produce a HIGH for any error condition.
* Truth table:
A3 A2 A1 A0 F * K-map
1 0 1 0 1
A1A0 A1 A0A1 A0 A1A0
1 0 1 1 1
A3 A2 0 0 0 0
1 1 0 0 1
A3A2 0 0 0 0
1 1 0 1 1
A3 A2 1 1 1 1
1 1 1 0 1
A3A2 0 0 1 1
1 1 1 1 1
* Mạch mô phỏng:
11
Digital Systems – Lab 3
12