Hướng ôn tâp cuối kỳ cho Sinh Viên Trường : Đại Học Công nghệ thông tin Đại học Quốc Gia HCM Học viện Bưu viễn thơng CĐ CNTT Hồ Chí Minh Phần A; Lý thuyết : Chương & 2;Nguyên lý chưc máy tính Các thành phần máy tính Các phận lưu trữ thơng tin Q trình khởi động máy tính Chương ; Các mạch dùng máy tinh, Cách chọn địa Bộ nhớ máy tinh Chương ; Các bít ghi trạng thái CPU, nhiệm vụ chúng Các nhiệm vụ ghi IP, DS CS CPU, chức chúng Các vai trò ghi lệnh CPU Phần B : Tính tốn số học hệ nhị phân : Hãy tính tốn phếp tính sau, kiểm tra lại thập phân a/ (1244)10 + (1674)10 (2789)10 – (2950)10 b/ (4677)10 - (6567)10 (4360)10 – (8777)10 c/ (3FEE)16 - (5FBA)16 (3757)8 – (5070)8 d/ (1023)10 + (2046)10 (1023)10 – (2046)10 Phần C: Các kiến thức chung Bài Xác định đầu x = A + B hình sau: Hinh1 x= A+ B, Hinh x= A.B A B A B x x A B Phần D : Dùng bảng Karnaugh để rút gọn hàm số : Bài Rut gon, bảng chân trị, ve mach f(A,B,C) = ( , , ,5 , ) Cho hàm f ( A , B , C ) Cho bảng Karnaugh sau : A BC AB C A BC A BC AB C 1 CuuDuongThanCong.com https://fb.com/tailieudientucntt BC A 00 01 1 11 10 1 A B Cho bảng chân trị : C F 0 0 0 1 1 0 1 1 1 1 1 Bài : Rut gon, bang chan tri, ve mach Dùng đồ Karnaugh rút gọn hàm f ( A , B , C , D ) mạch hàm f dùng cổng AND, OR NOT Cho hàm f ( A, B , C ) A B CD A BC D A B CD AB C D A BC D ( , , , , , , ,12 ,13 ) A BCD A BC D vẽ sơ đồ AB C D AB C D ) Bản đồ Karnaugh: CD AB 00 01 11 10 00 1 01 11 10 1 1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Gợi ý Giải Phần A : Theo sách tham khao Thầy Vũ Đức Lung giảng lớp Phần B : Tính tốn số học hệ nhị phân a1/ (1244)10 + (1674)10 (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ù 2950 1111 0100 0111 1010 Cộng số ban đầu 0000 1010 1110 0101 Kết 1111 1111 0101 1111 Không nhớ số âm, Lầy bù Mới KQ 1000 0000 1010 0001 -(161)10 b/ (4677)10 - (6567)10 (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ù 6567 1110 0110 0101 1001 Cộng số ban đầu 0001 0010 0100 0101 Kết TG 1111 1000 1010 1001 Không nhớ số âm, Lầy bù 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ù 8777 1101 1101 1011 0111 Cộng số ban đầu 0001 0001 0000 1000 KQ Trung gian 1110 1110 1011 1111 Không nhớ số âm, Lầy bù Mới KQ 1001 0001 0100 0001 -(4417)10 c/ (3FEE)16 - (5FBA)16 (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ù 5FBA 1010 0000 0100 0110 Cộng số ban đầu 0011 1111 1110 1110 CuuDuongThanCong.com https://fb.com/tailieudientucntt KQ Trung gian 1110 0000 0011 0100 Không nhớ số âm, Lầy bù Mới KQ 1001 1111 1100 1100 (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ù 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ớ số âm, Lầy bù Mới KQ 1010 010 110 110 111 C2 Phần C: Các kiến thức chung Câu : A A B B x x Hinh Hinh Hinh ( A + B), A OR B Hinh : A.B , A and B Phần D : Dùng bảng Karnaugh để rút gọn hàm số : Bài Bước 1: vẽ đồ Karnaugh BC A 00 01 1 11 10 1 Bước 2: nhóm phần tử gần theo nhóm, từ đồ ta có nhóm BC A 00 01 11 10 1 1 1 Bước 3: Viết lại hàm theo nhóm đồ Karnaugh, ta có: CuuDuongThanCong.com https://fb.com/tailieudientucntt f ( A, B , C ) AB C Bài Dùng đồ Karnaugh rút gọn hàm f ( A , B , C , D ) hàm f dùng cổng AND, OR NOT Bản đồ Karnaugh: CD AB 00 01 00 01 11 10 11 10 1 11 10 1 ( , , , , , , ,12 ,13 ) vẽ sơ đồ mạch 1 Sau nhóm: CD AB 00 01 00 01 11 1 10 Kết hàm rút gọn: f ( A, B ,C , D ) AC AB C AC D ABD Sơ đồ mạch: CuuDuongThanCong.com https://fb.com/tailieudientucntt U15 U19 INV AND2 A U20 U16 B U23 AND3 f INV U17 U21 INV AND3 OR4 C U22 U18 D AND3 INV f ( A, B ,C , D ) AC AB C A 0 0 0 0 1 1 1 1 AC D B 0 0 1 1 0 0 1 1 ABD C D A C ABC A C D 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 ABD 1 0 0 0 0 0 0 f 1 0 1 0 1 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... 11 10 00 1 01 11 10 1 1 CuuDuongThanCong .com https://fb .com/ tailieudientucntt Gợi ý Giải Phần A : Theo sách tham khao Thầy Vũ Đức Lung giảng lớp Phần B : Tính tốn số học hệ nhị phân a1/ (1244)10... Bước 3: Viết lại hàm theo nhóm đồ Karnaugh, ta có: CuuDuongThanCong .com https://fb .com/ tailieudientucntt f ( A, B , C ) AB C Bài Dùng đồ Karnaugh rút gọn hàm f ( A , B , C , D ) hàm f dùng cổng... 010 110 110 111 C2 Phần C: Các kiến thức chung Câu : A A B B x x Hinh Hinh Hinh ( A + B), A OR B Hinh : A.B , A and B Phần D : Dùng bảng Karnaugh để rút gọn hàm số : Bài Bước 1: vẽ đồ Karnaugh BC