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