1 基本概念
按位与是面向二进制位的基本运算之一，常用于对整数、位串或标志集合进行逐位处理。它的核心特点在于：不关心整体数值的大小，而是逐个考察对应位的取值关系，因此在低层编程与数字逻辑中都十分常见。
1.1 定义
按位与指两个操作数在对应二进制位上进行比较：只有当同一位置上的两位都为 1 时，结果位才为 1；其余情况下结果位均为 0。若将其看作位串之间的运算，则每一位都独立计算，不会互相影响。
1.2 符号表示
按位与通常用符号 “&” 表示。在多数编程语言中，该符号用于表示位级别的与运算。不同语言中，写法虽然基本一致，但在类型转换、整数宽度和符号处理上可能存在细微差别。
1.3 真值规则
按位与的真值规则可以概括为：
- 1 & 1 = 1
- 1 & 0 = 0
- 0 & 1 = 0
- 0 & 0 = 0
这一规则与二值逻辑中的合取形式相近，但按位与作用的对象是单个二进制位，而不是整个命题的真假值。
1.4 与逻辑与的关系
按位与与逻辑与在名称上相似，但用途不同。逻辑与通常用于布尔判断，强调“整体条件是否同时成立”；按位与则直接作用于数值的二进制表示，强调“对应位是否同时为 1”。在某些语言中，两者甚至使用不同的运算符，以避免混淆。
2 运算原理
按位与的实现基础是二进制表示。它将操作数拆分为若干位，每一位单独参与比较，从而得到新的位串结果。由于该过程完全由位级规则决定，因此计算过程通常很稳定，也便于硬件直接支持。
2.1 二进制逐位比较
在按位与运算中，两个数会先转换为二进制形式，然后从最低位到最高位逐位配对比较。每一对对应位独立运算，最终组合成结果。例如，若某位上两数都为 1，则保留 1；只要有一位为 0，该位结果便为 0。
2.2 多位整数的处理方式
对于多位整数，按位与不会因为位数增加而改变基本规则，只是参与比较的位更多。实际系统中，位宽通常由数据类型决定，如 8 位、16 位、32 位或 64 位整数。若两个操作数位宽不同，通常会先进行对齐或扩展，再执行逐位比较。
2.3 有符号数与无符号数
按位与既可用于无符号数，也可用于有符号数。区别主要不在运算本身，而在数值如何编码以及结果如何解释。无符号数直接表示数值大小；有符号数则需要结合编码方式来理解其位模式的含义。
2.3.1 补码表示下的按位与
现代计算机中，有符号整数常采用补码表示。在补码体系下，按位与仍然按位执行，不会“识别”正负号，只会处理位模式本身。因此，两个补码数做按位与时，得到的是对应位逐位相与后的新补码位串。
2.3.2 符号位的影响
对于有符号数，最高位通常被视为符号相关位。按位与会直接参与这一位的运算，因此结果可能改变正负性。也就是说，符号位并不具有特殊豁免权，它与其他位一样服从同样的真值规则，只是在结果解释时更需注意数据类型。
3 运算性质
按位与具有一组稳定的代数性质，这些性质使它便于在表达式化简、掩码设计和硬件实现中使用。许多优化技巧和位操作模式，都建立在这些基本规律之上。
3.1 交换律
按位与满足交换律，即 a & b 与 b & a 的结果相同。由于每一位的判断都只依赖于该位上的两个输入，因此交换操作数不会影响结果。
3.2 结合律
按位与也满足结合律，即 (a & b) & c 与 a & (b & c) 的结果一致。这使得多个与运算可以按需要重新分组，而不改变最终结果。
3.3 幂等律
按位与具有幂等性，即 a & a = a。因为同一位与自身相与时，若原本为 1 则仍为 1，若原本为 0 则仍为 0，所以结果不会变化。
3.4 吸收性与恒等元
在按位与中，全部为 1 的位模式通常可视为恒等元，因为 a & 全1 = a；而全 0 则具有强烈的吸收效果，因为 a & 全0 = 全0。此类性质常用于掩码运算和位清零操作。
3.5 分配关系
按位与与按位或、按位异或之间存在一定的分配关系。在布尔代数中，这些关系常用于公式化简和电路设计。例如，按位与可以对按位或产生分配作用，从而帮助拆解复杂表达式。
4 典型应用
按位与的应用范围很广，尤其适合处理位标志、权限字段、对齐信息以及需要快速筛选的数据场景。它的优势在于运算直接、开销低，并且便于与掩码结合使用。
4.1 掩码操作
掩码是按位与最典型的应用方式之一。通过构造特定的二进制模式，可以控制哪些位被保留、哪些位被忽略，从而实现精细化的数据处理。
4.1.1 提取特定位
若将某些位置设为 1、其他位置设为 0，再与目标数进行按位与，就可以提取目标数中对应的位信息。保留下来的位会原样显示，其余位则被清零。
4.1.2 清除指定位
当需要把某些位强制置 0 时，常先构造一个相应的掩码，再与原数按位与。掩码中欲清除的位置为 0，其余位置为 1，这样就能在不影响其他位的前提下去掉指定位。
4.1.3 检查位是否为 1
按位与还常用于判断某一位是否被置位。做法通常是用目标位对应的掩码与原数相与，若结果非 0，说明该位为 1；若结果为 0，则说明该位未置位。
4.2 权限与状态标志
在权限控制和状态管理中，按位与常用于检测某个标志是否存在。例如，一个整数的不同位可以分别表示不同权限、开关或状态。通过与掩码相与，可以迅速判断某项功能是否已启用。
4.3 奇偶性与对齐判断
按位与常用于奇偶性判断，尤其是对最低位进行检查。若最低位为 0，通常表示偶数；若为 1，则表示奇数。另一方面，在地址对齐判断中，也可以通过低位是否全为 0 来确认数据是否按某种边界对齐。
4.4 图像与信号处理
在图像与信号处理领域，按位与可用于数据筛选、通道掩码、像素位平面处理等场景。虽然高层算法通常更复杂，但底层数据预处理阶段往往会用到这种快速、直接的位级运算。
5 编程实现
按位与是几乎所有通用编程语言都支持的基础操作。它常与条件判断、循环、数组遍历以及位掩码配合使用，构成高效的底层数据处理手段。
5.1 常见编程语言中的写法
多数语言中，按位与都写作 “&”。例如在 C、C++、Java、JavaScript、Python、Go 等语言中均可使用。需要注意的是，不同语言对整数类型的宽度、溢出行为和符号扩展规则可能不同，因此同样的表达式在跨语言环境下未必完全等价。
5.2 运算优先级
在表达式中，按位与的优先级通常低于比较运算，高于或低于其他位运算则依语言而异。编写复杂表达式时，使用括号明确分组是较稳妥的做法，可减少因优先级误判而产生的错误。
5.3 与其他位运算的配合
按位与很少单独使用，更多时候会与其他位运算组合，以完成掩码构造、位切换和标志处理等任务。
5.3.1 按位或
按位或常用于设置某些位为 1，而按位与则常用于保留或筛除某些位。二者结合时，可以先用或构造标志，再用与进行筛选或验证。
5.3.2 按位异或
按位异或适合用于翻转位或进行差异比较。与按位与配合时，常见于先筛选出目标位，再对这些位进行状态切换的场景。
5.3.3 按位取反
按位取反会把所有位 0/1 互换，因此常与按位与组合成清除位的模式。先对掩码取反，再与原数相与，是清除指定位的经典写法。
5.4 性能与优化
按位与通常具有较高执行效率，因为它是硬件原生支持的基础运算。在性能敏感的程序中，位操作往往能替代部分乘除或复杂判断。不过，实际优化效果仍取决于编译器、处理器架构以及代码整体结构，不能仅凭单个运算符断定性能差异。
6 示例与演示
通过具体例子可以更直观地理解按位与的作用。由于它处理的是二进制位，因此展示位模式往往比只看十进制结果更清晰。
6.1 基础二进制示例
例如：
- 1101 & 1011 = 1001
逐位比较可得：
- 1 & 1 = 1
- 1 & 0 = 0
- 0 & 1 = 0
- 1 & 1 = 1
因此结果为 1001。这个例子说明，结果只保留两数对应位都为 1 的部分。
6.2 十进制与二进制转换示例
若将 12 与 10 做按位与：
- 12 的二进制是 1100
- 10 的二进制是 1010
按位与后得到：
- 1100 & 1010 = 1000
也就是十进制的 8。该示例体现了十进制运算的结果，其本质仍来源于二进制逐位比较。
6.3 掩码示例
假设有一个数 29，其二进制为 11101。若使用掩码 00111 与其相与：
- 11101 & 00111 = 00101
结果保留了低三位，其余位被清除。这样的操作常用于提取低位字段或限制数值范围。
6.4 常见误区示例
常见误区之一，是把按位与误当作逻辑与来使用。例如，把两个整数直接用 & 连接，并不等同于判断它们是否同时“为真”。另一个误区是忽略位宽差异，导致结果在扩展、截断或符号解释上出现偏差。理解位级语义，有助于避免这类问题。
7 相关概念
按位与与其他逻辑和位运算关系密切，常在同一类问题中联合出现。理解其相关概念，有助于更全面地掌握布尔代数和位操作方法。
7.1 逻辑与
逻辑与用于判断两个条件是否同时成立，常见于分支控制与条件表达式中。它关注的是布尔结果，而不是位模式。
7.2 按位或
按位或在对应位中只要有一位为 1，结果位就为 1。它常用于设置标志位、合并状态和构造掩码。
7.3 按位异或
按位异或在对应位不同的时候结果为 1，相同则为 0。它常用于位翻转、差异检测和简单加密类操作。
7.4 按位取反
按位取反会将每一位的 0 与 1 互换。它常与按位与配合，用于生成反掩码或清除特定位。