Booth算法_乘法器实验报告.docVIP

Booth乘法器实验报告 一、实验目的 1、理解并掌握乘法器的原理。 2、理解并掌握Booth算法，及其实现方式。 二、实验原理 1、乘法规律 假定是十进制数的各位要么为0要么为1，例如1000*1001 被乘数 1 0 0 010乘数 被乘数 1 0 0 010 乘数 × 1 0 0 110 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 积 1 0 0 1 0 0 010 从上面可以得出乘法的基本规律： （1）从右到左用乘数的每一位乘以被乘数，每一次乘得的中间结果比上一次的结果往左移一位。 （2）积的位数比被乘数和乘数的位数要多得多。 （3）若十进制各位限制为0或1，则乘法变成 ①若乘数位为1，则简单的复制被乘数到合适的位置； ②若乘数位是0，则在合适的位置置0。 2、有符号数乘法—Booth乘法器 （1）1的分类 Booth算法的关键在于把1分类为开始、中间、结束3种，如下图 1的开始1的中间0 1 1的开始 1的中间 0 1 1 1 1 0 1的结束 Booth算法1的分类示意图 （2）算法描述 以前乘