ĐỀ THI HỌC KỲ I (đề 3) MÔN KIẾN TRÚC MÁY TÍNH Thời gian: 120 phút Được phép sử dụng tài liệu
ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Trường Đại học Công nghệ Thông tin ĐỀ THI HỌC KỲ I (đề 3) MÔN KIẾN TRÚC MÁY TÍNH Thời gian: 120 phút Được phép sử dụng tài liệu 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 x1 x0 y1 y0 (ngược lại có trị 0) - Đầu ra f2 có trị 1 khi x1 x0 y1 y0 (ngược lại có trị 0) Câu 2 (3đ): a) Cơ số của các số là bao nhiêu nếu nghiệm phương trình bậc hai: x2 – 12x + 20 = 0 là x = 2 và x = 4 b) Thực hiện hai phép toán sau trên hệ nhị phân bằng cách lấy bù 2 các số âm Dùng 8 bit (gồm cả bit dấu) cho mỗi số 1) Lấy +45 cộng -18 2) Lấy -13 trừ đi +26 Câu 3 (2đ): Các vi lệnh sau được thực hiện trong hệ thống hình 7.4 (SGK trang 100): a) AR PC b) TR M[AR] c) M[AR] DR d) AC TR Với mỗi vi lệnh, xác định: 1) Trị nhị phân phải đưa vào các ngõ nhập chọn bus S2, S1, S0; 2) ngõ nhập điều khiển LD của thanh ghi nếu có (ví dụ: LDDR = 1); 3) một tác vụ đọc hoặc ghi bộ nhớ (nếu cần); 4) tác vụ trong mạch cộng và luận lý (nếu có) Câu 4 (2đ): Cho trị khởi đầu của PC trong máy tính cơ bản là 8CE Nội dung AC là 210A Nội dung bộ nhớ tại địa chỉ 8CE là 9A35 Nội dung bộ nhớ tại địa chỉ A35 là 0C42 Nội dung bộ nhớ tại địa chỉ C42 là 7BCF (tất cả các số là thập lục) a) Lệnh kế tếp được tìm và thực hiện là lệnh gì? b) Cho biết nội dung dạng thập lục các thanh ghi PC, AR, DR, IR, AC và các mạch lật E, I tại các thời điểm Ti của chu kỳ thực hiện lệnh Ghi kết quả vào một bảng có 8 cột (1 cho thời hiệu Ti, 5 cho các thanh ghi, 2 cho E và I) và mỗi hàng ứng với 1 thời hiệu Ti ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Trường Đại học Công nghệ Thông tin ĐỀ THI HỌC KỲ I (đề 4) MÔN KIẾN TRÚC MÁY TÍNH Thời gian: 120 phút Được phép sử dụng tài liệu 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 x1 x0 y1 y0 (ngược lại có trị 0) - Đầu ra f2 có trị 1 khi x1 x0 y1 y0 (ngược lại có trị 0) Câu 2 (3đ): c) Cơ số của các số là bao nhiêu nếu nghiệm phương trình bậc hai: x2 – 14x + 33 = 0 là x = 3 và x = 6 d) Thực hiện hai phép toán sau trên hệ nhị phân bằng cách lấy bù 2 các số âm Dùng 8 bit (gồm cả bit dấu) cho mỗi số 1) Lấy +42 cộng -24 2) Lấy -15 trừ đi +24 Câu 3 (2đ): Thiết kế một thanh ghi 4 bit từ các mạch lật D có 3 đường điều khiển như sau: - Load = 1 (Nạp song song): Nạp một giá trị mới vào 4 mạch lật - Swap = 1 (Hoán đổi): Hoán đổi giá trị 2 bit thấp và 2 bit cao Hai bit cao là hai bit bên phải nhất, hai bit thấp là hai bit bên trái nhất Ví dụ: 00 11 1 1 0 0 - Cmp = 1 (Bù): Bù tất cả các bit của thanh ghi Câu 4 (2đ): Cho trị khởi đầu của PC trong máy tính cơ bản là 8CE Nội dung AC là 210A Nội dung bộ nhớ tại địa chỉ 8CE là 8A35 Nội dung bộ nhớ tại địa chỉ A35 là 0B42 Nội dung bộ nhớ tại địa chỉ B42 là 6C5A (tất cả các số là thập lục) c) Lệnh kế tếp được tìm và thực hiện là lệnh gì? d) Cho biết nội dung dạng thập lục các thanh ghi PC, AR, DR, IR, AC và các mạch lật E, I tại các thời điểm Ti của chu kỳ thực hiện lệnh Ghi kết quả vào một bảng có 8 cột (1 cho thời hiệu Ti, 5 cho các thanh ghi, 2 cho E và I) và mỗi hàng ứng với 1 thời hiệu Ti ...Đ? ?I HỌC QUỐC GIA TP HỒ CHÍ MINH Trường Đ? ?i học Công nghệ Thông tin ĐỀ THI HỌC KỲ I (đề 4) MÔN KIẾN TRÚC MÁY TÍNH Th? ?i gian: 120 phút. .. d) Cho biết n? ?i dung dạng thập lục ghi PC, AR, DR, IR, AC mạch lật E, I th? ?i ? ?i? ??m Ti chu lệnh Ghi kết vào bảng có cột (1 cho th? ?i hiệu Ti, cho ghi, cho E I) hàng ứng v? ?i th? ?i hiệu Ti ... Được phép sử dụng t? ?i liệu Câu (3đ): x1x0 biểu diễn số nhị phân hai bit có giá trị (00, 01, 10 hay 11) Tương tự, y1y0 biểu diễn số nhị phân hai bit khác Hãy thi? ??t kế mạch logic (lập