按位或

来自GSXAB的知识库
按位或
术语名称 按位或
英语名称 bitwise OR
别名 位或

按位或位运算的一种,在二进制串中每个对应的二进制位上执行逻辑或(逻辑加法)。

定义

按位或
运算名称 按位或
运算符号
Latex
运算对象 二进制串
运算元数 2
运算结果 二进制串
结构 布尔代数
定义域 [math]\displaystyle{ \mathbb{B}^n \times \mathbb{B}^n }[/math]
陪域 [math]\displaystyle{ \mathbb{B}^n }[/math]

对两个长度相同的二进制串 [math]\displaystyle{ x_1 x_2 \cdots x_n }[/math][math]\displaystyle{ y_1 y_2 \cdots y_n }[/math] ,对每位进行逻辑与得到二进制串 [math]\displaystyle{ a_1 a_2 \cdots a_n }[/math] ,其中 [math]\displaystyle{ a_i = x_i + y_i }[/math] ,则称二进制串 [math]\displaystyle{ a_1 a_2 \cdots a_n }[/math] 是二进制串 [math]\displaystyle{ x_1 x_2 \cdots x_n }[/math][math]\displaystyle{ y_1 y_2 \cdots y_n }[/math]按位或(bitwise OR),也称这种运算为按位或(bitwise OR)。

性质

运算性质:

多元按位或

由于是一种满足结合律的运算,可以定义多元按位或运算。


位运算
按位运算 按位运算 按位取反按位与按位或按位异或
特殊情况 掩码位设置位清除位反转
移位运算 算术移位 算术左移算术右移
逻辑移位 逻辑左移逻辑右移
循环移位 循环左移循环右移