Bài tập Chương 2

2.1. Thành lập bảng sự thật cho sơ đồ mạch điện sau:

Với A hở  A = 0, A đóng  A = 1, F: hàm ra
Thay đổi sơ đồ mạch điện trên sao cho hàm ra F = A.(B + C).
A B

A C

2.2. Thành lập bảng sự thật cho các sơ đồ mạch điện sau
A A
A
B C B
F F

(a) (b)
2.3. Thành lập bảng sự thật cho sơ đồ mạch điện sau
VC C
A
F
B
10K

10K A

B F

(a) (b)
2.4. Thành lập bảng sự thật cho mạch số sau. Suy ra biểu thức của hàm F.
A A

F
F
B B

2.5. Thành lập bảng sự thật cho cổng EX-OR, EX-NOR 3 ngõ vào.
2.6. Vẽ sơ đồ mạch số theo hàm sau, chỉ dùng toàn cổng NAND.
 a)

b)

c)

d)
2.7. Tương tự bài 2.6, chỉ dùng toàn cổng NOR.
2.8. Viết biểu thức hàm Boole ở ngõ ra cho mạch số sau ở dạng tối giản.
a) Dùng phương pháp đại số.
a) Dùng bảng Karnaugh

2.9. Sử dụ ng cá c cổ ng logic cơ bả n để thiết kế mạ ch số theo bả ng sự thậ t sau ở dạ ng tố i giả n.

A B C F A B C F A B C D F A B C D F
0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1
0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1
0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0
0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0
1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0
1 0 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1
1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 0
1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0
(a) (b) (c)
2.10. Hãy dùng phương pháp đại số để tối thiểu hóa các hàm logic dưới đây thành dạng
OR-AND (dạng tổng các tích hoặc dạng tích các tổng).

a)
 b)
c)
d)
e)
f)
g)
h)
i)

j)

k)

l)
2.11. Dùng phương pháp đại số chứng minh các đẳng thức sau:

a)

b)

c)

d)
2.12. Hãy tìm hàm đảo của các hàm logic sau đây (dùng định lý De Morgan, đưa hàm đảo
về dạng OR-AND tối thiểu)

a)

b)

c)

d)

e)
2.13. Dùng bảng Karnaugh tối thiểu hóa các hàm sau đây về dạng OR-AND tối thiểu.
a) F(A, B, C) = (0, 1, 2, 5)
 b) F(A, B, C) =  (0, 2, 4, 6, 7)
c) F(A, B, C) = (0, 1, 2, 3, 4, 5, 6)
d) F(A, B, C) =  (0, 1, 2, 3, 6, 7)
e) F(A, B, C, D) = (1, 3, 8, 9, 10, 11, 14, 15)
f) F(A, B, C, D) =  (3, 5, 8, 9, 11, 13, 14, 15)
g) F(A, B, C, D) = (0, 2, 3, 4, 8, 10, 11)
h) F(A, B, C, D) =  (0, 1, 2, 3, 4, 9, 10, 11, 12, 13, 14, 15)
2.14. Dùng bảng Karnaugh tối thiểu hóa các hàm sau đây về dạng OR-AND tối thiểu.

a)

b)

c)

d)

e)

f)
2.15. Dùng bảng Karnaugh tối thiểu hóa các hàm sau đây về dạng OR-AND tối thiểu.
a) F(A, B, C, D) = (0, 1, 2, 3, 6, 8) + d(10, 11, 12, 13, 14, 15)
b) F(A, B, C, D) =  (3, 6, 8, 9, 11, 12) * d(0, 1, 2, 13, 14, 15)
c) F(A, B, C, D) = (0, 1, 4, 9, 12, 13) + d(2, 3, 6, 10, 11, 14)
d) F(A, B, C, D) =  (0, 1, 2, 3, 4, 7, 15) * d(8, 9, 10, 11, 12, 13)
e) F(A, B, C, D) = (0, 2, 4, 5, 7, 13) + d(8, 9, 10, 11, 14, 15)
f) F(A, B, C, D) =  (2, 4, 6, 7, 12, 15) * d(0, 1, 3, 8, 9, 11)
g) F(A, B, C, D) = (1, 2, 4, 12, 14) + d(5, 6, 7, 8, 9, 10)
h) F(A, B, C, D) =  (0, 2, 3, 4, 5, 6, 11, 12) * d(8, 9, 10, 13, 14, 15)
2.16. Dùng bảng Karnaugh tối thiểu hóa các hàm sau đây về dạng OR-AND tối thiểu với
điều kiện ràng buộc AB + AC = 0
a) F(A, B, C, D) = (0, 1, 2, 3, 4, 5, 6, 8, 9)
b) F(A, B, C, D) =  (0, 1, 2, 4, 5, 7, 8)
c) F(A, B, C, D) = (1, 3, 5, 7, 8, 9,12,13,15)
d) F(A, B, C, D) =  (0, 2, 5, 6, 8, 10, 13,1 4, 15)