按位取反
| 按位取反 | |
|---|---|
| 术语名称 | 按位取反 |
| 英语名称 | bitwise NOT |
| 别名 | 按位非, 位非, 位反, 按位取补, bitwise complement |
按位取反(bitwise NOT)是位运算的一种，在二进制串中每个二进制位上执行逻辑反。
定义
| 按位取反 | |
|---|---|
| 运算名称 | 按位取反 |
| 运算符号 | |
| Latex | |
| 运算对象 | 二进制串 |
| 运算元数 | 2 |
| 运算结果 | 二进制串 |
| 结构 | 布尔代数 |
| 定义域 | [math]\displaystyle{ \mathbb{B}^n }[/math] |
| 陪域 | [math]\displaystyle{ \mathbb{B}^n }[/math] |
对一个二进制串 [math]\displaystyle{ x_1 x_2 \cdots x_n }[/math] ，对每位进行逻辑反得到二进制串 [math]\displaystyle{ a_1 a_2 \cdots a_n }[/math] ，其中 [math]\displaystyle{ a_i = \bar{x_i} }[/math] ，称这种运算为按位取反(bitwise NOT / bitwise complement)。
性质
运算性质：
| 位运算 | ||
|---|---|---|
| 按位运算 | 按位运算 | 按位取反、按位与、按位或、按位异或 |
| 特殊情况 | 掩码、位设置、位清除、位反转 | |
| 移位运算 | 算术移位 | 算术左移、算术右移 |
| 逻辑移位 | 逻辑左移、逻辑右移 | |
| 循环移位 | 循环左移、循环右移 | |