121 kts kt đáp án

1 Câu 1 (2,0 điểm) a Hãy biểu diễn giá trị 93 bằng các mã BCD 2421 1111 0011 (0,5 d) BCD quá 3 1100 0110 (0,5 d) Mã Hex 5D (0,5 d) Mã Gray 0111 0011 (0,5 d) b Hãy xác định cơ số của hệ thống số đếm để[.]

Điểm Chữ kí giám thị ĐỀ KIỂM TRA HK1 (2012-2013) Môn: Kỹ thuật số Thời gian: 70 phút (SINH VIÊN KHÔNG ĐƯỢC SỬ DỤNG TÀI LIỆU) HỌ TÊN: ……………………………………… MSSV: ………………… NHÓM: ……… SINH VIÊN LÀM BÀI NGAY TRÊN ĐỀ THI - ĐỀ THI CÓ TRANG Câu (2,0 điểm) a Hãy biểu diễn giá trị 93 mã: - BCD 2421: 1111 0011 (0,5 d) - BCD 3: 1100 0110 (0,5 d) - Mã Hex: - Mã Gray: 5D (0,5 d) 0111 0011 (0,5 d) b Hãy xác định số hệ thống số đếm để phép toán sau thực đúng: 302/20 = 12.1 (3r2 + 2) / 2r = r + + r -1 3r2 + = 2r2 + 4r + r2 - 4r = => r = (loại) r = (nhận) (1,0 d) Câu (2,0 điểm) Sử dụng tiên đề định lý: a Chứng minh đẳng thức sau (chỉ biến đổi vế đẳng thức) AB  BC  ABC  ABC  ABC  A  BB  C VT: A (B + B’C) + BC + A’B( C + C’) = A (B + B’)(B+ C) + BC + A’B = AB + AC + BC + A’B = B(A+ A’ + C) + AC = B ( 1+ C) + AC = B + AC = (A + B)(B + C) : VP (1,0 d) b Tìm dạng tắc () tắc () hàm FA, B, C  A  BB  C  ABC F = (A’C + B + A’BC’)’ = (A’C + B)’ = B’.(A’C)’ = B’.(A+C’) = AB’ +B’C’ = AB’(C’+C) + (A’+A)B’C’ = AB’C’ + AB’C + A’B’C’ + AB’C’ = AB’C’ + AB’C + A’B’C’ = m4 + m5 + m0 = (0, 4, 5) = (1, 2, 3, 6, 7) (1,0 d) Câu (1,0 điểm) Cho sơ đồ logic hình vẽ A Y1 Y3 B C Y Y2 Y4 D Hãy vẽ dạng sóng Y1, Y2, Y3, Y4 Y A B C D (0,25 d) (AB)’ = Y1 (C)’ = Y2 (C Y1)’ = Y3 (0,25 d) (D Y2)’ = Y4 (0,25 d) (Y3Y4)’ = (0,25 d) Y Câu (1,5 điểm) Cho hàm F (W, X, Y, Z) = M(1, 3, 5, 9, 11, 12, 13, 14) D(0, 4, 15) Hãy dùng bìa Karnaugh rút gọn tìm tất biểu thức P.O.S có hàm F (mỗi biểu thức vẽ bìa Karnaugh thích đầy đủ liên kết) `WX 00 YZ `00 X 01 11 10 WX 00 YZ 00 X 01 11 10 X 0 0 01 X 11 0 F = (W + X)(X + Z)(Y + Z) WX 00 YZ 00 X 01 11 10 X 0 0 01 X 11 0 10 11 X 0 0 X 10 10 F = (W + X)(X + Z)(W + Y) (0,5 d) 01 F = (W + X)(X + Z)(X + Y) (0,5 d) (0,5 d) Câu (2,0 điểm) Một mạch tổ hợp so sánh hai số bit có dấu bù 2: A B Mạch có ngõ số bit có dấu bù C: A=B C=0, A ≠ B C = MAX(A, B) a Thành lập bảng giá trị hệ tổ hợp biểu diễn hàm ngõ dạng : A1 0 0 0 0 1 1 1 1 A0 0 0 1 1 0 0 1 1 B1 0 1 0 1 0 1 0 1 B0 1 1 1 1 C1 0 0 0 0 0 0 C0 0 1 1 1 C1 (A1, A0, B1, B0) = (11, 14) (0,5 d) C0 (A1, A0, B1, B0) = (1, 4, 6, 7, 9, 11, 13, 14) (0,5 d) b Hãy thiết kế mạch tổ hợp sử dụng Decoder  16 (ngõ tích cực cao) cổng logic cần thiết Decoder 4->16 ngõ tích cực cao, ngõ Yi = mi : thực hàm  cổng OR A1 X3 A0 X2 B1 X1 B0 X0 (lsb) Y1 Y4 Y6 Y7 Y9 Y11 C0 (0,5 d) Y13 Y14 C1 (0,5 d) Câu (1,5 điểm) Mạch so sánh hai số nhị phân 3-bit P (P = P2P1P0) Q (Q = Q2Q1Q0) cho ngõ Y mạch logic P > Q a Hãy viết biểu thức ngõ Y Y = P2 Q2 + (P2  Q2) P1 Q1 + (P2  Q2)(P1  Q1) P0 Q0 (0,5 d) b Cho so sánh 1-bit hình vẽ sau Sử dụng so sánh 1-bit cổng logic cần thiết để thực mạch so sánh nhị phân 3-bit câu a SS 1-bit x y P2 x Q2 y P1 x Q1 y P0 x Q0 y x 0 1 (x>y) (x=y) (xy) 0 (x=y) 0 (xy) (x=y) (xy) (x=y) (xy) (x=y) (x