Bài tập lập trình

Bài tập lập trình

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ất4 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 2N=0 0 0N<0 0 1N>1 1 0N=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 : CDAB 00 01 11 1000 1 101 1 111 110 1 1 1c/ Hàm h có bảng chân trị như sau :AB C D h(A,B,C,D)0 0 0 0 10 0 0 1 10 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 11 0 0 1 01 0 1 0 01 0 1 1 0Obj128Obj129 1 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 03.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 : CDAB 00 01 11 1000 1 101 1 11110 1 1c/ Hàm h có bảng chân trị như sau:AB C D h(A,B,C,D)0 0 0 0 10 0 0 1 10 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 11 0 0 1 01 0 1 0 01 0 1 1 01 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 0Câ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ọna/ Có hàm sau : b/ Bảng Knaugh như sau : CDAB 00 01 11 1000 1 101 1 111 110 1 1 1c/ Có bảng chân trị như sau :A B C D (A.B.C.D)0 0 0 0 10 0 0 1 10 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 11 0 0 1 01 0 1 0 01 0 1 1 01 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 0Câ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ọnObj131Obj132 a/ Có hàm sau : b/ Bảng Knaugh như sau :00 01 11 1000 1 101 1 11110 1 1c/ Có bảng chân trị như sau :A B C D (A.B.C.D)0 0 0 0 10 0 0 1 10 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 11 0 0 1 01 0 1 0 01 0 1 1 01 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 0Câ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 : CDAB 00 01 11 1000 1 101 1 111 110 1 1 1c/ Hàm h có bảng chân trị như sau :AB C D h(A,B,C,D)0 0 0 0 10 0 0 1 10 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 11 0 0 1 01 0 1 0 01 0 1 1 01 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 03. Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau :Obj134Obj135 a/ b/ Bảng Karnaugh của hàm g như sau : CDAB 00 01 11 1000 1 101 1 11110 1 1c/ Hàm h có bảng chân trị như sau:AB C D h(A,B,C,D)0 0 0 0 10 0 0 1 10 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 10 1 1 0 00 1 1 1 01 0 0 0 11 0 0 1 01 0 1 0 01 0 1 1 01 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 0Câu 1 x1x0 biểu diễn một số nhị phân hai bit có thể có giá trị bất kỳ (00, 01, 10 hay 11). Tương tự, y1y0 biểu diễn một số nhị phân hai bit khác. Hãy thiết kế một mạch logic (lập bảng chân trị, dùng bản đồ Karnaugh để đơn giản, vẽ mạch) với các đầu vào là hai số x1x0 , y1y0 và các đầu ra như sau:- Đầu ra f1 có trị 1 khi (ngược lại có trị 0)- Đầu ra f2 có trị 1 khi (ngược lại có trị 0)Câu 1 (3đ): x1x0 biểu diễn một số nhị phân hai bit có thể có giá trị bất kỳ (00, 01, 10 hay 11). Tương tự, y1y0 biểu diễn một số nhị phân hai bit khác. Hãy thiết kế một mạch logic (lập bảng chân trị, dùng bản đồ Karnaugh để đơn giản, vẽ mạch) với các đầu vào là hai số x1x0 , y1y0 và các đầu ra như sau:- Đầu ra f1 có trị 1 khi (ngược lại có trị 0)Obj136Obj137Obj138Obj139 - Đầu ra f2 có trị 1 khi (ngược lại có trị 0)Câu 3 ( 3 điểm): Cho hàm - Lập bảng chân trị cho hàm f.- Rút gọn hàm f (kết quả rút gọn ở dạng tổng các tích)- Vẽ sơ đồ mạch số cho hàm f.Câu 3 ( 3 điểm): Cho hàm a. Xác định bảng chân trị.b. Rút gọn hàm f (kết quả rút gọn gọi là hàm g ở dạng tích các tổng)c. Vẽ sơ đồ mạch số cho hàm g.d. Vẽ sơ đồ mạch số cho hàm g mà chỉ sử dụng cổng AND.e. So sánh hai hàm f và g.f. Vẽ sơ đồ mạch số cho hàm g mà chỉ sử dụng cổng AND.g. So sánh hai hàm f và g.Obj140Obj141 . :Điều kiện Output 1 Output 2N=0 0 0N<0 0 1N>1 1 0N=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. 0 01 0 1 1 01 1 0 0 01 1 0 1 01 1 1 0 01 1 1 1 0Câ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