ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KĨ THUẬT MÁY TÍNH Đề thi cuối kì HK2 (2016-2017) mơn: Nhập mơn mạch số Thời gian : 90 phút Sinh viên không phép mang tài liệu không sử dụng máy tính Câu hỏi (2 điểm) a Thế mạch tổ hợp cho ví dụ? Thế mạch tuần tự, ta cần sử dụng mạch cho ví dụ? (1 điểm) - Mạch tổ hợp mạch có đáp ứng tín hiệu ngõ phụ thuộc vào tín hiệu ngõ vào, tín hiệu ngõ vào thay đổi đáp ứng tín hiệu ngõ thay đổi theo Ví dụ: mạch cộng, mạch giải mã, mã hóa - Mạch mạch có đáp ứng ngõ vừa phụ thuộc vào giá trị ngõ vào giá trị ngõ trước đó, mạch bao gồm mạch tổ hợp phần tử nhớ Ví dụ: mạch đếm, mạch dịch b Nêu ưu điểm khuyết điểm mạch cộng Carry Look-Ahead (CLA) so với mạch cộng Carrier Ripple Adder (CRA)(1 điểm) Ưu điểm Mạch cổng Khuyết điểm CLA Độ trì hỗn ngắn => Tốc độ cao Tốn nhiều cổng logic để thiết kế CRA Độ trì hỗn lâu => Tốc độ thấp Tốn cổng logic để thiết kế Câu hỏi (2 điểm) Cho hệ thống mạch tạo Odd Parity bit (Bo) đầu phát liệu mạch kiểm tra Odd Parity bit để tạo bit phát lỗi (Fo) đầu thu liệu hình sau: a Thiết kế mạch tạo Odd Parity bit sử dụng cổng logic (Giải thích đầy đủ bước thiết kế bao gồm bảng thật, giải thích biểu thức logic rút gọn mạch thiết kế) (1 điểm) - - Bảng thật: A2 A1 A0 Bo 0 0 0 0 1 1 0 1 1 1 1 Do giá trị Bo = tổng số ngõ vào có giá trị chẵn, đặc tính cổng XNOR Do đó: Bo = XNOR (A2, A1, A0) - Vẽ hình thiết kế b Thiết kế mạch kiểm tra Odd Parity bit sử dụng cổng logic (Giải thích đầy đủ bước thiết kế bao gồm bảng thật, giải thích biểu thức logic rút gọn mạch thiết kế) (1 điểm) - Bảng thật: A2 A1 A0 Bo Fo 0 0 0 0 0 0 1 1 0 - 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 1 1 Do giá trị Fo = tổng số ngõ vào có giá trị chẵn, đặc tính cổng XNOR Do đó: Fo = XNOR (A2, A1, A0, Bo) - Vẽ hình thiết kế Câu hỏi (2 điểm) Cho hàm Boolean: F(a, b, c) = m0 + m1 + m3 + m5 + m7 Hãy triǹ h bày thiế t kế hàm F theo từng cách sau: a Chỉ sử dụng cổng Mux 2:1 (1 điểm) b Bảng thật: a b c F 0 0 1 0 1 1 0 1 1 0 1 1 Thiết kế: Chú ý: Thiết kế có nhiều cách nên Thầy Cơ cần chấm cẩn thận Ngồi cách bổ sung thêm cách sinh viên dùng Mux – Mux – cho biến C làm điều khiển, Mux – cho biến B làm điều khiển, Mux – cho biến A làm điều khiển c Decoder 1x2 và Decoder 2x4 (như hình vẽ bên dưới) cổng XOR (Chú ý: sinh viên không rút gọn hàm F trên) (1 điểm) Thiết kế: Chú ý: Thiết kế có nhiều cách nên Thầy Cơ cần chấm cẩn thận Câu hỏi (2 điểm) Cho mạch sau: a Hãy hoàn thành giản đồ xung sau cho mạch (đề nghị sinh viên sử dụng thước vẽ giản đồ xung rõ ràng, vẽ tay không chấm điểm) (1.5 điểm) Ở em xin bổ sung thêm đáp án Do đề khơng có trạng thái ban đầu Q & Q’ nên số em cho trạng thái ban đầu Q mức gặp kích cạnh lên xung clock chuyển trạng thái đáp án bên b Có nhận xét mạch trên? (0.5 điểm) - Đây mạch J-K Flipflop với ngõ vào J = A K = B Câu hỏi (2 điểm) Thiết kế đếm lên đồng theo xung clock có chức đếm từ đến sau lại trở lập lại a Lập bảng trạng thái bảng kích thích sử dụng JK flip-flop Chú ý, trạng thái khơng chu trình đếm chuyển đến trạng thái đếm (1 điểm) b Sử dụng JK flip-flop cổng logic để thiết kế mạch (1 điểm) - Sơ đồ chuyển trạng thái: - Bảng chuyển trạng thái: Q2 Q1 Q0 Q2+ Q1+ Q0+ J2 K2 J1 K1 J0 K0 0 0 X X X 0 1 0 X X X 1 0 1 X X X 1 0 X X X 1 0 1 X 0 X X 1 0 X X X 1 0 0 X X X 1 0 X X X - Rút gọn: J2 = Q1.Q0 K2 = Q0 + Q1 J1 = Q2’.Q0 K1 = Q2 + Q0 J0 = Q2’ + Q1’ K0 = - Vẽ sơ đồ mạch Trưởng khoa/Trưởng môn Giảng viên đề