CÂU HỎI VÀ BÀI TẬP CHƯƠNG III Khái niệm thơng tin máy tính hiểu nào? Lượng thơng tin gì? Sự hiểu biết trạng thái 4096 trạng thái có ứng với lượng thông tin bao nhiêu? Số nhị phân bit (11001100)2, số tương ứng với số nguyên thập phân có dấu số biểu diễn cách biểu diễn: a Dấu trị tuyệt đối b Số bù c Số bù Đổi số sau đây: a (011011)2 số thập phân b (-2005)10 số nhị phân 16 bits c (55.875)10 số nhị phân Đổi số sau sang hệ thập phân : 123214, 232457, 19411 Đổi số thập phân sau a 56 sang nhị phân b 53 sang bát phân c 253 sang thập lục phân Đổi số thập lục E4B3A5 sang nhị phân bát phân Đổi số : a 2417 sang hệ 4, hệ hệ 12 b 2BC416 sang hệ 8, hệ 13 Cơ số số nghiệm phương trình bậc 2: x2 - 10x + 31 = x = x = 8? 10 Tìm bù số thập phân sau : 3425890, 4195618 11 Tìm bù 10 số thập phân sau : 14394500, 24519004, 34040080 12 Tìm bù bù số nhị phân sau : 1100110101100, 10110010111011 13 Đổi số sau sang BCD a 47810 b 3728 14 Biểu diễn số thực -206,3410 dạng số có dấu chấm động xác đơn 32 bit 15 Biểu diễn số thực (32.75)10 dạng số có dấu chấm động xác đơn 32 bit 16 Tìm biểu diễn chấm động (1 bit dấu, bit mũ 127, 23 bit định trị) số sau a) 1025.29687510 b) 0.06640625 10 17 Thực phép toán sau hệ bù Dùng bit (gồm bit dấu) cho số a) Lấy +47 cộng -19 b) Lấy -15 trừ +36 CuuDuongThanCong.com https://fb.com/tailieudientucntt 18 Thực phép toán sau hệ bù Dùng bit (gồm bit dấu) cho số a) Cộng +19 vào -24 b) Cộng -48 vào -80 19 Thực hai phép toán sau hệ nhị phân cách lấy bù số âm, số biểu diễn bit a) 25-11 b) 23-30 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÂU HỎI VÀ BÀI TẬP CHƯƠNG IV Lập bảng chân trị vẽ sơ đồ mạch cho hàm biến sau: a) x = AB+A(C+D) b) y = (A+BC)(D+AB) c) z = A B + C ( A + D) Rút gọn hàm sau dùng định lý Boolean algebra a) x = ACD + A BCD b) y = AB + A( CD + CD ) c) z = ( BC + A D )( AB + CD ) Dùng định lý De Morgan, rút gọn biểu thức sau biến đơn đảo (một gạch trên) z = ( A + C ).( B + D ) Một nhà luận lý học lái xe vào tiệm bán đồ ăn, ngồi xe ơng nói: “Làm ơn cho tơi bánh Hambuger xúc xích khoai tây chiên” Tiếc người bán hàng chưa học hết lớp (và không muốn biết) hai từ logic “hoặc” “và” từ ưu tiên Anh ta cho trường hợp diễn giải Trong trường hợp diễn đạt đơn đặt hàng: a) Chỉ Hambuger b) Chỉ xúc xích c) Chỉ khoai tây chiên d) Xúc xích khoai tây chiên e) Hambuger khoai tây chiên f) Xúc xích hambuger g) Tất thứ h) Khơng có – nhà luận lý bị đói bụng q thơng minh Một nhà truyền giáo lạc đường ngã rẽ ba chặng dừng Nam California Ơng ta biết hai tốn xe máy khu vực này, tốn ln nói thật tốn ln nói dối Ơng ta muốn biết đường tới Disneyland ơng ta phải đặt câu hỏi ? Để làm thiết bị điều khiển báo động xe hơi, người ta thiết kế mạch báo động sau: CuuDuongThanCong.com https://fb.com/tailieudientucntt DRV Bộ phận đánh lửa BELT Mạch Logic Báo động Tín hiệu: - DRV (driver) mức cao tài xế ngồi vào ghế lái mức thấp không ngồi vào; - Bộ phận đánh lửa: – bật, – tắt; - BELT mức cao tài xế cài dây an toàn mức thấp khơng cài dây an tồn Hãy thiết kế mạch logic với đầu vào (DRV, phận đánh lửa, BELT),1 đầu (báo động), cho phận báo động hoạt động (báo động = 1) tồn trạng thái sau: - Tài xế chưa ngồi vào xe lúc phận đánh lửa bật, - Tài xế ngồi vào xe chưa cài dây an toàn lúc phận đánh lửa bật Lập bảng chân trị hàm 7.Đơn giản hàm sau dùng đồ Karnaugh a) f ( A, B, C ) = ∑ (0,2,3,4,6) b) f ( A, B, C , D) = ∑ (0,1,2,4,5,7,11,15) c) f ( X , X , X , X ) = ∑ (3,7,11,13,14,15) d) Cực tiểu hàm dạng tích tổng Dùng đồ Karnaugh rút gọn hàm a) f ( A, B, C , D) = ∑ (0,2,6,8,9,10,11,13) b) f ( A, B, C , D) = ∑ (0,1,2,3,4,6,7,8,9,10,11,13) c) f ( A, B, C , D) = ∏ (0, 2,3, 4, 6, 7,9,12,13) d) f ( A, B, C , D) = ∏ (0, 2,8,9,10,11,13,14) Cho hàm bool f(A, B, C, D) = ∑(0, 1, 2, 6, 8, 9, 11, 14, 15) +d(3,10), Dùng đồ Karnaugh để : a Xác định dạng chuẩn tổng tích hàm f (gọi hàm g) b Xác định dạng chuẩn tích tổng hàm f (gọi hàm h) c So sánh hai hàm g h d Vẽ sơ đồ mạch hàm g mà sử dụng cổng NAND 10 Cho hàm bool f(A, B, C, D) = ∑(3, 4, 5, 7, 10, 12, 13) + d(8, 9, 11), Dùng đồ Karnaugh để : a Xác định dạng chuẩn tổng tích hàm f (gọi hàm g) b Xác định dạng chuẩn tích tổng hàm f (gọi hàm h) c So sánh hai hàm g h CuuDuongThanCong.com https://fb.com/tailieudientucntt d Vẽ sơ đồ mạch hàm g mà sử dụng cổng NOR 11 Cho hàm bool f(A, B, C, D) = ∏ (0, 1, 2, 6, 8, 9, 11, 14, 15) +D(3,10), Dùng đồ Karnaugh để : e Xác định dạng chuẩn tổng tích hàm f (gọi hàm g) f Xác định dạng chuẩn tích tổng hàm f (gọi hàm h) g So sánh hai hàm g h h Vẽ sơ đồ mạch hàm g mà sử dụng cổng NAND 12 Đơn giản hàm Logic biến a) f ( A, B, C , D ) = ABC D + A BCD + A B C + AC + AB C + B f ( A, B, C , D) = ( A + B + C + D ).( A + C + D ).( A + B + C + D ).( B + C ) 13 Mạch so ( B + C ).( A + B ).( B + D ) sánh hai số bit mạch gồm có đầu vào x0, x1, y0,y1 đầu Rx,Ry Trong đó, (x0,x1) bit số thứ (y0, y1) hai bit số thứ Đầu Rx có trị x1x0 > y1y0 (ngược lại có trị 0) đầu Ry có trị y1y0 > x1x0 (ngược lại có trị 0) b) a Lập bảng chân trị cho mạch so sánh nói trên, từ suy biểu thức chưa đơn giản Rx Ry b Dùng bảng đồ Karnaugh để đơn giản biểu thức Rx Ry c Vẽ mạch 14 Vẽ sơ đồ mạch giải mã 2-4 dùng cổng NOR bao gồm ngõ cho phép/không cho phép hoạt động E 15 Xây dựng lược đồ khối mạch dồn kênh 16-1 lược đồ khối hai mạch dồn 8-1 mạch dồn 2-1 16 Thiết kế mạch dồn kênh 16-1 mạch dồn kênh 4-1 Các mạch dồn kênh dùng dạng sơ đồ khối CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài tập chương V Hãy chứng minh JK flip-flop chuyển sang D flip-flop với cổng đảo đặt ngõ nhập J K Thiết kế mạch dùng mạch lật JK Khi ngõ nhập x=0, trạng thái mạch lật không thay đổi Khi x=1, dãy trạng thái 11,01,10,00 lặp lại Một mạch gồm D flip-flop A B , ngõ nhập x,y ngõ xuất z Phương trình ngõ nhập vào flip-flop ngõ xuất mạch sau: DA = x y + xA DB = x B + xA Z=B a Vẽ lược độ luận lý mạch b Lập bảng trạng thái Thiết kế mạch đếm nhị phân 2-bit mạch có đồng hồ qua dãy trạng thái nhị phân 00, 01, 10, 11 lặp lại ngõ nhập ngồi x có trị Trạng thái mạch không đổi x = Thiết kế mạch đếm giảm bit Đây mạch có flip-flop ngõ nhập x Khi x=0, trạng thái mạch lật không đổi Khi x=1, dãy trạng thái 11, 10, 01, 00 lặp lại Thiết kế mạch có mạch lật JK, A B ngõ vào E x Nếu E=0 mạch giữ nguyên trạng thái bất chấp x Khi E=1 x =1 mạch chuyển trạng thái từ 00 sang 01 sang 10 sang 11 00 lặp lại (ở E-Enable giống cổng điều khiển cho phép mạch hoạt động hay không) Thiết kế mạch dùng mạch lật T Khi ngõ nhập x=0, trạng thái mạch lật không thay đổi Khi x=1, dãy trạng thái 00,10,01,11 lặp lại CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương VI: Kiến trúc lệnh CÂU HỎI VÀ BÀI TẬP CHƯƠNG VI Có loại kiến trúc lệnh bản? Nêu ưu nhược điểm loại Cho biết đặc tính kiểu kiến trúc ghi đa dụng Địa nhớ xếp nào? Giữa cách Intel Motorola khác biệt gì? Vướng mắc xảy máy tính hai hãng kết nối với đưa ví dụ cho rắc rối này? Cho biết cách mã hóa tập lệnh đưa vài dạng mã hóa lệnh Hãy cho biết giải thích tiêu chuẩn thiết kế dạng thức lệnh Giả sử cần thiết kế máy với ký tự bit nhớ chứa 224 ký tự Hãy cho biết trường địa cần bit trường hợp: a) Ơ nhớ kích thước bit b) Ơ nhớ kích thước 16 bit c) Ô nhớ kích thước 32 bit Thiết kế opcode mở rộng nhằm cho phép mã hóa nội dung sau lệnh 36 bit a) lệnh có hai địa 15 bit số hiệu ghi bit b) 500 lệnh có địa 15 bit số hiệu ghi bit c) 50 lệnh khơng có địa ghi Có thể thiết kế opcode mở rộng phép mã hóa nội dung sau lệnh 12 bit khơng? Trường ghi rộng bit a) lệnh có ba ghi b) 255 lệnh có hai ghi 150 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương VI: Kiến trúc lệnh c) 2048 lệnh khơng có ghi Cho biết chế độ lập địa ưu, nhược điểm loại Mơ tả hình cách lập địa 10 Mơ tả kiểu thi hành lệnh máy tính Tại kiểu thi hành lệnh ghi – ghi dùng nhiều tại? 11 Hãy diễn giải trình biên dịch ngôn ngữ máy từ ngôn ngữ cấp cao 12 Các lệnh máy tính phân nhóm lệnh nào? đưa ví dụ cho nhóm lệnh 13 Mơ tả hình vẽ lệnh dịch chuyển quay vòng giải thích tác dụng lệnh 14 Hãy cho biết số bit trạng thái mà ALU tạo cách dùng bit lệnh nhảy 15 Hãy phân biệt khác hai kiểu kiến trúc máy tính RISC CISC 151 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÂU HỎI VÀ BÀI TẬP CHƯƠNG VII Liệt kê thành phần nhiệm vụ CPU? Mơ tả tổ chức máy tính đơn giản hoạt động phận CPU Nhiệm vụ điều khiển loại điều khiển? Bộ ghi gồm loại nào? Trong họ 80x86, nêu ghi đặc tính tương ứng loại Các loại đường liệu ưu, nhược điểm loại? Việc thi hành lệnh mã máy thực thi sao? giải thích việc thực thi đoạn chương trình sau: MOV R4, #24 ADD R4, (R1) Thế ngắt quãng? Các giai đoạn thực ngắt quãng CPU Vẽ hình để mơ tả kỹ thuật ống dẫn Kỹ thuật ống dẫn làm tăng tốc độ CPU lên lần (theo lý thuyết)? Tại thực tế gia tăng lại hơn? Các điều kiện mà CPU cần phải có để tối ưu hố kỹ thuật ống dẫn Giải thích điều kiện 10 Các khó khăn kỹ thuật ống dẫn cách giải khó khăn CuuDuongThanCong.com https://fb.com/tailieudientucntt CÂU HỎI VÀ BÀI TẬP CHƯƠNG VIII Mục tiêu cấp nhớ máy tính gì? Vẽ sơ đồ cấp nhớ Tính thời gian truy cập trung bình hệ thống nhớ có cấp: cache, nhớ nhớ phụ thời gian truy cập vào loại nhớ tương ứng 20 ns, 100 ns ms biết tỷ số thành công cache 90% nhớ 95% Hãy xác định số bit trường địa nhớ ví dụ trường hợp ánh xạ Trong trường hợp phối hợp theo tập hợp, giả sử tập hợp gồm khối nhớ Nêu giải thích nguyên tắc vận hành cache Vẽ sơ đồ chuyển đổi địa cho ví dụ trường hợp phối hợp hồn tồn hình 8.7 giải thích chế hoạt động Vẽ sơ đồ chuyển đổi địa cho ví dụ trường hợp phối hợp theo tập hợp tập hợp gồm khối hình 8.7 giải thích chế hoạt động Cho nhớ cache tương ứng trực tiếp có khối, khối có 16 byte Bộ nhớ có 64 khối Giả sử lúc khởi động máy, khối nhớ đưa lên cache a Viết bảng nhãn khối nằm cache b CPU đưa địa sau để đọc số liệu: O4AH, 27CH, 3F5H Nếu thất bại cập nhật bãng nhãn c CPU dùng cách ghi lại Khi thất bại cache, CPU dùng cách ghi có nạp Mơ tả công việc quản lý cache CPU đưa từ sau để ghi vào nhớ trong: 0C3H, 05AH, 1C5H Hãy nêu nguyên nhân gây thất bại cache cách hạn chế nó? Xét ma trận số có kích thước 4x8 Giả sử số lưu từ phần tử ma trận lưu theo thứ tự cột nhớ từ địa 1000 đến địa 1031 Bộ nhớ cache gồm khối với khối chứa từ Ta giả sử dùng chiến thuật thay khối LRU Hãy khảo sát thay đổi cache (sự thay đổi khối nhớ cache) kỹ thuật tổ chức nhớ CPU yêu cầu truy cập đến phần từ theo thứ tự sau: a0,0, a0,1, a0,2, a0,3, a0,4, a0,5, a0,6, a0,7 a1,0, a1,1, a1,2, a1,3, a1,4, a1,5, a1,6, a1,7 10 Hãy cho biết khác SRAM DRAM? 11 Tại phải dùng nhớ ảo?cho biết khác biệt cache nhớ ảo? CuuDuongThanCong.com https://fb.com/tailieudientucntt ... CuuDuongThanCong .com https://fb .com/ tailieudientucntt Chương VI: Kiến trúc lệnh CÂU HỎI VÀ BÀI TẬP CHƯƠNG VI Có loại kiến trúc lệnh bản? Nêu ưu nhược điểm loại Cho biết đặc tính kiểu kiến trúc ghi đa... khác hai kiểu kiến trúc máy tính RISC CISC 151 CuuDuongThanCong .com https://fb .com/ tailieudientucntt CÂU HỎI VÀ BÀI TẬP CHƯƠNG VII Liệt kê thành phần nhiệm vụ CPU? Mô tả tổ chức máy tính đơn giản... CuuDuongThanCong .com https://fb .com/ tailieudientucntt Chương VI: Kiến trúc lệnh c) 2048 lệnh khơng có ghi Cho biết chế độ lập địa ưu, nhược điểm loại Mơ tả hình cách lập địa 10 Mơ tả kiểu thi hành lệnh máy tính