第四讲点乘法器.pptVIP

定点乘法运算 第2章 运算方法和运算器 教学内容 带符号的阵列乘法器 直接补码并行乘法 乘法算法器 教学要求 掌握原码、补码的乘法运算规则，并进行相关的计算。 深刻理解不带符号阵列乘法器，带符号阵列乘法器的运算原理。 理解混合型加法器实现并行补码乘法的原理。 教学重点 混合型加法器 直接补码并行乘法 一 定点数原码乘法 1 原码的乘法 基本思想:每次用乘数的一位去乘被乘数。 (1).算法分析 例. 0.1101×1.1011 乘积 P = X × Y 符号 SP= SX⊕SY 1 早期的串行1位乘法(已淘汰) (1)分步乘法：每次将一位乘数所对应的部分积与原部分积的累加和相加，并移位。 (2)设置寄存器： A：存放部分积累加和、乘积高位 B：存放被乘数 C：存放乘数、乘积低位 (3)设置初值： A = 00.0000 B = X = 00.1101 C = Y = 11.1011 早期的串行1位乘法(已淘汰) 存在的问题 这种方法并不需要很多器件。然而串行方法太慢。 解决办法 大规模集成电路问世以来,出现了各种形式的流水式阵列乘法器,它们属于并行乘法器。 不带符号原码的阵列乘法器 不带符号的阵列乘法器 2 不带符号原码的阵列乘法器 延迟估计 n位×n位不带符号的阵列乘法器总的乘法时间为： tm＝Ta＋(n－2)×6T＋3T+(n－1)×Tf+3T 　 ＝T＋(n－1)×6T＋(n－1)×2T ＝(8n－7)T　 带符号原码阵列乘法器 3 带符号的阵列乘法器(补码形式) 请考虑用补码进行乘法计算的时候，运算过程应该是怎样的？ 间接补码乘法：输入是补码，输出是补码。 变量的补码→变量的原码→乘积的原码→乘积的补码 直接补码乘法：输入输入是补码，输出是补码。 变量的补码→乘积的补码 求补器(间接补码乘法) C－1＝0,　 Ci＝ai＋Ci－1 ai*＝ai⊕ECi－1,　　　0≤i≤n 求补器 说明： 按位扫描的方法，进行求补的方法就是从数的最右端a0开始,,由右向左,直到找出第一个“1”，ai以左的每一个输入位都求反,即1变0,0变1。 当控制信号线E为“1”时,启动对2求补的操作。E为“0”时,输出将和输入相等。 最右端的起始链式输入C－1必须永远置成“0”。 求补器(间接补码乘法) 延迟估计 一个(n＋1)位带符号的数求补,所需的总时间延迟为　　 tTC＝n·2T＋5T＝(2n＋5)T　 带符号阵列乘法器(间接补码乘法) 比较带符号阵列乘法器 结论：补码方式比原码方式计算时间长。 阵列乘法结构取决于其所用数的表示方式。 4 直接补码并行乘法(关键是符号位) 数学特征 计算 例1：已知[X]补＝01101, [Y]补＝10101, 求它们表示的数值？ 直接补码阵列乘法 以5位二进制乘法为例。A＝(a4)a3a2a1a0 B＝(b4)a3a2a1a0 一般化的全加器 直接补码阵列器逻辑图 小结 掌握乘法的运算规律，原码与补码的规则。 掌握带符号的阵列乘法器的逻辑电路。 了解直接补码并行乘法的运算。 * * * 问题：1）加数多（由乘数位数决定）。 2）加数的位数多（与被乘数、乘数位数有关）。 改进：将一次相加改为分步累加。 0.1101 ×0.1011 1101 1101 0000 1101 0上符号：1部分积 实例 步数 条件 操作 A C 00.0000 .1011 1） Cn=1 +B + 00.1101 00.1101 00.0110 1.101 2） Cn=1 +B + 00.1101 01.0011 00.1001 11.10 3） Cn=0 +0 + 00.0000 00.1001 00.0100 111.1 4） Cn=1 +B + 00.1101 01.0001 00.1000 1111 X原×Y原 = 1a4 a3 a2 a1 a0 b4 b3 b2 b1 b0 a4b1 a3b1 a2