摘要：Stern-Brocot树是一种维护有序分数的结构，包含所有正有理数。通过迭代构造序列，相邻分数间插入中位分数(a+c)/(b+d)生成下一阶序列。该树的中序遍历对应序列中的分数。在有序分数问题中，可采用递归方法实现O(n^2logn)解法，通过中序遍历输出0/1到1/1之间的所有最简分数。代码展示了如何利用递归生成指定范围内的Stern-Brocot分数序列。

本实验设计实现了单总线结构的MIPS CPU数据通路，主要包含指令译码器、微程序入口查找逻辑和判别测试逻辑三部分。通过Logisim软件搭建了微程序控制器，详细分析了取指令、lw、beq、addi、add和slt等指令的数据通路与控制信号。实验重点包括：根据指令opcode生成微程序入口地址、利用判别测试字段实现条件跳转逻辑，以及完善微程序控制器的时序设计（将时钟设为下降沿有效）。最终在CPU主电