Trường Đại học Công nghệ thông Tin
Khoa Kỹ thuật máy tính
ĐỀ THI CUỐI HỌC KỲ
MÔN KIẾN TRÚC MÁY TÍNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Đề I:
Câu 1 ( 2 điểm):
a) Thực hiện phép toán sau trong hệ bù 2. Dùng 8 bit cho mỗi số.
1) 23 – 17
2) -25 - 19
b) Biểu diễn số thực -42,25 dưới dạng số có dấu chấm động chính xác đơn 32 bit.
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 3 ( 3 điểm):
Thiết kế mạch tuần tự có hai đầu vào E và x dùng mạch lật T. Nếu E = 0, mạch giữ nguyên trạng
thái bất chấp x. Khi E = 1 và x = 1, mạch chuyển trạng thái từ 00→01→10→11→00 và lặp lại.
Khi E = 1 và x = 0 trạng thái của mạch không thay đổi.
Câu 4 ( 2 điểm):
Giả sử máy tính có các thanh ghi R0 = 1600, R1 = 1400, R2 = 1200 và giá trị tại ô nhớ 1400
là 50; giá trị tại ô nhớ 50 là 230 (các số trong hệ thập phân). Máy tính sử dụng lệnh hai toán hạng có
dạng
LỆNH Toán_hạng_đích, Toán_hạng_nguồn
Hãy cho biết địa chỉ thực của bộ nhớ cần truy cập đến và giá trị các thanh ghi khi thực hiện các lệnh
sau:
a) ADD R1, 200(R2)
b) MOVE 500(R0), R2
c) ADD R1, @(R1)
d) LOAD R1, #1400
Người ra đề: TS. Vũ Đức Lung
Trường Đại học Công nghệ thông Tin
Khoa Kỹ thuật máy tính
ĐỀ THI CUỐI HỌC KỲ
MÔN KIẾN TRÚC MÁY TÍNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Đề II:
Câu 1 ( 2 điểm):
a) Thực hiện phép toán sau trong hệ bù 2. Dùng 8 bit cho mỗi số.
1) 23 – 37
2) -35 - 13
b) Biểu diễn số thực + 22,125 dưới dạng số có dấu chấm động chính xác đơn 32 bit.
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 để :
c. Xác định dạng chuẩn tổng các tích của hàm f .
d. Xác định dạng chuẩn tích các tổng của hàm f .
Câu 3 ( 3 điểm):
Thiết kế mạch tuần tự có hai đầu vào E và x dùng mạch lật JK. Nếu E = 0, mạch giữ nguyên trạng
thái bất chấp x. Khi E = 1 và x = 1, mạch chuyển trạng thái từ 11→10→01→00→11 và lặp lại.
Khi E = 1 và x = 0 trạng thái của mạch không thay đổi.
Câu 4 ( 2 điểm):
Cho tổ chức máy tính one-bus như hình vẽ. Các thanh ghi đa dụng R0,R1,…,R7.
Hãy giải thích 5 giai đoạn thực hiện lệnh ADD R1, (R4). Biết rằng R1=10, R4=200 và giá trị
chứa trong ô nhớ 200 là 50.
Người ra đề: TS. Vũ Đức Lung
Trường Đại học Công nghệ thông Tin
Khoa Kỹ thuật máy tính
ĐỀ THI CUỐI HỌC KỲ
MÔN KIẾN TRÚC MÁY TÍNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Đề III:
1. Hãy nêu các thành phần chính của máy tính. Chip Set trong máy tính làm nhiệm vụ gì. Lưu trữ dữ
liệu được thực hiện ở bộ phần nào (Nêu đầy đủ các bộ phận)? (2 Điểm)
2. Thực hiện các phép tính sau : (Dùng 16 Bít kể cả bít dấu, kiểm tra lại bằng thập phân) (3 Điểm)
• (1023)
10
- (2046)
10
• (3FEE)
16
- (5FBA)
16
• (3757)
8
– (5070)
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/
∑
=
)15,14,13,12,3,2,1,0()(ABCDf
b/ Bảng Karnaugh của hàm g như sau :
CD
AB 00 01 11 10
00 1 1
01 1 1
11 1
10 1 1 1
c/ Hàm h có bảng chân trị như sau :
A B C D h(A,B,C,D
)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
4. Hãy nêu các thanh ghi trạng thái CPU, nhiệm vụ của chúng. (1 Điểm)
Người ra đề: TS. Lê Mạnh
Trường Đại học Công nghệ thông Tin
Khoa Kỹ thuật máy tính
ĐỀ THI CUỐI HỌC KỲ
MÔN KIẾN TRÚC MÁY TÍNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Đề IV:
1. Hãy nêu các thành phần chính của máy tính. Các thanh ghi trong máy tính bố trí tại thành phần
nào.để làm gì( Nêu cụ thể)? (2 Điểm)
2. Thực hiện các phép tính sau : (Dùng 16 Bít kể cả bít dấu, kiểm tra lại bằng thập phân) (3 Điểm)
a/ (4096)
10
– (8192)
10
b/ (4678)
16
- (4A56)
16
c/
(3457)
8
– (4075)
8
3.Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau :
a/
∑
=
)15,14,13,12,3,2,1,0()(ABCDf
b/ Bảng Karnaugh của hàm g như sau :
CD
AB 00 01 11 10
00 1 1
01 1 1
11
10 1 1
c/ Hàm h có bảng chân trị như sau:
A B C D h(A,B,C,D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
4. Hãy nêu nhiệm vụ các thanh ghi IP, DS và CS của CPU, chức năng của chúng. (1 Điểm)
Người ra đề: TS. Lê Mạnh