Đại số Boole

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm
Boolean lattice of subsets

Trong đại số trừu tượng, đại số Boole là một cấu trúc đại số có các tính chất cơ bản của cả các phép toán trên tập hợp và các phép toán logic. Cụ thể, các phép toán trên tập hợp được quan tâm là phép giao, phép hợp, phép bù; và các phép toán logic, Hoặc, Không.

Đại số Boole được đặt tên theo George Boole (18151864), một nhà toán học người Anh.

Đại số Boole làm việc với các đại lượng chỉ nhận giá trị Đúng hoặc Sai và có thể thể hiện hệ thống số nhị phân, hoặc các mức điện thế trong mạch điện logic. Do đó đại số Boole có nhiều ứng dụng trong kỹ thuật điệnkhoa học máy tính, cũng như trong logic toán học.

Đại số Boole thực hiện Chủ yếu 3 phép tính cơ bản sau.

- Phép cộng thể hiện qua hàm OR

- Phép nhân thể hiện qua hàm AND

- Phép phủ định thể hiện qua hàm NOT

Lưu Ý: Các phép tính trên chỉ áp dụng cho LOGIC 0&1