Khoa Kỹ Thuật Máy Tính 2013-2014 ĐỀ THI CUỐI KỲ Môn thi: Nhập Môn Mạch Số - PH002 Ngày thi: 30/06/2014 Thời gian: 90 phút (Sinh viên phép sử dụng tài liệu giấy) CÂU 1: Cho hàm logic Boolean sau: F(A, B, C, D) = ∑m(0, 1, 2, 4, 8, 9, 10, 11, 13) + d(3, 12) a) Rút gọn hàm F sử dụng đồ Karnaugh dạng SOP (Sum of Product) (1 điểm) Lập bảng đồ Karnaugh 0.25 điểm 0.5 điểm ̅+𝑪 ̅𝑫 ̅ + A𝑪 ̅ (0.25 điểm) F=𝑩 b) Vẽ sơ đồ mạch câu a (1 điểm) Khoa Kỹ Thuật Máy Tính 2013-2014 CÂU 2: Sử dụng multiplexer để thực hàm f(a,b,c,d) = ∑m(1,3,5,6,8,11,15) với a, b, c ba biến (ngõ vào) điều khiển a) Trình bày chi tiết cách làm (1.5 điểm) b) Vẽ hình (0.5 điểm) Đáp án: a) Lập bảng thật (0.5đ) Cách 1: Lập bảng thật biến a,b,c (1đ) Cách 2: Rút minterm biến đổi Shannon (1đ) Khoa Kỹ Thuật Máy Tính a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 d 1 1 1 1 f 1 1 0 0 2013-2014 Minterm a’b’c’d a’b’cd a’bc’d a’bcd’ ab’c’d’ ab’cd abcd b) d d d d’ f d’ d d a b c CÂU 3: Cho mạch cộng toàn phần số bit hình bên với S = A + B, C0 số nhớ đầu vào (carry-in), C4 số nhớ đầu (carry-out) Khoa Kỹ Thuật Máy Tính 2013-2014 Hãy dùng mạch cộng cổng logic cần thiết để thiết kế mạch cộng/ trừ số bit (kể bit dấu) với ngõ điều khiển AS • Khi AS = 0: S = A + B • Khi AS = 1: S = A - B a) Giải thích ngắn gọn giải pháp bạn (0.5 điểm) Đáp án: Để mạch tính S = A + B AS = 0, cần đưa A B vào chân A, B tương ứng C0 = Khi AS = 1, S = A – B = A + bù (B) = A + bù (B) + = A + B’ + 1: cần đưa A vào chân A, nghịch đảo B đưa vào chân B, đưa vào C0 Như chân B C0 thay đổi AS thay đổi, A giữ nguyên b) Thiết kế vẽ mạch (1.5 điểm) Đáp án: Bảng thật (0.5đ) AS Bi số Bi mạch 0 0 1 1 1 C0 0 1 Rút gọn biểu thức: (0.5đ) Bi mạch = AS’ Bi số + AS B’i số C0 = AS Vẽ mạch: (0.5đ) Khoa Kỹ Thuật Máy Tính 2013-2014 Câu Câu a) - Lưu đồ chuyển trạng thái đếm Hệ số đếm = Ta sử dụng Flipflop cho đếm - Trạng thái Reset đếm: Q2Q1Q0 = 001 - Các trạng thái khơng có chu trình đếm: Q2Q1Q0 = 010, 011 Lưu đồ chuyển trạng thái đếm 0.5đ - Thiết kế mạch Reset cho đếm Vì Preset Clear tích cực thấp, nên ta có bìa-K cho mạch Reset Khoa Kỹ Thuật Máy Tính 2013-2014 0.25đ (Đáp án khác cho mạch Reset: Za = (Q’2.Q0)’ ) - Vẽ mạch 0.25đ - Vẽ lưu đồ trạng thái đầy đủ đếm Mạch Reset đếm + Với Q2Q1Q0 = 010 Z = 1: mạch không bị Reset + Với Q2Q1Q0 = 011 Z = 0: mạch bị Reset Ta có lưu đồ trạng thái đầy đủ đếm: Khoa Kỹ Thuật Máy Tính 2013-2014 0.5đ Câu b) Thiết kế lại mạch Reset Khi bật nguồn, đếm rơi vào trạng thái chu trình đếm làm cho mạch đếm bị Reset trạng thái ban đầu Ta có bìa-K mạch Reset sau: Hoặc: 0.5đ Câu Câu a) Khoa Kỹ Thuật Máy Tính 2013-2014 Mạch sử dụng FF-T để thiết kế Dựa vào yêu cầu để, ta lập bảng kích thích mạch bên dưới: Câu b) - Phương trình ngõ vào FF 0.5đ 0.5đ 0.5đ cho biểu thức T - Vẽ mạch 0.5đ Khoa Kỹ Thuật Máy Tính 2013-2014