Đại số Boole gồm một tập giá trị B = {0, 1} và hai phép toán “+” và “ ” •Mỗi biến Boole nhận một trong hai giá trị 0 hoặc 1 •Mỗi biến Boole acó phần bù kí hiệu a’ •Một không gian nhiều chiều được bao phủ bởi một tập hợp nbiến Boole được biểu diễn bằng Bn •Mỗi điểm trong không gian Bnđược gọi là đỉnh và được biểu diễn bởi một vector nhị phân nchiều