[go: up one dir, main page]

0% found this document useful (0 votes)
86 views12 pages

HCMUT Digital System Lab Report Lab 03

Uploaded by

minhdunghoang660
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
86 views12 pages

HCMUT Digital System Lab Report Lab 03

Uploaded by

minhdunghoang660
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

Ho Chi Minh City University of Technology

FACULTY OF COMPUTER SCIENCE & ENGINEERING

Digital Systems
Exercises Lab 3

Group 7: Nguyễn Viết An MSSV: 2112741


Trần Quốc Thắng MSSV: 2110551
Vũ Ngọc Thuận MSSV: 2112394

Ho Chi Minh City, 7/2022


Digital Systems – Lab 3

Problem 1. Simplify the following expressions using Boolean Algebra

a. � = ��� + �� = �. (�� + �) = �. (� + �) = �� + ��

b. � = (� + �)(� + �) = �. (� + �) + �. (� + �) = �� + �� + �� + ��
= 0 + �� + �� + 0 = �� + �� = Q⨁R

c. � = ��� + ��� + � = �� (� + �) + � = ��. 1 + � = �� + � = � + �

d. � = ���(� + � + �) = (� + � + �). �. �. � = �.�. �.� + �.�. �.� + �.�. �.�


= �. �.� + �. �.� + �. �.� = �. �.�

e. � = � � � + ��� + ��� + �� � + ��� = (� � � + ���) + (��� + ���) + ���


= � �(� + �) + ��(� + �) + ��� = � �. 1 + ��. 1 + ��� = � � + �� + ���
= �� + � (� + ��) = �� + � (� + �) = �� + �� + ��

f. � = (� + �)(� + �) + � + � + � = (� + �)(� + �) + � � �
= (� + �)(� + �) + ��� = �(� + �) + �(� + �) + ��� = �� + � � + ���
= � � + � (� + ��) = � � + � (� + �) = � � + �� + ��

g. � = (� + �) + ��� + �� � + � � �� = � � + ��� + �� � + ����


= �(� + ��) + �� � + ���� = �(� + �) + �� � + ����
= �� + �� + �� � + ����

h. � = ��(��) + ��� + � � � = ��(� + �) + ��� + � � �


= ��(� + �) + ��� + � � � = ��� + ��� + ��� + � � �

Problem 2. Simplify the circuits shown in the figures below using Boolean Algebra

a.

� = ��� + �� (��) = ��� + �� (� + �) = ��� + �� (� + �) = ��� + �� + ���

2
Digital Systems – Lab 3

= ��� + ��(1 + �) = ��� + �� = �(�� + �) = �(� + �) = �� + ��

b.

� = ���. ���. ��� = ��� + ��� + ��� = ��� + ��� + ���

= ��(� + �) + ��� = ��. 1 + ��� = �� + ��� = �(� + ��) = �(� + �)

= �� + ��

Problem 3. Use a K-map to simplify (all possible cases)

a. �(�, �, �) = (�, �, �, �, �, �)

B C B C BC BC Vậy �(�, �, �) = �� + � + ��

A 0 1 1 1

A 1 0 1 1

b. �(�, �, �, �) = (�, �, �, �, �, �, ��, ��)

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

c. �(�, �, �, �) = (�, �, �, �, ��, ��, ��, ��)

3
Digital Systems – Lab 3

CD C D CD CD Vậy �(�, �, �, �) = ��� + �� + �� �

AB 0 0 0 1

AB 0 1 1 0

AB 1 1 1 0

AB 1 0 0 1
d. �(�, �, �, �) = (�, �, �, �, ��, ��, ��, ��, ��)

CD C D CD CD Vậy �(�, �, �, �) = BCD + BCD + AD + AB

AB 1 0 0 0

AB 0 0 0 1

AB 0 1 1 1

AB 1 1 1 1
e. �(�, �, �, �) = (�, �, �, �, �, �, �, ��, ��, ��, ��, ��)

CD C D CD CD Vậy �(�, �, �, �) = ��� + �� + �� + ��

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

g. �(�, �, �, �) = (�, �, �, �, �, �, ��, ��, ��, ��)

BA BA BA BA Vậy �(�, �, �, �) = �� + �� + � � � + ���

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)

a. �(�, �, �, �) = �(�, �, �, �, �, �, ��, ��, ��) + �(�, ��)

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

b. �(�, �, �, �) = �(�, �, �, �, ��, ��, ��, ��) . �(�, �, �, �)

5
Digital Systems – Lab 3

CD C D CD CD Vậy �(�, �, �, �) = �� + ���

AB x 0 0 1

AB 0 0 x x

AB 0 1 0 0

AB x 1 0 1
c. �(�, �, �, �) = �(�, �, �, �, ��, ��) + �(�, �, �, ��, ��)

CD C D CD CD Vậy �(�, �, �, �) = ���� + ��� +


��� + ���
AB 0 1 1 x

AB x x 0 1

AB 0 x x 0

AB 1 0 1 0
d. �(�, �, �, �) = �(�, �, �, �, �, ��, ��) . �(�, �, ��, ��)

CD C D CD CD Vậy �(�, �, �, �) = (� + � + �)(� + � + �)


. (� + � + �)
AB 1 0 1 1

AB 1 x x 0

AB x 1 0 1

AB 1 0 0 x
e. �(�, �, �, �) = �(�, �, �, �, ��, ��) + �(�, �, �, �, ��, ��, ��)

BA BA BA BA Vậy �(�, �, �, �) = (� + � + �)(� + �)

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. �(�, �, �, �) = �(�, �, �, �, �, �)

CD C D CD CD Vậy �(�, �, �, �) = (� + � + �)(� + � + �)


. (� + � + �)
AB 0 1 0 0

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:

A B C x = f(A,B,C) Từ bảng thực trị, ta viết công thức đại số:

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:

Biểu đồ Karnaugh gồm 2 LOOP1


B C B C B C BC

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

Theo đề, x = 1 khi A=B=C. Xét:Y = A⨁ B = 1 (khi A=B) (1)


Z = B ⨁ C =1 (khi B=C) (2)
A = B = C khi cả (1) và (2) đều đúng

Ta có mạch như sau:

Problem 6. The following function is in minimum sum of products form. Implement it


using only two-input NAND gates. No gate may be used as a NOT gate.

� = � �� + �� � + ��� + ���

Ta có: � = � �� + �� � + ��� + ��� = �(� � + ��) + �(�� + ��)

Problem 7. Construct the following circuit using two-input NAND gates only:
8
Digital Systems – Lab 3

Mạch có thể viết dưới dạng logich:

� = �� � + ��� + ���
= ��� + �� � + ��� + ���
= � � + �(�� + ��)
= �(� + �� + ��) = �(� + ��)
= � + (� + ��) = � + �(� + �)

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

→ X = ABCD + ABC D + ABCD + ABCD

9
Digital Systems – Lab 3

* Rút gọn bằng K-map

CD CD CD CD Vậy � = ��� + ���

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

Gía trị 1 khi công tắc ở trạng thái ON và 0 X 0 1 0


khi ở trạng thái OFF
0 1 0 1
- Điều kiện a: L=1, I=0 và D có thể mạng 0 1 1 1
bất kể gái trị nào
1 0 0 1
- Điều kiện b: D=1, I=1 và L có thể mang
bát kể gái trị nào 1 1 X 0

10
Digital Systems – Lab 3

* Rút gọn bằng K-map

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

Các trường hợp khác 0 Vậy � = �3. �2 + �3�1

* Mạch mô phỏng:

11
Digital Systems – Lab 3

12

You might also like