1
2
3
部分积移位相加乘法器算法
4
结论：
1、该算法共有四个重复运算周期
2、每个周期共有三步运算
a、求得Ni与M的乘积 b、将Ni与M的乘积与前一个周期右移的部分积之和相加 c、将第二步的结果右移一位得到新的部分积之和，为下 一个周期的运算作准备
5
6
加法器：将Ni与M的乘积与前一个周期右移后的部分积之和相加。
9
10
11
12
13
14
15
6
设备与器材
（1）电路与数字实验箱 （2）直流稳压电源 （3）万用表 （4）主要器材
YB3262型 DF1701S MF78 74LS194 74LS00 74LS283 74LS08 74LS160 74LS74
1台 1台 1只 2片 1片 1片 1片 1片 1片
17
触发器：加法器相加过程中会出现超过4bit的进位位，需将进位 位 通过触发器先寄存，然后通过移位寄存器的右输入端送入移 位寄存器。
控制器：接收时钟信号和乘法器开始运行的启动命令信号，向A， B两个移位寄存器发出清零、移位、保持（停止移位）等各种命 令信号。
1×4bit乘法器：实现Ni与M的乘积。
7
8