第02章 运算方法和运算器(3定点乘法运算).ppt

* * 第二章 运算方法和运算器 *数据的表示方法 *定点和浮点加减运算 *定点乘运算 *定点除运算 *定点运算器的组成 1.串行加法器的优劣分析 ? 不需要很多器件，硬件结构简单； ? 速度太慢，执行一次乘法操作的时间至少是加法操 作的n倍； 由于乘法操作大约占全部算术运算的1/3，故采用高速乘法部件是非常必要的。 2.3.3 原码并行乘法 设n位被乘数和乘数用定点小数表示(定点整数也同样适用) 被乘数 [x]原＝xf . xn－1… x1x0 乘数 　 [y]原＝yf . yn－1… y1y0 则乘积 [z]原＝(xf⊕yf)＋(0. xn－1… x1x0)(0. yn－1… y1y0) 式中，xf为被乘数符号， yf为乘数符号。 2.3.3 原码并行乘法 2.乘法的手工算法 (2) 习惯方法求乘积的运算过程： 设ｘ＝0.1101,ｙ＝0.1011 0. 1 1 0 1 (x) 0. 1 0 1 1 (y) 1 1 0 1 1 1 0 1 0 0 0 0 + 1 1 0 1 0. 1 0 0 0 1 1 1 1 (z) 解:(1) 乘积符号的运算规则： 同号相乘为正，异号相乘为负。 2.3.3 原码并行乘法 3.不带符号的阵列乘法器 设有两个不带符号的二进制整数 A＝am－1…a1a0 , B＝bn－1…b1b0 它们的数值分别为a和b,即： 　　 2.3.3 原码并行乘法 m-1 a ＝ ∑ ai2i i＝0 n-1 b ＝ ∑ bj2j j＝0 在二进制乘法中,被乘数A与乘数B相乘,产生m＋n位乘积P： P＝pm＋n－1…p1p0 乘积P 的数值为: am-1 am-2 ··· a1 a0 ?) bn-1 ··· b1 b0 am-1b0 am-2b0 ··· a1b0 a0b0 am-1b1 am-2b1 ··· a1b1 a0b1 . . . . . . +) am-1bn-1 am-2bn-1 ··· a1bn-1 a0bn-1 pm+n-1 pm+n-2 pm+n-3 ··· pn-1 ··· p1 p0 (1) 习惯方法运算过程： 2.3.3 原码并行乘法 (2) 并行乘法器 —— 这种乘法器要实现n位×n位时, 需要n(n－1)个全加器和n2个“与”门。 2.3.3 原码并行乘法 2.3.3 原码并行乘法 令Ta为“与门”的传输延迟时间，Tf为全加器(FA)的进位传输延迟时间，假定用2级“与非”（2T）逻辑来实现FA的进位链功能，那么就有：Ta ＝ Tf ＝ 2T　 阵列乘法器延迟时间 2.3.3 原码并行乘法 Bi Ci Ai Ci+1 ACi BiCi AiBi