逻辑或

来自GSXAB的知识库
逻辑或
术语名称 逻辑或
英语名称 logical OR
别名 逻辑加法, logical addition

逻辑或(logical OR)指二值变量的一种运算,相当于命题真值间的析取联结词。与模 2 剩余类环上的加法类似(实际为取大),故也称为逻辑加法

三值逻辑变量,也存在对应逻辑或的同名运算。

定义

逻辑或
运算名称 逻辑或
运算符号
Latex
运算对象 二值变量
运算元数 2
运算结果 二值变量
结构 布尔代数
定义域 [math]\displaystyle{ \mathbb{B} \times \mathbb{B} }[/math]
陪域 [math]\displaystyle{ \mathbb{B} }[/math]

对二值变量 [math]\displaystyle{ x, y \in \mathbb{B} = \{0,1\} }[/math] ,将二元运算 [math]\displaystyle{ (1,1)\mapsto 1; (0,1)\mapsto 1;(1,0)\mapsto 1;(0,0)\mapsto 0 }[/math] 称为逻辑或(logical OR)运算,也称为逻辑加法运算,记作 [math]\displaystyle{ x + y }[/math] 。也有人记作 [math]\displaystyle{ x | y }[/math][math]\displaystyle{ x || y }[/math][math]\displaystyle{ x\lor y }[/math]

乘法表

[math]\displaystyle{ + }[/math] T F
T T T
F T F

性质

运算性质:

多元逻辑与

由于是一种符合结合律的运算,可以定义多元逻辑或运算。

变体

短路逻辑或

在编程语言中,逻辑或通常被处理成一种短路的运算,也就是说两个操作数间存在一个顺序点,当左侧可以确认为 true 时,不再计算右侧操作数的值。

三值逻辑与

三值逻辑变量,也存在对应逻辑或的同名运算。

[math]\displaystyle{ + }[/math] T U F
T T T T
U T U U
F T U F