按位与
| 按位与 | |
|---|---|
| 术语名称 | 按位与 |
| 英语名称 | bitwise AND |
| 别名 | 位与, 按位且 |
按位与是位运算的一种，在二进制串中每个对应的二进制位上执行逻辑与（逻辑乘法）。
定义
| 按位与 | |
|---|---|
| 运算名称 | 按位与 |
| 运算符号 | |
| 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] ，称这种运算为按位与(bitwise AND)。
性质
运算性质：
多元按位与
由于是一种符合结合律的运算，可以定义多元按位与运算。
| 位运算 | ||
|---|---|---|
| 按位运算 | 按位运算 | 按位取反、按位与、按位或、按位异或 |
| 特殊情况 | 掩码、位设置、位清除、位反转 | |
| 移位运算 | 算术移位 | 算术左移、算术右移 |
| 逻辑移位 | 逻辑左移、逻辑右移 | |
| 循环移位 | 循环左移、循环右移 | |