计算机组成原理-从加法器到ALU：CPU运算核心的构建之路

1. 从开关到逻辑门计算机的原子结构计算机的核心运算能力起源于最简单的电子开关。想象一下电灯开关——开代表1关代表0这就是二进制的基础。但单个开关只能存储信息要处理信息需要将多个开关组合成逻辑门。我拆解过74系列逻辑芯片发现最基础的三种逻辑门实际由晶体管这样构成与门需要两个晶体管串联只有A和B都通电时输出才为1或门使用两个晶体管并联任一输入通电就能激活输出非门只需一个晶体管实现信号反转// 用Verilog描述的基本逻辑门 module and_gate(output Y, input A, B); assign Y A B; // 与门 endmodule module or_gate(output Y, input A, B); assign Y A | B; // 或门 endmodule实测中发现一个有趣现象用示波器观察门电路时信号跳变会有约5纳秒延迟。这就是著名的门延迟它决定了芯片的最高工作频率。当年在FPGA上实现计算器时就因为这个延迟导致计算结果偶尔出错后来通过插入寄存器才解决。2. 加法器的进化之路2.1 半加器1110的魔法半加器是理解计算机运算的绝佳起点。它由1个异或门计算本位和和1个与门计算进位组成。就像小学生列竖式输入A、B代表两个二进制位输出S是本位结果C是向高位的进位# Python模拟半加器 def half_adder(a, b): return (a ^ b, a b) # (sum, carry)2.2 全加器的关键突破实际计算需要处理来自低位的进位这就是全加器的价值。它相当于两个半加器加一个或门第一级计算AB的原始和第二级处理前级进位最终进位用或门合并我在面包板上搭建全加器时发现当输入信号不同步时会产生竞争冒险导致输出出现毛刺。这解释了为什么专业芯片要严格时序控制。2.3 四位加法器的三种实现串行加法器最慢但最省资源像算盘一样逐位计算需要4个时钟周期完成运算实测速度仅约1MHz行波进位加法器折中方案4个全加器串联进位像波浪依次传递典型延迟约20ns超前进位加法器最快但最复杂提前计算所有进位采用与或门组成的先行进位链延迟可控制在5ns内类型门电路数量最大延迟适用场景串行加法器4个FA40ns低速嵌入式系统行波进位28个门20ns通用处理器超前进位56个门5ns高性能计算3. ALU的完整架构3.1 算术单元的扩展现代ALU的算术部分远不止加法器。通过复用加法器电路可以实现减法将减数取反后加1补码原理乘法移位叠加需要多个时钟周期比较减法结果的符号位判断在Xilinx FPGA上实测发现16位乘法比加法耗时约8倍这就是为什么RISC-V会有M扩展指令集。3.2 逻辑运算单元设计逻辑单元像瑞士军刀包含位操作AND/OR/XOR移位器桶形移位器效率最高掩码生成器特别有趣的是算术右移与逻辑右移的区别前者保持符号位后者补零。在编写加密算法时这个细节至关重要。3.3 控制信号的舞蹈ALU的核心秘密在于功能选择线。通过4位控制信号可以选择16种操作0000加法0001带进位加0010减法0100按位与0101按位或在Verilog中可以用case语句优雅实现always (*) begin case(opcode) 4b0000: out A B; 4b0001: out A B cin; 4b0010: out A - B; // ...其他操作 endcase end4. 现代CPU中的ALU优化4.1 流水线技术就像工厂流水线将运算拆分为取指、译码、执行、写回等阶段。我在开发RISC处理器时通过5级流水线将IPC从0.8提升到1.2。4.2 多ALU设计i7处理器每个核心有4个ALU2个处理整数运算1个专门负责地址计算1个处理复杂指令4.3 分支预测的代价当ALU执行比较指令时错误的分支预测会导致20个时钟周期的惩罚。这就是为什么游戏性能对分支预测如此敏感。5. 从理论到实践自制8位ALU使用74HC系列芯片搭建ALU的要点74HC283作为4位超前进位加法器74HC157实现数据选择器74HC08提供与门运算LED阵列显示输出状态调试时遇到最棘手的问题是总线冲突后来通过74HC245双向缓冲器解决。完整电路需要约50个芯片功耗约2W。