Chương IV: Mạch Logic số
CÂU HỎI VÀ BÀI TẬP CHƯƠNG IV
1. Lập bảng chân trị và vẽ sơ đồ mạch cho hàm 4 biến sau:
a) x = AB+A(C+D)
b) y = (A+BC)(D+AB)
c) z =
)( DACBA ++

2. Rút gọn các hàm sau dùng các định lý của Boolean algebra
a) x =
BCDAACD +
b) y = AB + A(
DCCD +
)
c) z =
))(( DCBADACB ++
3. Dùng định lý De Morgan, rút gọn biểu thức sau cho đến khi chỉ
còn biến đơn đảo (một gạch trên)
z =
)).(( DBCA ++
4. Một nhà luận lý học lái xe vào một tiệm bán đồ ăn, ngồi trong xe
ông nói: “Làm ơn cho tôi một bánh Hambuger hoặc xúc xích và
khoai tây chiên”. Tiếc rằng người bán hàng còn chưa học hết lớp 6
và không biết (và không muốn biết) trong hai từ logic “hoặc” và “và”
thì từ nào được ưu tiên. Anh ta cho rằng trong trường hợp này diễn
giải thế nào cũng được. Trong trường hợp nào dưới đây là diễn đạt
đúng đơn đặt hàng:
a) Chỉ Hambuger
b) Chỉ xúc xích
c) Chỉ khoai tây chiên
d) Xúc xích và khoai tây chiên

b)
∑
= )15,11,7,5,4,2,1,0(),,,( DCBAf
Mạch
Logic
DRV
Bộ phận đánh lửa
BELT
Báo động
85
Chương IV: Mạch Logic số
c)
∑
= )15,14,13,11,7,3(),,,(
4321
XXXXf
d) Cực tiểu các hàm trên ở dạng tích các tổng
8. Dùng bản đồ Karnaugh rút gọn hàm
a)
∑
= )13,11,10,9,8,6,2,0(),,,( DCBAf
.
b)
∑
= )13,11,10,9,8,7,6,4,3,2,1,0(),,,( DCBAf
c)
∑
= )13,12,9,7,6,4,3,2,0(),,,( DCBAf
d)
∑

1
)
là hai bit của số thứ 2. Đầu ra R
x
có trị 1 khi x
1
x
0
> y
1
y
0
(ngược lại
có trị 0) và đầu ra R
y
có trị 1 khi y
1
y
0
> x
1
x
0
(ngược lại có trị 0)
a. Lập bảng chân trị cho mạch so sánh nói trên, từ đó suy ra
biểu thức chưa đơn giản của R
x
và R
y
b. Dùng bảng đồ Karnaugh để đơn giản biểu thức của R