Xem mẫu

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@gmail.com 1 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University NỘI DUNG 6.1. Giới thiệu chung. 6.2. Hàm Boole. 6.3. Biểu diễn các hàm Boole. 6.4. Các cổng logic. 6.5. Một số ứng dụng. 2 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University 6.1. 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 6.2. Hàm Boole (1/10) 6.2.1. 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 6.2. Hàm Boole (2/10) 6.2.1. 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 ... - tailieumienphi.vn
nguon tai.lieu . vn