Đề thi thiết kế luận lý 1

Mã BCD tương đương với số thập phân 369 là: A. 001101101001 B. 001101011001 C. 00111101001 D. 111101001 Câu 3: Cho biểu thức C BAA BCBDBCF + +++++= . )(. . Biểu thức nào sau đây không tương đương với F: A. D ABACDCBCB . . .. .. + ++ B. D ABCABDBCB . . . ... + ++ C. D AACDBCB . ... + ++ D. D ABCABDCBCB . . . .. .. + ++

TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM Khoa Khoa Học Kỹ Thuật Máy Tính -oOo - ĐỀ KIỂM TRA GIỮA KỲ 2012-2013 Môn: Thiết kế luận lý Thời gian: 60 phút - Ngày: 10/04/2013 (30 câu trắc nghiệm) Được phép sử dụng tài liệu giấy Họ tên: MSSV: Mã đề 0001 Sinh viên bắt buộc phải nộp lại đề thi ghi họ tên MSSV đầy đủ Câu 1: Mã BCD tương đương với số thập phân 369 là: A 001101101001 B 001101011001 C 00111101001 Câu 2: Xác định biểu thức đại số Boole tối giản dạng tích tổng (PoS) bìa Karnaugh hình bên: A ( B + A)(C + B ) B B + CA C C BA x BA D 111101001 BA x C (C + A)( B + A) BA x D (C + B)(C + A) Câu 3: Cho biểu thức F = B.C + D( B + C + A.B) + A + B + C Biểu thức sau không tương đương với F: A B.C + B.C.D + A.C + A.B.D B B.C + B.D + A.B.C + A.B.D C B.C + B.D + A.C + A.D D B.C + B.C.D + A.B.C + A.B.D Câu 4: Số nhị phân tương đương với số thập phân 30.875 là: A 11110.111 B 11101.011 C 11110.11 D 10111.101 Câu 5: Cho hàm F(D,C,B,A) = ∏(0,2,4,7,8,12,13).d(3,5,10,15) với D MSB A LSB Biểu thức đại số Boole tối giản (dạng tích tổng - PoS) hàm là: A (C + A)( B + A)( D + C + B ) B ( D + C + A)( B + A)(C + A) C (C + A)( B + A)(C + A) Câu 6: Xác định biểu thức đại số Boole tối giản dạng tổng tích (SoP) bìa Karnaugh hình bên: A C.B A + A B B A + C.B D (C + A)( B + A) C C BA x BA x BA C A + C.B BA x D Tất sai Câu 7: Cho mạch logic hình Biểu thức đại số Boole ngõ xuất X là: A B X C A X = A.B + A.B + B.C B X = ( A ⊕ B) + B.C C X = ( A.B + A.B ).( B + C ) D Tất Trang 1/4 - Mã đề thi 0001 Câu 8: Chọn phát biểu cho mạch tổ hợp hình đây: B C X A A Ngõ xuất X = A B = C = 1, trường hợp lại X = B Ngõ xuất X = A B = C = 0, trường hợp lại X = C Ngõ xuất X = A B = C = 1, trường hợp lại X = D Tất sai Câu 9: Một mạch tổ hợp có ngõ xuất F, ngõ nhập: A, B tín hiệu Selector (S) Nếu S = ngõ xuất F = A S = ngõ xuất F = B Biểu thức đại số Boole cho ngõ xuất mạch là: A F = S A + S B B Y = S A + S B C Y = S A + S B D Tất sai Câu 10: Cho F = A.B + ( B + D ).B.D biểu thức đảo F là: A F = A.B C F = A.B B F = A + B D Tất sai Câu 11: Cho hàm F(A,B,C,D) = ∑(3,4,6,7,10,11,12,13,15) với A MSB D LSB Biểu thức đại số Boole tối giản (dạng tổng tích - SoP) hàm là: A C.D + B.C.D + A.B.C + A.B.C + A.B.C B C.D + A.B.D + A.B.C + A.B.C C C.D + B.C + A.B.C D C.D + A.B.D + B.C.D + A.B.D + A.B.C Câu 12: Cho mạch logic với bit đầu vào D3, D2, D1, D0 hình Chọn phát biểu đúng: D3 D2 D1 D0 A Đây mạch tạo bit Parity C P bit Parity lẻ P B P bit Parity chẵn D Tất sai Câu 13: Biểu thức tối giản F = B.C + A.C + B.C : A F = C B F = A + C C F = C + A.C D F = A + C Câu 14: Một mạch tổ hợp có ngõ nhập A, B, C, D ngõ xuất X Ngõ xuất X = (LOW) A, B khác C, D mức (HIGH) Biểu thức đại số Boole cho ngõ xuất mạch là: A X = ( A ⊕ B ) + C + D B X = A.B + A.B + C.D C X = ( A.B + A.B ).C.D D X = ( A.B + A.B )(C + D ) Câu 15: Tầm địa vùng nhớ 16 KByte biết ô nhớ có địa ô nhớ có kích thước Byte: A 00000-FFFF B 0000-1FFF C 0000-7FFF D 0000-3FFF Câu 16: Chọn câu sai đẳng thức sau: A A.B + A.B + A.B = A + B C B + A.C + A.B = A + B + C B A.B + B.C + A.C = A.B + B.C + A.C D A.B + B.C + A.B + B.C = Trang 2/4 - Mã đề thi 0001 Câu 17: Cho mạch logic hình Biểu thức đại số Boole ngõ xuất Y là: A B C D A Y = A + B + C + D Y B Y = A.B.C.D C Y = A + B + C + D D Y = A.B.C.D Câu 18: Xác định ký hiệu cổng luận lý thích hợp cho phát biểu sau đây: “Ngõ xuất mức (HIGH) ngõ nhập mức (HIGH)” A B C D Câu 19: Cho hàm F(A,B,C,D) = ∑(0,1,3,4,6,7,8,9,11,14,15) với A MSB D LSB Biểu thức đại số Boole tối giản (dạng tổng tích - SoP) hàm là: A B.C + B.C + B.D + A.B.D B B.C + B.C + C.D + A.B.D C B.C + B.C + B.D + A.C.D D Tất Câu 20: Số bát phân tương đương với số thập lục phân CF.1A là: A 617.032 B 613.034 C 633.062 D 317.064 Câu 21: Giả sử phương pháp parity-chẵn (even-parity) sử dụng Các bit parity cho từ mã 1001100, 1001101, 1000111 là: A 0-1-1 B 1-0-0 C 1-1-1 D 0-1-0 Câu 22: Cho hàm F(D,C,B,A) = ∑(1,2,5,8,9,11,14,15) + ∑d(0,4,6,10,13) với D MSB A LSB Biểu thức đại số Boole tối giản (dạng tổng tích - SoP) hàm là: A D.C + B A + B A B B A + D.B + B A C C A + B A + D.B D Tất Câu 23: Một vùng nhớ có kích thước 40 GByte với địa bắt đầu ô nhớ có kích thước Byte Số bit tối thiểu để biểu diễn địa cho ô nhớ vùng nhớ là: A 36 B 35 C 26 D 27 Câu 24: Cho biểu thức đại số Boole F = A.C + D.( A + C ) + D.B + A.B.C (không biến đổi rút gọn) Để thực mạch luận lý cho biểu thức F cần sử dụng IC biết mạch sử dụng loại IC 7404, 7408 7432: A B C D Câu 25: Giản đồ xung hình bên tương ứng với cổng luận lý sau đây: A B X A B A A B X B A B X C A B X X D Trang 3/4 - Mã đề thi 0001 Câu 26: Cho mạch tổ hợp hình Xác định điều kiện đầy đủ để đèn LED sáng: 5V A B R LED C D A (A = B = 0) (C = D = 0) C (A = B = 1) (C = D = 0) B (A = B = 0) (C = D = 1) D (A = B = 1) (C = D = 1) Câu 27: Cần tối thiểu ký số bát phân để biểu diễn số thập phân nằm khoảng từ đến 450: A B C D Câu 28: Một mạch tổ hợp có ngõ nhập bao gồm: A tín hiệu điều khiển B, C Ngõ xuất hai tín hiệu B, C khác X = (LOW) trường hợp lại Biểu thức đại số Boole cho ngõ xuất mạch là: A X = A + ( B ⊕ C ) B X = A.( B ⊕ C ) C X = A + ( B ⊕ C ) D Tất sai Câu 29: Số thập lục phân tương đương với số nhị phân 1010011101.01011 là: A A71.0B B 29D.58 C 29D.0B D A71.58 Câu 30: Một mạch tổ hợp có ngõ nhập A, B, C ngõ xuất Y Ngõ xuất Y = (LOW) giá trị thập phân tương đương ngõ nhập nhỏ (với A MSB, C LSB) Biểu thức đại số Boole tối giản cho ngõ xuất mạch là: A Y = A.B + B.C B Y = A.B + B.C C Y = C + A.B D Y = A + B.C - - HẾT Trang 4/4 - Mã đề thi 0001