tailieunhanh - Bài giảng Toán rời rạc: Chương 6 - Dr. Ngô Hữu Phúc

Bài giảng Toán rời rạc: Chương 6 Đại số boole và mạch tổ hợp, cung cấp cho người đọc những kiến thức như: Giới thiệu chung; Hàm Boole; Biểu diễn các hàm Boole; Các cổng logic; Một số ứng dụng. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC CHƯƠNG 6 ĐẠI SỐ BOOLE VÀ MẠCH TỔ HỢP Lecturer PhD. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ 1 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University NỘI DUNG . Giới thiệu chung. . Hàm Boole. . Biểu diễn các hàm Boole. . Các cổng logic. . Một số ứng dụng. 2 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University . Giới thiệu chung Giới thiệu một số khái niệm cơ bản của mạch tổ hợp và đại số Boole. Mối liên hệ giữa các hàm Boole và các mạch tổ hợp. Dùng các hàm Boole để phân tích và thiết kế các mạch trong thực tế. Phương pháp tối ưu hoá biểu thức Boole - phương pháp Quine-McClusky. 3 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University . Hàm Boole 1 10 . Giới thiệu 1 2 Đại số Boole đưa ra quy tắc phép toán làm việc với tập B 0 1 Sử dụng đại số Boole trong Các chuyển mạch điện tử Quang học có thể nghiên cứu. 3 phép toán cơ bản được dùng nhiều nhất 1. Phép lấy tổng Boole 2. Phép lấy tích Boole 3. Phép lấy phần bù. 4 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University . Hàm Boole 2 10 . Giới thiệu 2 2 Phép lấy tổng Boole Ký hiệu hoặc Được định nghĩa 1 1 1 1 0 1 0 1 1 0 0 0 Phép lấy tích Boole Ký hiệu . hoặc Được định nghĩa 1 . 1 1 1 . 0 0 0 . 1 0 0 . 0 0 Phép lấy phần bù Ký hiệu Được định nghĩa 5 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University . Hàm Boole 3 10 . Biểu thức Boole và hàm Boole 1 4 Cho B 0 1 khi đó Biến x được gọi là biến Boole nếu nó nhận giá trị . Một ánh xạ f được gọi là hàm Boole bậc n. Biểu thức Boole với các biến Boole được định nghĩa một cách đệ quy như sau Các ký hiệu 0 1 và các biến Boole là các biểu thức Boole. Nếu là các biểu thức Boole nào đó thì . cũng là các biểu thức Boole. 6 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University . Hàm Boole 4 10 . Biểu thức Boole và hàm Boole 2 4 Ví dụ Tìm các giá trị của hàm Boole của hàm Boole được biểu diễn . ̅. Giải các giá trị được cho dạng