21
Trường Đại Học Giao Thông Vận Tải - Khoa ĐiệnĐiện Tử- Bộm ôn: KỹThuật Má y Tính
Bài Giảng: KỹThuật Số
Chương 2:Các cổng logic cơ bản
và đại sốBoole
2.1 Biến và hằng trong đại sốboole
2.2 Bảng chân trị
2.3 Các tiên đề và định lý đại sốBoole
2.4 Các cổng logic cơ bản
2.5 Các phương pháp biểu diễn hàm Boole
2.6 Tối thiểu hóa hàm Boole
2.7 Bài tập
22
Trường Đại Học Giao Thôn g Vận Tải - Khoa ĐiệnĐiện Tử- Bộm ôn: KỹThuật Má y Tính
Bài Giảng: KỹThuật Số
2.1 Biến và hằng trong đại sốboole
• Biến:
– biểu diễnđạilượng nào đó chỉnhận giá trị0 và 1
• Hằng: chỉnhận giá trị0 và 1
– 0: không có phần tửcủa không gian
– 1: toàn bộkhông gian
– Ví dụ: Xét khu dân cư có 100 người
• Gọi x: nữ(60 người), nam: ? người
• Gọi y: già (20 người), trẻ: ? Ngừơi
• Các phép toán cơ bản
– Cộng logic: OR
– Nhân logic: AND
– Lấy bù: NOT
Chương 2 : Các cổng logic cơ bản và đại sốBoole
23
Trường Đại Học Giao Thôn g Vận Tải - Khoa ĐiệnĐiện Tử- Bộm ôn: KỹThuật Má y Tính
Bài Giảng: KỹThuật Số
2.1 Biến và hằng trong đại sốboole
• Giá trị0 và 1 trong đại sốBoole mang ý
nghĩa miêu tảcác trạng thái hay mức logic
Chương 2 : Các cổng logic cơ bản và đại sốBoole
24
Trường Đại Học Giao Thôn g Vận Tải - Khoa ĐiệnĐiện Tử- Bộm ôn: KỹThuật Má y Tính
Bài Giảng: KỹThuật Số
2.2 Bảng chân trị(sựthật)
• Miêu tảmối quan hệgiữa các giá trịngõ vào và ngõ ra
Chương 2 : Các cổng logic cơ bản và đại sốBoole
25
Trường Đại Học Giao Thôn g Vận Tải - Khoa ĐiệnĐiện Tử- Bộm ôn: KỹThuật Má y Tính
Bài Giảng: KỹThuật Số
2.3 Các tiên đề và định lý đại sốBoole
• Tiên đề
– Tính kín: tất cảkết quảthuộc hệnhịphân
– Giao hoán:
•x + y = y + x
•x . y = y . x
–Đồng nhất
•x + 0 = 0 + x = x
•x . 1 = 1 . x = x
– Phân bố
•x + ( y . z ) = ( x + y ) . ( x + z )
•x . ( y + z ) = x . y + x . Z
– Bù:
Chương 2 : Các cổng logic cơ bản và đại sốBoole