Exercise 2 Logic Gates Boolean Algebra Thiết kế luận lý 1 Bài tập chương 2 – Đại số Boole và các cổng luận lý Nguyễn Quang Huy – 3/2012 http //www cse hcmut edu vn/~huynguyen ĐẠI SỐ BOOLE VÀ CÁC CỔNG[.]
Thiết kế luận lý Bài tập chương – Đại số Boole cổng luận lý ĐẠI SỐ BOOLE VÀ CÁC CỔNG LUẬN LÝ Bài tập Vẽ giản đồ xung cho tín hiệu ngõ X cổng OR A A B C B x C Hình Giả sử tín hiệu A hình bị nối tắt với đất – GND (A = 0) Vẽ giản đồ xung cho tín hiệu X cổng OR Giả sử tín hiệu A hình bị nối tắt lên nguồn +5V – VCC (A = 1) Vẽ giản đồ xung cho tín hiệu X cổng OR Với cổng OR ngõ nhập, có tổ hợp ngõ nhập cho phép ngõ xuất mức cao (HIGH or 1)? Vẽ giản đồ xung cho tín hiệu ngõ xuất X cổng AND A B A B C x C Hình Trình bày nguyên lý hoạt động hệ thống báo động đây, biết cịi báo động kích hoạt tín hiệu điều khiển mức cao (HIGH or 1) Hình Nguyễn Quang Huy – 3/2012 http://www.cse.hcmut.edu.vn/~huynguyen Thiết kế luận lý Bài tập chương – Đại số Boole cổng luận lý Viết biểu thức đại số Boole bảng thật cho ngõ xuất mạch A 1 3 X B A 2 B 1 Y 3 C C A B X C Hình Vẽ mạch luận lý tương ứng với biểu thức đại số Boole sau: (a) = + + ̅ + ) (b) = ( + Hoàn thành biểu thức đại số Boole sau: (a) + = (e) = (i) + = (b) = (f) = (j) + = (c) = (g) + = (d) + = (h) + ̅ = Đơn giản biểu thức sau sử dụng định lý DeMorgan: 10 (a) = + ̅ (b) = Đơn giản biểu thức sau: 11 ̅ + + ( + + ̅ + (a) = ̅ + ̅ + ) + + ̅ + ̅ + ̅ ) + ̅ + ( (b) = ̅ + ) + ̅ + ( Biến đổi mạch sau sử dụng cổng NAND 12 A A 2 1 1 X B 3 B X 1 2 C Hình Nguyễn Quang Huy – 3/2012 http://www.cse.hcmut.edu.vn/~huynguyen Thiết kế luận lý 13 Bài tập chương – Đại số Boole cổng luận lý Biến đổi mạch sau sử dụng cổng NOR 3 2 A A B X B 1 C Y C Hình 14 Xây dựng cổng NAND ngõ nhập sử dụng cổng NOR ngõ nhập 15 Xây dựng cổng NOR ngõ nhập sử dụng cổng NAND ngõ nhập 16 Vẽ ký hiệu cổng luận lý thích hợp cho phát biểu sau đây: (a) Ngõ xuất mức cao (HIGH or 1) ngõ nhập mức thấp (LOW or 0) (b) Ngõ xuất mức thấp ngõ nhập ngõ nhập mức thấp (c) Ngõ xuất mức thấp tất ngõ nhập mức cao 17 Cho sơ đồ mạch sau: (a) Giả sử còi báo động kích hoạt tín hiệu điều khiển Z mức cao (HIGH or 1) Xác định tổ hợp ngõ nhập để tích cực hệ thống báo động (b) Giả sử cịi báo động kích hoạt tín hiệu điều khiển Z mức thấp (LOW or 0) Hãy thay đổi sơ đồ mạch để phản ánh rõ chế hoạt động hệ thống Từ xác định tổ hợp ngõ nhập để tích cực hệ thống báo động 18 Xác định tổ hợp ngõ nhập để đèn LED sáng NOR A +5V OR NOT R1 B AND C LED NOT D NAND E NOT Bài tập mở rộng 19 Hiện thực biểu thức = ̅ sử dụng cổng NOR ngõ nhập cổng NAND ngõ nhập 20 Hiện thực biểu thức = sử dụng cổng NAND ngõ nhập Nguyễn Quang Huy – 3/2012 http://www.cse.hcmut.edu.vn/~huynguyen