| 在逻辑代数中有三种最基本的运算：“与”运算、“或”运算、“非”运算，其他逻辑运算可由这三种基本运算进行组合来表示。
|
|
|
|
|
|
|
| “与”运算又称为逻辑乘，其运算符号常用AND、∩、∧或·表示。设A和B为两个逻辑变量，当且仅当A和B的取值都为“真”时，A“与”B的值为“真”；否则A“与”B的值为“假”，如下表所示。
|
|
|
|
|
|
|
|
|
| “或”运算也称为逻辑加，其运算符号常用OR、∪、∨或+表示。设A和B为两个逻辑变量，当且仅当A和B的取值都为“假”时，A“或”B的值为“假”；否则A“或”B的值为“真”，如下表所示。
|
|
|
|
|
|
|
|
|
“非”运算也称为逻辑求反运算，常用 表示对变量A的值求反。其运算规则很简单： 。
|
|
|
|
|
常用的逻辑运算还有“异或”运算，又称为半加运算，其运算符号常用XOR或⊕表示。设A和B为两个逻辑变量，当且仅当A、B的值不同时，A“异或”B为真。A“异或”B的运算可由前三种基本运算表示，即
|
|
|
|
|
|
|
|
|
|
|
| 逻辑表达式是用逻辑运算符将逻辑变量（或常量）连接在一起表示某种逻辑关系的表达式。常用表格方式来描述一个逻辑表达式与其变量之间的关系，也就是把变量和表达式的各种取值都一一对应列举出来，称之为真值表。
|
|
|
