在计算机的世界里，从简单的加减乘除到复杂的逻辑判断，所有操作最终都归结为底层硬件对二进制数据的处理。本章《运算方法和运算器》是计算机组成原理的核心内容之一，它揭示了数据在CPU内部是如何被精确、高效地计算的。本文将系统性地梳理这一章节的关键知识点，带你从理论到实践，全面掌握计算机运算的奥秘。
一、基础运算：移位与舍入
一切复杂运算都建立在简单操作之上。移位运算是计算机中最基本、最高效的运算之一，其本质是通过改变二进制数的位置来实现乘以或除以2的幂次方。
1. 移位的两种类型
- 逻辑移位：适用于无符号数。无论是左移还是右移，空出的位一律用0填充。这纯粹是位的移动，不涉及数值含义的变化。
- 算术移位 ：适用于有符号数（通常以补码形式存储）。移位时，符号位保持不变 ，这是关键！
- 原码：正负数移位规则相同，空位补0。
- 补码：正数同原码；负数左移补0，右移则补1（以维持其负数特性）。
2. 舍入操作：精度的艺术
在进行右移等操作时，低位数据会丢失，从而引入误差。为了控制这种误差，计算机采用了多种舍入策略：
- 恒舍法（截断法）：直接丢弃溢出位。实现最简单，但误差最大。
- 舍入法（0舍1入）：类似于我们熟悉的四舍五入，在最低有效位后增加一位附加位，根据其值决定是否进位。精度高，但可能引发连锁进位，影响性能。
- 恒置法（冯诺依曼法）：无论溢出位为何值，都将结果的最低位强制置为1。实现简单且平均误差接近于零，应用广泛。
- 查表舍入法（ROM/PLA舍入）：利用只读存储器（ROM）或可编程逻辑阵列（PLA）存储预定义的舍入规则表，通过查表快速得到结果。虽然增加了硬件成本，但速度最快，是现代高性能处理器的首选。
二、核心运算：定点加减法
加减法是所有算术运算的基础。现代计算机普遍采用补码来表示有符号整数，因为它能将减法运算统一为加法运算，并让符号位自然地参与到计算中，极大地简化了硬件设计。
1. 补码运算规则
- 加法 ：
[X + Y]补 = [X]补 + [Y]补 - 减法 ：
[X - Y]补 = [X]补 + [-Y]补
其中，[-Y]补可以通过对[Y]补各位取反末位加1（即求其机器负数）快速得到。
2. 溢出检测：确保计算安全
当两个同号数相加结果异号，或两个异号数相减结果与被减数异号时，就会发生溢出。常用的检测方法有：
- 单符号位法：检查操作数符号位与结果符号位的关系。
- 进位检测法 ：比较最高有效数据位的进位（C1）和符号位的进位（Cs）。若两者不同（
Cs ⊕ C1 = 1），则发生溢出。 - 变形补码法（双符号位）：使用两位符号位（00表示正，11表示负）。运算后，若两位符号位不同（01或10），则表明发生了溢出，且第一位符号位是正确的结果符号。
三、从理论到实践：运算器设计
知道了运算规则，如何用硬件实现它们？这就是运算器设计要解决的问题。
1. 基本构建块：全加器（FA）
全加器是执行一位加法的核心单元，它有三个输入（Ai, Bi, Ci-1）和两个输出（Si, Ci）。多个全加器可以级联起来构成多位加法器。
2. 加法器的两种架构
- 串行加法器：仅使用一个全加器，数据逐位送入进行运算。优点是硬件成本极低，缺点是速度慢，适用于对速度要求不高的专用场景。
- 并行加法器 ：使用n个全加器同时处理n位数据。速度快，但存在"最长运算时间"问题，主要由进位信号的传递延迟决定。
3. 加速进位：关键技术
为了提升并行加法器的速度，核心在于加速进位的产生和传递。
- 串行进位链（行波进位）：进位信号从最低位逐级向高位传递，总延迟与字长成正比。
- 并行进位链（先行进位） ：通过逻辑电路提前计算出每一位的进位信号（
Ci = Gi + Pi * Ci-1，其中G为进位产生函数，P为进位传递函数），使所有进位几乎同时产生，延迟与字长无关。 - 实际应用方案 ：
- 单级先行进位：将加法器分组（如16位分为4组，每组4位），组内并行进位，组间串行进位。
- 多级先行进位：在单级基础上，再对组间的进位进行先行处理，实现组内和组间都并行，达到速度与复杂度的最佳平衡。
四、复杂运算：乘法与除法
乘除法可以通过一系列加减法和移位操作来实现。
1. 定点乘法
- 原码一位乘 ：符号位单独处理（异或），数值部分采用"加法和右移"的循环。根据乘数的最低位决定是加被乘数还是加0，然后整体右移。
- 补码一位乘（Booth算法）：符号位参与运算，无需单独处理。通过比较乘数相邻两位（Yi和Yi+1）来决定操作（加X补、加-X补或加0），然后右移。该算法统一处理正负数，是现代处理器的标准乘法实现。
2. 定点除法
- 原码不恢复余数法（加减交替法）：符号位单独处理。通过交替进行加减除数和左移余数的操作来求商。若余数与除数同号，则商1并减除数；若异号，则商0并加除数。
- 补码不恢复余数法 ：符号位参与运算。首次操作根据被除数和除数的符号决定是加还是减。后续操作根据余数与除数的符号关系进行加减交替。其特点是商的末位恒置1，且余数可为负，无需最后一步恢复。
五、逻辑运算与ALU
除了算术运算，计算机还需要执行逻辑操作（与、或、非、异或等）。这些操作是按位独立进行的，常用于数据掩码、位测试等场景。
算术逻辑单元（ALU） 是CPU的核心部件，它集成了算术运算和逻辑运算的功能。典型的ALU芯片（如74LS181）可以通过功能选择信号（S0-S3）和模式信号（M）来切换执行不同的操作。多个ALU芯片可以通过串行或并行（配合先行进位芯片74LS182）的方式级联，构建出任意位宽的运算器。
六、高级运算：规格化浮点运算
浮点数的运算更为复杂，需要遵循特定的步骤：
- 对阶：将阶码较小的数的尾数右移，使其阶码与较大者对齐。
- 尾数求和/差：对对齐后的尾数进行加减运算。
- 规格化：如果结果是非规格化的（如01.xxxx或10.xxxx），则通过左规（尾数左移，阶码减1）或右规（尾数右移，阶码加1）使其符合规格化格式。
- 舍入：对右移过程中丢失的位进行舍入处理。
- 溢出判断：检查最终的阶码是否超出表示范围。
通过以上六个部分的梳理，我们可以看到，从最基础的移位到复杂的浮点运算，计算机的运算体系是一个层层递进、精巧设计的工程奇迹。理解这些原理，不仅能帮助我们写出更高效的代码，更能让我们对计算机的工作方式建立起深刻而直观的认识。