›

Bài tập Thiết kế luận lý 1 - Chương 3: Các mạch luận lý tổ hợp - Nguyễn Quang Huy

Download
Thiết kế luận lý 1  
Bài tập chương 3 – Các mạch luận lý tổ hợp  
CÁC MẠCH LUẬN LÝ TỔ HỢP  
Bài tập cơ bản  
1.  
Đơn giản các bìa Karnaugh sau  
̅
ꢂ
̅
̅
ꢂ
̅
ꢂ
ꢂ
ꢀꢁ ꢀꢁ ꢀꢁ ꢀꢁ  
ꢀꢁ ꢀꢁ ꢀꢁ ꢀꢁ  
̅
ꢅ
̅
ꢅ
ꢃꢄ  
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
ꢃꢄ  
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
̅
̅
ꢃꢄ  
ꢃꢄ  
ꢃꢄ  
ꢃꢄ  
ꢅ
ꢅ
ꢃꢄ  
ꢃꢄ  
̅
ꢀ
1
0
1
1
ꢀ
1
0
0
x
̅
ꢅ
ꢃꢄ  
̅
ꢃꢄ  
(
)
(
)
ꢇ ꢃ, ꢄ, ꢀ = ꢈ 0, 1, 4, 6 + ꢈ ꢆ(5)  
ꢃꢄ  
ꢅ
ꢃꢄ  
2.  
Sử dụng bìa Karnaugh để rút gọn các hàm sau (làm tất cả các trường hợp có thể)  
∑
(a) F(A,B,C) = (1, 2, 3, 4, 6, 7)  
∑
(b) F(A,B,C,D) = (1, 3, 4, 5, 6, 7, 12, 13)  
∑
(c) F(A,B,C,D) = (2, 5, 7, 8, 10, 12, 13, 15)  
∑
(d) F(A,B,C,D) = (0, 6, 8, 9, 10, 11, 13, 14, 15)  
∑
(e) F(A,B,C,D) = (0, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15)  
∑
(f) F(D,C,B,A) = (0, 2, 3, 5, 7, 8, 10, 11, 12, 13, 14, 15)  
∑(  
)
(g) F(D,C,B,A) = 0, 1, 4, 5, 7, 8, 10, 13, 14, 15  
Sử dụng bìa Karnaugh để rút gọn các hàm sau (làm tất cả các trường hợp có thể)  
∑(  
3.  
)
∑
(a) F(A,B,C,D) = 0, 1, 2, 5, 7, 8, 10, 14, 15 + ꢆ(3, 13)  
∑(  
)
∑
(b) F(A,B,C,D) = 1, 3, 6, 8, 11, 14 + ꢆ(2, 4, 5, 13, 15)  
∑(  
)
∑
(c) F(A,B,C,D) = 1, 5, 6, 7, 9, 11, 15 + ꢆ(0, 2, 3, 8, 14)  
∑(  
)
∑
(d) F(D,C,B,A) = 0, 3, 6, 9, 11, 13, 14 + ꢆ(5, 7, 10, 12)  
∑(  
)
∑
(e) F(D,C,B,A) = 1, 2, 5, 10, 12 + ꢆ(0, 3, 4, 8, 13, 14, 15)  
∑(  
)
∑
(f) F(D,C,B,A) = 0, 1, 4, 6, 10, 14 + ꢆ(5, 7, 8, 9, 11, 12, 15)  
∑(  
)
∑
(g) F(E,D,C,B,A) = 1, 3, 10, 14, 21, 26, 28, 30 + ꢆ(5, 12, 17, 29)  
∏(  
)
(h) F(A,B,C,D) = 0, 2, 3, 4, 7, 8  
∏(  
)
(i) F(A,B,C,D) = 1, 3, 4, 5, 11, 12, 14, 15 . ꢆ(0, 6, 7, 8)  
Nguyễn Quang Huy – 3/2012  
http://www.cse.hcmut.edu.vn/~huynguyen  
Thiết kế luận lý 1  
Bài tập chương 3 – Các mạch luận lý tổ hợp  
4.  
Rút gọn các hàm sau  
̅
ꢅ
̅
̅
ꢅ
̅
ꢅ
(a) ꢉ = ꢃꢄꢀ + ꢃꢄꢀ + ꢃꢄꢀ + ꢃꢄꢀ + ꢃꢄꢀ  
ꢅꢅꢅꢅ  
̅
̅
ꢅ ꢂ  
̅
(b) ꢊ = ꢃꢄ(ꢀꢁ) + ꢃꢄꢁ + ꢄꢀꢁ  
ꢅꢅꢅꢅꢅꢅꢅꢅ  
̅
ꢂ
ꢅ
̅
̅
ꢅ
ꢂ
(
)
(c) ꢋ = ꢀ + ꢁ + ꢃꢀꢁ + ꢃꢄꢀ + ꢃꢄꢀꢁ + ꢃꢀꢁ  
5.  
Cho các bảng sự thật sau  
C
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
F1 F2  
C
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
F1  
1
F2  
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
X
0
X
0
1
0
1
1
X
X
0
X
1
Ứng với mỗi bảng sự thật,  
(a) Rút gọn F1 và F2 theo dạng tổng các tích (SOP).  
(b) Rút gọn F1 và F1 theo dạng tích các tổng (POS).  
6.  
7.  
8.  
9.  
Thiết kế mạch tổ hợp có 3 ngõ nhập và 1 ngõ xuất sao cho ngõ xuất ở mức “1” khi và chỉ  
khi có một số lẻ ngõ nhập ở mức “1”.  
Thiết kế mạch tổ hợp có 3 ngõ nhập và 1 ngõ xuất sao cho ngõ xuất ở mức “1” khi và chỉ  
khi giá trị thập phân của ngõ nhập nhỏ hơn 3.  
Thiết kế mạch tổ hợp có 4 ngõ nhập A, B, C, D và 1 ngõ xuất sao cho ngõ xuất ở mức “1”  
khi và chỉ khi A=B=1 hoặc C=D=1.  
Thiết kế mạch tổ hợp thoả mãn đồng thời các điều kiện sau:  
̅
-
-
Nếu tín hiệu ngõ nhập B và C khác nhau, ngõ xuất X bằng ꢃ  
Nếu tín hiệu ngõ nhập B và C khác nhau, ngõ xuất X ở mức “1”  
10. Người ta thiết kế một phòng gồm 2 cửa A và B. Tại mỗi cửa đều có một công tắc 2 trạng  
thái (ON/OFF). Thiết kế mạch tổ hợp để điều khiển 1 bóng đèn nằm giữa phòng bằng 2  
công tắc A, B sao cho người ta có thể bật tắt đèn ở bất kỳ cửa nào của phòng. Biết rằng  
bóng đèn trong phòng tích cực mức “0”.  
11. Thiết kế mạch tổ hợp cho bài toán 3 công tắc 2 trạng thái (ON/OFF) A, B, C điều khiển  
cùng 1 bóng đèn.  
12. Thiết kế mạch tổ hợp thoả mãn đồng thời các điều kiện sau:  
-
-
Ngõ xuất X bằng A nếu có một số lẻ tín hiệu trong các tín hiệu B, C, D ở mức “1”.  
Các trường hợp còn lại ngõ xuất ở mức “0”.  
Nguyễn Quang Huy – 3/2012  
http://www.cse.hcmut.edu.vn/~huynguyen  
pdf 2 trang Thùy Anh 9900 Free
Download
Bạn đang xem tài liệu "Bài tập Thiết kế luận lý 1 - Chương 3: Các mạch luận lý tổ hợp - Nguyễn Quang Huy", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfbai_tap_thiet_ke_luan_ly_1_chuong_3_cac_mach_luan_ly_to_hop.pdf