实验二二进制乘法控制器.doc

实验二 二进制乘法控制器 实验目的 掌握同步时序电路的设计方法 掌握二进制乘法控制器的工作原理和工作过程 基本原理 二进制乘法器的工作原理 二进制乘法器的算法：从右向左顺序检查乘数的二进制比特位。如果是1，就将被乘数加入存储结果高4位的寄存器中，并将结果右移一位；如果是0，直接右移一位。 二进制乘法器的数据通路：由三个寄存器和一个二进制加法器组成。如图一所示： 寄存器的功能如下： A：5位移位寄存器。用于保存结果的高4位和加法器的进位； Q：4位移位寄存器。初始时保存乘数，在每一步操作中，Q右移一位，高位被A寄存器的位取代。因此在运算结束时Q保存了结果的低4位； M：4位并行寄存器。用于保存被乘数。 除了以上部件，数据通路还包括一个2位二进制计数器CNT，用于统计右移的次数。 二进制乘法控制器 控制器有两个输入：Q0和C0。Q0存放乘数正在被检测的位，C0为1时表示运算结束。控制器有四个输出：每一个对应着moore状态机模型的一个状态。四个状态如下： start：将操作数存放在M和Q寄存器中，A寄存器和CNT计数器清零； add：将被乘数（M）加入存储结果高4位的寄存器（A）中； shift：将A和Q寄存器右移一位，计数器CNT加1； halt：停机，结果存放在A和Q寄存器中。 控制器的ASM图如图二所示： 实验内容 根据给出的ASM图（图二），用Max-Plus2的prim库设计二进制乘法器的控制器。 提示：画出控制器的状态机，状态的编码采用one-hot编码方式。控制器的数据通路参照图一。 实验步骤 根据基本原理和实验内容用one-hot编码设计出二进制乘法控制器的状态图。参考教材P551~P558。 参考《Max_Plus_II_10.2使用说明》，用Max_Plus_II_10.2在给出的模板中画出二进制乘法控制器的状态图。模板文件名：mul.gdf，输入输出线已经给出。参考状态图如图三所示。 运行看结果是否正确：3h×7h=15h（十六进制） 实验器材 Max-Plus2的prim库。 图三