|
知识路径: > 计算机系统基础知识 > 算术运算和逻辑运算 > 逻辑代数的基本运算和逻辑表达式的化简 >
|
相关知识点:8个
|
|
|
|
在逻辑代数中有三种最基本的运算:“与”运算、“或”运算、“非”运算,其他逻辑运算可由这三种基本运算进行组合来表示。
|
|
|
|
|
“与”运算又称为逻辑乘,其运算符号常用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的运算可由前三种基本运算表示,即
|
|
|
|
|
|
|
逻辑表达式是用逻辑运算符将逻辑变量(或常量)连接在一起表示某种逻辑关系的表达式。常用表格方式来描述一个逻辑表达式与其变量之间的关系,也就是把变量和表达式的各种取值都一一对应列举出来,称之为真值表。
|
|
|