布尔代数(boolean algebra)定义了一组操作,其值为真(true)或假(false)。它的发明者是十九世纪中叶的数学家乔治・布尔(George Boole)。
在数字计算机发明的早期,人们发现布尔代数可以用来描述数字电路的设计。同时,在计算机程序中,布尔表达式被用来表示逻辑操作。
一个布尔表达式(boolean expression)包括一个布尔运算符以及一个或多个操作数。每个布尔表达式都意味着一个为真或假的值。以下为运算符集合:
- 非(NOT):标记为 ¬ 或 ~ 或 '
- 与(AND):标记为^或 ·
- 或(OR):标记为 ∨ 或 +
NOT 是一元运算符,其他运算符都是二元的。布尔表达式的操作数也可以是布尔表达式。示例如下:
达式 | 说明 | 表达式 | 说明 |
---|---|---|---|
¬X | NOT X | ¬X∨Y | (NOT X) OR Y |
X^Y | X AND Y | ¬(X^Y) | NOT (X AND Y) |
X∨Y | X OR Y | X^¬Y | X AND (NOT Y) |
NOT
NOT 运算符将布尔值取反。用数学符号书写为 ¬X,其中,X 是一个变量(或表达式),其值为真&