华科网安实验报告：Logisim手搓单周期与多周期MIPS CPU

简介这份《计算机组成原理实验报告》来自华中科技大学网络安全学院面向正在学习计算机组成原理、需要完成CPU设计实验的本科生与考研复习者。报告以MIPS架构为核心完整覆盖单周期与多周期CPU的数据通路和控制器设计包括单周期硬布线控制器、多周期微程序控制器与硬布线控制器等方案并给出从搭建硬件逻辑到连接部件、编写控制逻辑的详细步骤最后通过sort.hex测试程序验证正确性并对比不同方案的执行效率与资源利用率。资源包为1个docx文档约1.59MB内含目录、数据通路示意图、实验步骤、测试分析与总结心得等模块结构清晰便于按章节查阅。目前已有1109人学习下载适合需要参考完整实验流程、理解CPU层次结构与优化策略的读者也可作为课程报告撰写与实验排错的对照材料。1. 从一份华科网安实验报告说起为什么单周期和多周期 CPU 都要手搓一遍很多同学第一次打开这份《计算机组成原理实验报告》时第一反应是“这不就是画几张数据通路图吗”。真动手才发现Logisim 里一根线接错sort.hex 跑出来的就是一堆乱序数据PC 卡在某个状态不动时钟周期数怎么都对不上。这份报告来自华中科技大学计算机科学与技术学院作者是信息安全专业的学生核心任务是在 Logisim 平台上用给定组件搭出 32 位 MIPS CPU支持 8 条核心指令并让冒泡排序测试程序 sort.hex 跑出正确结果。它真正有价值的地方在于同一套指令集要求你分别实现单周期硬布线、多周期微程序、多周期硬布线三种控制器。这不是重复劳动而是逼你把“数据通路决定上限、控制器决定节奏”这件事吃透。单周期 CPU 执行 sort.hex 用了 224 个时钟周期多周期两种实现都是 891 个周期这个数字差异背后是状态划分和控制信号生成方式的根本不同。适合正在做组成原理课设、准备体系结构方向面试或者想从门电路层面理解 MIPS 指令译码的人。2. 单周期 MIPS 数据通路搭建与硬布线控制器译码逻辑2.1 八条指令的数据通路合并思路报告里待实现的指令集包括 add、slt、lw、sw、beq、bne、addi、syscall。syscall 的处理最取巧直接把 PC 寄存器的使能端拉低时钟还在走但 PC 不再更新等效于停机。其余 7 条指令各自有独立的数据通路最终要合并成一条综合通路。合并的关键是在多输入来源处插入 MUX用控制信号做选择端。比如写回地址R 型指令写 rdIR[15:11]lw 和 addi 写 rtIR[20:16]所以 RegDst 信号控制一个二选一 MUX。写回数据来源ALU 结果和存储器读出数据之间用 MemToReg 选择。ALU 第二操作数寄存器 B 端口和符号扩展立即数之间用 AluSrcB 选择。常见做法是先把每条指令单独画通再逐段合并。我一般会按“取指 → 译码取数 → 执行 → 访存 → 写回”五段来检查每段确认所有指令的输入来源是否都被 MUX 覆盖。2.2 指令译码逻辑OP 字段比较与 R 型二次译码硬布线控制器的第一步是把指令的 Op 字段翻译成 6 个译码信号R_TYPE、ADDI、LW、SW、BEQ、BNE、SysCall。非 R 型指令直接比较 Op 字段即可。指令OP 字段译码信号LW0x23LWSW0x2bSWBEQ0x04BEQBNE0x05BNEADDI0x08ADDIR 型指令的 Op 为 0x00具体功能要看 Func 字段。报告里用到的 R 型指令有 ADD、SLT、SysCallFunc 分别是 0x20、0x2a、0x0c。译码逻辑为# 伪代码表示译码条件 R_TYPE (ADD_signal OR SLT_signal) AND NOT SysCall_signal ADD_signal (OP 0x00) AND (FUNC 0x20) SLT_signal (OP 0x00) AND (FUNC 0x2a) SysCall_signal (OP 0x00) AND (FUNC 0x0c)在 Logisim 里用比较器加与门实现。注意 R_TYPE 要排除 SysCall否则 syscall 指令会误触发寄存器写回。这个细节报告里专门用了一个公式表达说明作者踩过坑。2.3 控制信号生成与 ALU 控制逻辑拿到 6 个译码信号后控制信号就是简单的逻辑或组合。报告表 1.1 给出了完整映射MemToReg LWMemWrite SWBeq BEQBne BNEAluSrcB LW OR SW OR ADDIRegWrite R_TYPE OR ADDI OR LWRegDst R_TYPEHalt SysCallALU 控制逻辑需要根据 AluOP 和 Func 字段产生具体运算选择。报告里 AluOP 只有加法和比较两种add、lw、sw、addi 走加法slt 走比较beq 和 bne 走减法比较。在 Logisim 中可以用一个 2-4 译码器加少量门电路实现。注意RegWrite 的条件里容易漏掉 ADDI导致 addi 指令执行后寄存器值不变sort.hex 的循环计数直接失控。3. 多周期 MIPS 微程序控制器状态划分与微指令编码3.1 取指译码与各指令执行流程拆解多周期 CPU 把一条指令拆成多个时钟周期每个周期对应一个状态。报告里取指和译码阶段是公共的阶段操作取指令IR ← Mem[PC]PC ← PC4译码取数A ← R[IR[25:21]]B ← R[IR[20:16]]C ← PC (S-EXT(IR[15:0])2)各指令执行阶段的状态数不同。add 和 slt 各 2 个状态运算、写回lw 有 3 个计算地址、访存、写回sw 有 2 个计算地址、访存beq 和 bne 各 1 个条件送目标地址addi 有 2 个加运算、写回syscall 直接锁 PC。状态编号就是微指令地址。报告里用 S3S2S1S0 四位编码取指为 0译码为 1后续状态依次递增。3.2 微指令字段设计与控制存储器加载微指令的每个 bit 对应一个控制信号。报告表 1.15 给出了完整的微指令自动生成表字段包括 IorD、PcSrc、AluSrcA、AluSrcB、MemToReg、RegDst、IrWrite、PcWrite、RegWrite、MemWrite、MemRead、BEQ、BNE、AluControl 以及下址字段。以取指微指令为例十六进制值为 0x3201展开后 IrWrite 和 MemRead 有效PcWrite 有效下址指向译码状态。译码微指令 0x3002主要完成 A、B、C 寄存器加载。生成微指令的常见做法是用 Excel 或脚本按字段拼二进制再转十六进制导出 txt。报告里就是导出成文本文件后加载到 Logisim 的 ROM 组件中。# 微指令编码示例按字段位置拼装 def encode_microinstruction(fields): # fields 是字典key 为信号名value 为 0/1 # 按报告表 1.15 的位序排列 bit_order [IorD,PcSrc,AluSrcA,AluSrcB,MemToReg, RegDst,IrWrite,PcWrite,RegWrite,MemWrite, MemRead,BEQ,BNE,AluControl,NextAddr] binary .join(str(fields.get(b, 0)) for b in bit_order) return hex(int(binary, 2)) # 取指微指令 fetch { IrWrite: 1, PcWrite: 1, MemRead: 1, AluSrcA: 0, AluSrcB: 1, AluControl: 0, NextAddr: 1 # 下址指向译码状态 } print(encode_microinstruction(fetch)) # 输出 0x3201这段代码的逻辑是按位序拼二进制串再转十六进制。参数说明AluControl 为 0 表示加法NextAddr 字段决定下一个微指令地址。实际使用时需要根据报告表 1.15 的完整位序调整 bit_order。3.3 微程序地址转移逻辑微程序控制器的下址逻辑决定状态跳转。报告表 1.13 给出了地址转移逻辑自动生成表核心是根据当前状态和指令译码信号决定下一状态。比如译码状态状态 1时根据 R_TYPE、ADDI、LW、SW、BEQ、BNE、SysCall 分别跳转到不同入口地址。在 Logisim 中用组合逻辑实现时可以把每个译码信号与当前状态编码做与运算再或起来得到下址的每一位。报告里用 Logisim 的“自动生成电路”功能从表达式直接生成电路省去手工布线。注意微程序地址转移逻辑里SysCall 的入口地址要单独处理因为它不需要后续状态直接锁 PC。4. 多周期硬布线控制器状态机 FSM 与组合逻辑生成4.1 状态转换表与次态表达式推导多周期硬布线控制器和微程序控制器的区别在于微程序用 ROM 存储微指令硬布线用组合逻辑直接产生控制信号和次态。报告表 1.16 给出了状态转换逻辑自动生成表输入是现态 S3S2S1S0 和指令译码信号输出是次态 N3N2N1N0。以现态 0取指为例无论什么指令次态都是 1译码。现态 1译码时根据译码信号跳转R_TYPE 跳 7LW 跳 2SW 跳 5BEQ 跳 9BNE 跳 10ADDI 跳 11SysCall 跳 13。次态表达式的推导方法是对每个次态位找出所有使该位为 1 的现态译码信号组合写成最小项表达式。报告表 1.17 给出了完整的表达式比如 N3 在现态 1 且指令为 BEQ、BNE、SysCall、ADDI 时为 1。# 次态 N3 的简化逻辑根据报告表 1.17 N3 (~S3 ~S2 ~S1 S0 BEQ) | (~S3 ~S2 ~S1 S0 BNE) | (~S3 ~S2 ~S1 S0 SYSCALL) | (~S3 ~S2 ~S1 S0 ADDI) | (~S3 S2 S1 S0) | (S3 ~S2 S1 S0) | (S3 S2 ~S1 S0)这段表达式的含义是当现态为 1~S3~S2~S1S0且指令为 BEQ/BNE/SysCall/ADDI 时次态 N3 为 1另外几个项对应后续状态的跳转。在 Logisim 中把表达式填入“组合逻辑分析”工具自动生成电路。4.2 硬布线控制信号组合逻辑硬布线控制器的控制信号生成和微程序控制器不同微程序是从 ROM 读出控制信号硬布线是根据现态和译码信号用组合逻辑直接产生。报告图 1.19 给出了完整的硬布线控制器布线图。控制信号的逻辑表达式可以从微指令表中反推。比如 RegWrite 在 R 型运算状态、lw 写回状态、addi 写回状态时为 1。用现态编码和译码信号表示# RegWrite 控制信号逻辑 RegWrite (现态7 R_TYPE) | # R 型运算写回 (现态4 LW) | # lw 写回 (现态12 ADDI) # addi 写回实际实现时每个控制信号都是一组最小项的或。报告里用 Excel 表格自动生成表达式再填入 Logisim 生成电路。这种方法比手工化简可靠尤其是状态数多的时候。4.3 三种控制器实现的对比与验证报告最后用 sort.hex 测试了三种实现。单周期 CPU 执行 224 个时钟周期多周期微程序和多周期硬布线都是 891 个周期。多周期周期数多是因为每条指令拆成多个状态但单周期的最长路径延迟大实际时钟频率上不去。实现方式时钟周期数控制器类型关键特征单周期硬布线224组合逻辑每条指令一个周期路径长多周期微程序891ROM 微指令状态多灵活可编程多周期硬布线891组合逻辑 FSM状态多速度快于微程序验证方法是加载 sort.hex 后检查数据存储器 80 号单元开始的数据是否为 6,5,4,3,2,1,ffff 的降序排列。三种实现结果一致说明数据通路和控制器逻辑都正确。注意多周期 CPU 的时钟周期数远大于单周期但这是状态划分的结果不代表性能差。实际性能要看时钟频率和 CPI 的乘积。5. Logisim 调试技巧从 sort.hex 跑不通到定位到具体门电路5.1 用时钟周期数和存储器内容做二分定位sort.hex 跑不通时先看两个指标时钟周期数和数据存储器内容。如果周期数明显偏少说明 PC 提前停了或者状态机跳错如果周期数正常但数据不对说明数据通路某处 MUX 选错或 ALU 运算错误。我一般会先单步执行前 10 个周期检查取指阶段 IR 是否正确加载了第一条指令。然后跳到译码状态看 A、B、C 寄存器是否按预期加载。再往后逐个状态检查。5.2 常见接线错误与信号竞争排查Logisim 里最容易出错的几个地方MUX 选择端接反RegDst 为 1 时应该选 rd如果接反了 R 型指令会写到 rt。符号扩展漏接addi 和 lw/sw 的立即数需要符号扩展如果直接接零扩展负数偏移会出错。PC 使能端逻辑syscall 要锁 PC但其他指令不能误锁。检查 Halt 信号是否只由 SysCall 译码信号驱动。时钟沿触发Logisim 的寄存器默认上升沿触发如果数据通路里有锁存器要注意竞争。# 排查步骤单步执行并记录关键信号 # 在 Logisim 中启用“记录”功能导出信号波形 # 检查以下信号在每个周期的值 # PC, IR, A, B, C, ALUOut, DR, RegWrite, MemWrite, MemRead # 对比报告表 1.4 到表 1.12 的操作流程这段排查方法的逻辑是把每个周期的关键信号值与报告中的操作流程表对比找到第一个不一致的周期问题就在那个状态的控制信号或数据通路上。5.3 微程序与硬布线的交叉验证如果微程序控制器跑通了但硬布线跑不通可以把微程序控制器每个状态的控制信号导出和硬布线控制器在相同状态下的输出对比。两者应该完全一致。不一致的地方就是硬布线组合逻辑的化简错误。反过来如果硬布线跑通了但微程序跑不通检查微指令 ROM 的加载是否正确特别是下址字段是否指向了正确的状态。报告里微指令导出为 txt 再加载容易在格式上出错比如每行位数不对或者十六进制大小写问题。提示Logisim 的 ROM 组件加载 txt 时每行一个十六进制数不要有空行或注释。加载后可以用“查看内容”功能确认。最后一章不写总结落到一个具体技巧上如果你在 Logisim 里搭多周期 CPU建议先把微程序控制器调通因为微指令表是显式的每个状态的控制信号一目了然。调通之后把微指令表里的控制信号按状态和译码信号整理成真值表再用 Logisim 的组合逻辑分析工具生成硬布线控制器。这样比直接手搓硬布线状态机少走很多弯路。本文还有配套的精品资源点击获取