Trường Đại học Công nghệ thông TinKhoa Kỹ thuật máy tính ĐỀ THI SỐ 1 MÔN KIẾN TRÚC MÁY TÍNH Thời gian: 90 phút Sinh viên không được phép tham khảo tài liệu 1.. Đối với số bù hai, phủ địn
Trang 1Trường Đại học Công nghệ thông Tin
Khoa Kỹ thuật máy tính
ĐỀ THI SỐ 1
MÔN KIẾN TRÚC MÁY TÍNH
Thời gian: 90 phút
(Sinh viên không được phép tham khảo tài liệu)
1 Trả lời đúng/sai cho những câu hỏi dưới đây (2 điểm):
a Đối với số bù hai, phủ định của một số có thể tìm bằng cách cộng một rồi sau đó đảo các bit
b Điều bất lợi của việc sử dụng số bù hai không giống biểu diễn số có dấu là người
ta không thể khẳng định nó là số âm bằng cách nhìn vào bit đầu tiên
c Biểu thức boolean A(A+B) và A+B là tương đương
d Một mạch điện tử chỉ chứa các cổng OR và NOT thì bắt buột là mạch tổ hợp
e Một lệnh máy mất ít thời gian để xử lý trong pipeline processor hơn là processor không hỗ trợ cơ chế pipeline
2 Chuyển những hàm Boolean sau sang dạng tổng các tích(2 điểm) :
a E = (A+B).(B+ C )
b F = (A+B).(C+D)
Sau đó hãy vẽ một mạch tổ hợp hiện thực 2 hàm boolean trên chỉ sử dụng cổng OR, AND
và NOT bao gồm 4 input (A,B,C,D) và 2 output (E,F)
3 Sử dụng K-map hãy biểu diễn hàm dưới đây dưới dạng tổng của tích tối thiểu(2 điểm) :
F(a,b,c,d) = ∑m(1,2,4,5,8,14) +d(6,10,13)
4 Sử dụng AND, OR và NOT xây dựng một thiết bị với những đặc tính sau(4 điểm) :
• 4 ngõ nhập
• 2 ngõ xuất
4 ngõ nhập đại diện cho 4 bit của bù hai của số 4 bit N, giá trị của hai ngõ xuất được cho như bản sau :
Điều kiện Output 1 Output 2
(Hướng dẫn : lập bảng chân trị, để ý N<0 khi bit đầu tiên là 1 và don’t care cho những bit còn lại)