Bài tập lập trình
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (99.37 KB, 7 trang )
1. Sử dụng K-map hãy biểu diễn hàm dưới đây dưới dạng tổng của tích tối thiểu(2 điểm) :
F(a,b,c,d) = +d(6,10,13)
2. Sử dụng AND, OR và NOT xây dựng một thiết bị với những đặc tính sau(4 điểm) :
• 4 ngõ nhập
• 2 ngõ xuất
4 ngõ nhập đại diện cho 4 bit của bù hai của số 4 bit N, giá trị của hai ngõ xuất được cho
như bản sau :
Điều kiện Output 1 Output 2
N=0 0 0
N<0 0 1
N>1 1 0
N=1 1 1
(Hướng dẫn : lập bảng chân trị, để ý N<0 khi bit đầu tiên là 1 và don’t care cho những bit
còn lại)
3. Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau : (4 Điểm).
a/
b/ Bảng Karnaugh của hàm g như sau :
CD
AB 00 01 11 10
00 1 1
01 1 1
11 1
10 1 1 1
c/ Hàm h có bảng chân trị như sau :
A
B C D h(A,B,C,D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
Obj128
Obj129
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
3.Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau :
a/
b/ Bảng Karnaugh của hàm g như sau :
CD
AB 00 01 11 10
00 1 1
01 1 1
11
10 1 1
c/ Hàm h có bảng chân trị như sau:
A
B C D h(A,B,C,D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Câu 3: Cho hàm Boole f = ∑ (1, 2, 3, 5, 6, 9,10),
a. Xác định bảng chân trị.
b. Rút gọn hàm Bool f (kết quả rút gọn gọi là hàm g)
c. Vẽ sơ đồ mạch số cho hàm g.
d. Vẽ sơ đồ mạch số cho hàm g ma chỉ sử dụng cổng NAND.
e. So sánh hai hàm f và g.
Câu 3: Cho hàm Boole f = ∑ (0, 1, 4, 8, 12, 13, 14),
a. Xác định bảng chân trị.
b. Rút gọn hàm Bool f (kết quả rút gọn gọi là hàm g)
c. Vẽ sơ đồ mạch số cho hàm g.
Obj130
d. Vẽ sơ đồ mạch số cho hàm g ma chỉ sử dụng cổng NAND.
e. So sánh hai hàm f và g.
3. Rút gọn các hàm sau : (4 Điểm). Từ dữ kiện ban đầu, Viết hàm số (trừ câu a), vẽ bản đồ
Karnagh (trừ câu b), rút gọn hàm theo các phần, Viết bảng chân trị hàm rút gọn, vẽ mạch Logic
(AND, OR, NOT hàm đã rút gọn
a/ Có hàm sau :
b/ Bảng Knaugh như sau :
CD
AB 00 01 11 10
00 1 1
01 1 1
11 1
10 1 1 1
c/ Có bảng chân trị như sau :
A B C D (A.B.C.D
)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Câu 4 a), vẽ bản đồ Karnagh (trừ câu b), rút gọn hàm, viết bảng chân trị hàm rút gọn, vẽ mạch
Logic (AND, OR, NOT hàm đã rút gọn
Obj131
Obj132
a/ Có hàm sau :
b/ Bảng Knaugh như sau :
00 01 11 10
00 1 1
01 1 1
11
10 1 1
c/ Có bảng chân trị như sau :
A B C D (A.B.C.D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Câu 4 (3 điểm):
Cho hàm
a. Lập bảng chân trị cho hàm f.
b. Rút gọn hàm f (kết quả rút gọn ở dạng tích các tổng)
c. Vẽ sơ đồ mạch số cho hàm f.
Câu 2 ( 3 điểm):
Cho hàm bool f(A, B, C, D) = ∑(0, 1, 2, 6, 9, 11, 12) +d(3,7),
a. Rút gọn hàm f dùng bản đồ Karnaugh.
Obj133
b. Vẽ sơ đồ mạch hàm f mà chỉ sử dụng cổng NAND.
Câu 2 ( 3 điểm):
Cho hàm bool f(A, B, C, D) = ∑(0, 1, 2, 6, 8, 9, 10, 11, 14, 15), Dùng bản đồ Karnaugh để :
a. Xác định dạng chuẩn tổng các tích của hàm f .
b. Xác định dạng chuẩn tích các tổng của hàm f .
Câu 2 ( 3 điểm):
Cho hàm bool f(A, B, C, D) = ∑(0, 1, 6, 7, 8, 9, 10, 11), Dùng bản đồ Karnaugh để :
a. Xác định dạng chuẩn tổng các tích của hàm f .
b. Xác định dạng chuẩn tích các tổng của hàm f .
3. Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau : (4 Điểm).
a/
b/ Bảng Karnaugh của hàm g như sau :
CD
AB 00 01 11 10
00 1 1
01 1 1
11 1
10 1 1 1
c/ Hàm h có bảng chân trị như sau :
A
B C D h(A,B,C,D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
3. Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau :
Obj134
Obj135
