Hướng ôn tâp cuối kỳ cho Sinh Viên các Trường : 1. Đại Học Công nghệ thông tin Đại học Quốc Gia HCM 2. Học viện Bưu chính viễn thông 2 3. CĐ CNTT Hồ Chí Minh Phần A; Lý thuyết : Chương 1 & 2;Nguyên lý và chưc năng máy tính. Các thành phần máy tính. Các bộ phận lưu trữ thông tin. Quá trình khởi động của máy tính Chương 5 ; Các mạch tuần tự dùng trong máy tinh, Cách chọn địa chỉ trong Bộ nhớ máy tinh. Chương 6 ; Các bít thanh ghi trạng thái CPU, nhiệm vụ của chúng. Các nhiệm vụ các thanh ghi IP, DS và CS của CPU, chức năng của chúng. Các vai trò của thanh ghi lệnh trong CPU Phần B : Tính toán số học hệ nhị phân : Hãy tính toán các phếp tính sau, kiểm tra lại bằng thập phân a/ (1244) 10 + (1674) 10 và (2789) 10 – (2950) 10 b/ (4677) 10 - (6567) 10 và (4360) 10 – (8777) 10 c/ (3FEE) 16 - (5FBA) 16 và (3757) 8 – (5070) 8 d/ (1023) 10 + (2046) 10 và (1023) 10 – (2046) 10 Phần C: Các kiến thức chung Bài 1. Xác định đầu ra x = A + B trong hình sau: Hinh1 x= A+ B, Hinh 2 x= A.B A B x A B Phần D : Dùng bảng Karnaugh để rút gọn hàm số : Bài 1 Rut gon, bảng chân trị, ve mach 1. f(A,B,C) = ∑ =1)6,5,4,2,0( . 2. Cho hàm . 1),,( =++++= CABCBACBACBACBACBAf 3. Cho bảng Karnaugh sau : 1 A B x BC A 00 01 11 10 0 1 1 1 1 1 1 3. Cho bảng chân trị : A B C F 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 Bài 2 : Rut gon, bang chan tri, ve mach 1. Dùng bản đồ Karnaugh rút gọn hàm ∑ = )13,12,9,7,6,4,3,2,0(),,,( DCBAf và vẽ sơ đồ mạch của hàm f dùng các cổng AND, OR và NOT. 2. Cho hàm . 1)),,( =++++++++= DCABDCABDBCABCDADBCADCBACDBADBCACDBACBAf 3. Bản đồ Karnaugh: CD AB 00 01 11 10 00 1 1 1 01 1 1 11 1 1 10 1 2 Gợi ý các bài Giải Phần A : Theo sách tham khao của Thầy Vũ Đức Lung và các bài giảng trên lớp Phần B : Tính toán số học hệ nhị phân a1/ (1244) 10 + (1674) 10 và (2789) 10 – (2950) 10 (1244) 10 = (010 011 011 100 ) 2 = (2334) 8 = (4DC) H (1674) 10 = (011 010 001 010) 2 = (3212) 8 = (68A) H (2789) 10 = (101 011 100 101) 2 = (5345) 8 = (AE5) H (2950) 10 = (101 110 000 110) 2 = (5606) 8 = (B86) H +1244 -> 0000 0100 1101 1100 +1674 -> 0000 0110 1000 1010  0000 1011 0110 0110  + ( 2981) 10 a2/ (2789) 10 – (2950) 10 Trước hết đổi sang hệ nhị phân (2789) 10 = (0000 1010 1110 0101) 2 (2950) 10 = (0000 1011 1000 0110) 2 Phải chuyển sang hệ bù 2 của 2950 1111 0100 0111 1010 Cộng số ban đầu 0000 1010 1110 0101 Kết quả 1111 1111 0101 1111 Không nhớ vậy đây là số âm, Lầy bù 2 Mới KQ 1000 0000 1010 0001 -(161) 10 b/ (4677) 10 - (6567) 10 và (4360) 10 – (8777) 10 b1/ (4577) 10 = (0001 0010 0100 0101) 2 (6567) 10 = (0001 1001 1010 0111) 2 Phải chuyển sang hệ bù 2 của 6567 1110 0110 0101 1001 Cộng số ban đầu 0001 0010 0100 0101 Kết quả TG 1111 1000 1010 1001 Không nhớ vậy đây là số âm, Lầy bù 2 Mới KQ 1000 0111 0110 0010 -(1890) 10 b2/ (4360) 10 = (0001 0001 0000 1000) 2 (8777) 10 =(0010 0010 0100 1001) 2 Phải chuyển sang hệ bù 2 của 8777 1101 1101 1011 0111 Cộng số ban đầu 0001 0001 0000 1000 KQ Trung gian 1110 1110 1011 1111 Không nhớ vậy đây là số âm, Lầy bù 2 Mới KQ 1001 0001 0100 0001 -(4417) 10 c/ (3FEE) 16 - (5FBA) 16 và (3757) 8 – (5070) 8 c1/ (3FEE) 16 - (5FBA) 16 (3FEE) 16 =(0011 1111 1110 1110) 2 (5FBA) 16 =(0101 1111 1011 1010) 2 Phải chuyển sang hệ bù 2 của 5FBA 1010 0000 0100 0110 Cộng số ban đầu 0011 1111 1110 1110 3 KQ Trung gian 1110 0000 0011 0100 Không nhớ vậy đây là số âm, Lầy bù 2 Mới KQ 1001 1111 1100 1100 C2. (3757) 8 – (5070) 8 (3757) 8 = (0000 011 111 101 111) (5070) 8 = (0000 101 000 111 000) Phải chuyển sang hệ bù 2 của 5070) 1111 110 111 001 000 Cộng số ban đầu 0000011 111 101 111 KQ Trung gian 1010 010 110 110 111 Không nhớ vậy đây là số âm, Lầy bù 2 Mới KQ 1010 010 110 110 111 Phần C: Các kiến thức chung Câu 1 : A B x Hinh 1 Hinh 2 Hinh 1 ( A + B), A OR B Hinh 2 : A.B , A and B Phần D : Dùng bảng Karnaugh để rút gọn hàm số : Bài 1 Bước 1: vẽ bản đồ Karnaugh BC A 00 01 11 10 0 1 1 1 1 1 1 A B x 4 Bước 2: nhóm các phần tử gần nhau theo từng nhóm, từ bản đồ chính ta có 2 nhóm Bước 3: Viết lại hàm theo các nhóm ở bản đồ Karnaugh, ta sẽ có: CBACBAf +=),,( Bài 2 Dùng bản đồ Karnaugh rút gọn hàm ∑ = )13,12,9,7,6,4,3,2,0(),,,( DCBAf và vẽ sơ đồ mạch của hàm f dùng các cổng AND, OR và NOT. Bản đồ Karnaugh: CD AB 00 01 11 10 00 1 1 1 01 1 1 11 1 1 10 1 Sau khi nhóm: BC A 00 01 11 100 111111 5 Kết quả hàm rút gọn: DBADCACABCADCBAf +++=),,,( Sơ đồ mạch: U 1 6 I N V U 1 5 I N V U 1 8 I N V U 1 7 I N V U 1 9 A N D 2 U 2 0 A N D 3 U 2 1 A N D 3 U 2 2 A N D 3 U 2 3 O R 4 D C A B f DBADCACABCADCBAf +++=),,,( A B C D A C AB C A C D DBA f 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 CD AB 00 01 11 1000 11101111111101 1 4 3 2 6 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 7 . năng máy tính. Các thành phần máy tính. Các bộ phận lưu trữ thông tin. Quá trình khởi động của máy tính Chương 5 ; Các mạch tuần tự dùng trong máy tinh, Cách chọn địa chỉ trong Bộ nhớ máy. chức năng của chúng. Các vai trò của thanh ghi lệnh trong CPU Phần B : Tính toán số học hệ nhị phân : Hãy tính toán các phếp tính sau, kiểm tra lại bằng thập phân a/ (1244) 10 + (1674) 10 và. (2046) 10 Phần C: Các kiến thức chung Bài 1. Xác định đầu ra x = A + B trong hình sau: Hinh1 x= A+ B, Hinh 2 x= A.B A B x A B Phần D : Dùng bảng Karnaugh để rút gọn hàm số : Bài 1 Rut gon, bảng