Hàm Bool Cấu trúc rời rạc

Chương 6: Đại số Bool


Nội dung






Định nghĩa đại số Bool
Hàm Bool
Mạng các cổng
Công thức đa tôi tiểu
Phương pháp biểu đồ Karnaugh


I. Định nghĩa đại số Bool








Một đại số Bool là 1 tập hợp A cùng
với 2 phép tính (2 ngôi)  và  thỏa
mãn các tính chất sau:
Tính kết hợp
Tính giao hoán

Tính phân bố
Phần tử trung hòa
Phần tử bù



Hàm Bool





Một hàm Bool n biến là 1 ánh xạ B
-> B, trong đó B={0,1}. Tập hợp các
hàm Bool n biến được ký hiệu Fn.
Chú ý
Hàm Bool còn được gọi là hàm logic