TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN ĐỀ THI KIỂM TRA ĆI KỲ HKII 2014-2015 KHOA KỸ THUẬT MÁY TÍNH MƠN NHẬP MÔN MẠCH SỐ (Dành cho chương trin ̀ h Chấ t Lươ ̣ng Cao) Lưu ý: - Sinh viên làm đề Thời gian: 90 phút - Đề thi gồm tất trang giấy KHÔNG sử dụng TÀ I LIỆU ĐƯỢC sử du ̣ng MÁY TÍ NH BỎ TÚI Điể m Ho ̣ và tên: Chữ ký Cán Bô ̣ Coi Thi MSSV: STT: Hướng dẫn cách cho ̣n câu trả lời đúng nhấ t: O: chọn : bỏ chọn : chọn lại Sinh viên khoanh tròn câu trả lời ĐÚNG NHẤT cho phầ n trắ c nghiêm ̣ vào bảng sau Điể m số của sinh viên CHỈ đươ ̣c tính dựa số câu trả lời đúng TRONG BẢNG này Câu a b c d Câu a b c d Câu a b c d Câu a b c d Câu a b c d Câu a b c d Câu a b c d Câu 10 a b c d Câu a b c d Câu 11 a b c d Câu a b c d Câu 12 a b c d I TRẮC NGHIỆM (6 điể m) Cho ma ̣ch hình sau, hãy xác đinh ̣ giá tri ̣đầ u F A B C A D B Xác đinh ̣ biể u thức tố i giản nhấ t dưới da ̣ng SOP của hàm Boolean sau: ( B A.B.C.D.E ).(C.D.F C.D.F C.F ) B.G.H F G.H A B + F B B.F + B G.H C B.F + B G.H + F.G.H D B.F + G.H + F.G.H Ba ̣n So gửi ba ̣n Nu ký tự ASCII (7-bit) đã đươ ̣c mã hóa bằ ng phương pháp parity chẵn Ba ̣n Nu nhâ ̣n đươ ̣c thông điê ̣p dưới da ̣ng chuỗi byte theo thứ tự sau: 11001111, 01011000, 01001101, 01010001 Giả sử nế u có lỗi xảy quá trình truyề n thì chỉ có thể xảy ta ̣i bit thứ (bit LSB là bit thứ 0, bit MSB là bit thứ 7) Vâ ̣y ký tự ban đầ u ba ̣n So gửi cho ba ̣n Nu theo thứ tự lầ n lươ ̣t gồ m: (Lưu ý: bảng mã ASCII nằ m ở trang cuố i cùng của đề thi) B O, M, H, A C G, P, E, Y D L, O, V, E A O, H, M, A Cho hàm F(A,B,C,D) biểu diễn bìa Karnaugh hình Xác định biểu thức Boole tối giản dạng tích tổng (PoS) hàm F: Đề 00 CD 00 01 11 10 00 0 01 0 11 x x 10 x x AB A F = (A + D)( A + B + C)( A + B + C )( B + C + D ) B F = (A + D)( A + D )( A + B + C )( A + B + C) C F = ( B + C + D)(A + B + C)(A + B + C )(B + C + D) D F = ( A + B + C)( A + C + D )( A + B + C )( B + C + D )(A + D) Cho mạch tổ hợp Ngõ xuất Y = A khi: B b1b2b3 = 011 A b1b2b3 = 010 C b1b2b3 = 101 D b1b2b3 = 110 Sơ đồ mạch sử dụng cho câu từ đến Cho tần số tín hiệu CLK = 10 KHz 5V D PRESET SET D Q PRESET SET D Q PRESET SET D Q PRESET SET Q CLK CLR CLEAR Q CLR A 5V CLEAR Q CLR CLEAR B 5V Q CLR C CLEAR Q D 5V Chọn phát biểu sơ đồ mạch đếm với ngõ xuất DCBA: A Mạch đếm xuống bất đồng MOD-4 B Mạch đếm xuống bất đồng MOD-5 C Mạch đếm lên bất đồng MOD-12 D Mạch đếm lên bất đồng MOD-7 Xác định tần số ngõ xuất D mạch đếm: A KHz B 2,5 KHz C KHz D Tấ t cả đề u sai Xác định Duty cycle (mức 1) cho ngõ xuất D mạch đếm: A 20% B % C 40 % D 50 % Giả sử Flip-Flop có thời gian trễ tpd = ns Xác định tần số tối đa xung CLK để đảm bảo mạch hoạt động đúng: A 40 MHz B 50 MHz C MHz D 25 MHz Sơ đồ mạch sử dụng cho câu từ 10 đến 11 Đề 00 D PRESET SET Q C D PRESET SET Q B D PRESET SET Q A CLK CLR CLEAR Q CLR CLEAR Q CLR CLEAR Q 10 Giả sử ban đầu CBA = 001 Xác định giá trị đếm sau chu kỳ clock tiếp theo: A 100 C 000 B 110 D 011 11 Giả sử ban đầu CBA = 111 Xác định chuỗi trạng thái đếm (từ trạng thái ban đầu): A 111, 110, 101, 100, 011, 110 quay lại 110 B 111, 110, 101, 100, 011, 010, 001, 000 quay lại 111 C 111, 110, 101, 100 quay lại 111 D 111, 000, 011, 110, 101, 100 quay lại 111 12 Tìm biểu thức rút gọn hàm F (A,B,C,D) mạch cho bên dưới: A B C D ABC + AD + BD AB + ACD + BD ABC + A D + BD Tất sai II TỰ LUẬN (4 điể m) Thiế t kế mạch tổ hợp có ngõ nhập (A, B, C) ngõ xuất (X) Ngõ xuất X = A B, C mức B, C khác Các trường hợp lại X = (1 điể m) Đề 00 A B C X 0 0 1 1 1 1 0 1 1 0 1 X = A + BC Truth Table: 0,25 Karnaugh Map: 0,5 Circuit Diagram: 0,25 Sử dụng FF-JK kích cạnh lên, thiết kế đếm đồng có chuỗi đếm sau: (3 điể m) 010 110 000 100 011 111 001 101 a) Lập bảng kích thích cho ngõ vào Flip-Flop (1 điể m) TTHT Ngõ vào FF TTKT C B A C+ B+ A+ JC KC JB KB JA KA 0 0 x x x 0 0 0 x x x 1 0 x x x 1 1 x x x 0 1 x 1 x x 1 0 x x x 1 0 x x x 1 0 x x x b) Thiết kế mạch đếm (1,5 điể m) Đề 00 JC = A’ + B KC = A + B’ JB = CA’ KB = JA = CB’ KA = C’B’ Vẽ ma ̣ch đúng: 0,5 điể m III BONUS (1 điể m): Sinh viên chỉ đươ ̣c tính điể m cho câu trả lời đúng ở phầ n này với điề u kiêṇ tổ ng điể m của hai phầ n nhỏ 10 Hãy cho biế t tên của nhân vâ ̣t ở hiǹ h sau: ANDROID Đề 00 NANDROID NOTROID ORROID Character A B C D E F G H I J K L M N O P Q R S T U V W X PHỤ LỤC BẢNG MÃ ASCII Seven-Bit ASCII Character Seven-Bit ASCII 1000001 Y 1011001 1000010 Z 1011010 1000011 0110000 1000100 0110001 1000101 0110010 1000110 0110011 1000111 0110100 1001000 0110101 1001001 0110110 1001010 0110111 1001011 0111000 1001100 0111001 1001101 blank 0100000 1001110 0101110 1001111 ( 0101000 1010000 + 0101011 1010001 $ 0100100 1010010 * 0101010 1010011 ) 0101001 1010100 0101101 1010101 / 0101111 1010110 , 0101100 1010111 = 0111101 1011000 0001101 0001010 Giảng viên đề Đinh Đức Anh Vũ Đề 00 Duyệt đề Khoa/Bộ môn Nguyễn Minh Sơn