计算机组成原理第2章第8讲定点乘法运算.ppt

定点乘法运算;2.3 定点乘法运算;2.3.1 定点原码乘法;设n位被乘数和乘数用定点整数表示 (定点小数也同样适用)： 　　　被乘数 　　[ｘ]原＝ｘf ｘn－1…ｘ1ｘ0 　　　乘数 　　　[ｙ]原＝ｙf ｙn－1…ｙ1ｙ0 则乘积 [ｚ]原＝(ｘf⊕ｙf)＋(ｘn－1…ｘ1ｘ0)(ｙn－1…ｙ1ｙ0) 式中,ｘf为被乘数符号,ｙf为乘数符号。 关键问题：怎样解决两个无符号整数的乘法运算 ;1、定点原码乘法原理;1、定点原码乘法原理;1、定点原码乘法原理;用公式描述乘法过程： 设有两个无符号二进制整数： A＝am－1…a1a0 B＝bn－1…b1b0 它们的真值分别为a和b,即 　m－1　　　　n－1 a ＝∑ai2i　　b ＝∑bj2ji＝0　　　　　　j＝0 在二进制乘法中,被乘数A与乘数B相乘,产生m＋n位乘积P： P＝pm＋n－1…p1p0 乘积P 的数值为： ;;不带符号位的阵列乘法器;;乘法阵列器工作构思图：;;不带符号位的阵列乘法器;;阵列乘法器分析：;阵列乘法器分析：;FA逻辑电路和框图;不带符号位的阵列乘法器;;;[例19] 参见图2.5，已知不带符号的二进制整数A=11011，B=10101，求每一部分乘积项aibj的值与p9p8…p0的值。解：　　　　　　1 1 0 1 1 ＝ A (2710)×　　　　　1 0 1 0 1 ＝ B (2110)————————————　　　　　　1 1 0 1 1　 a4b0=1, a3b0=1, a2b0=0, a1b0=1, a0b0=1 　　　　　0 0 0 0 0　　 a4b1=0, a3b1=0, a2b1=0, a1b1=0, a0b1=0 　　　　1 1 0 1 1　　　 a4b2=1, a3b2=1, a2b2=0, a1b2=1, a0b2=1 　　　0 0 0 0 0　　　　 a4b3=0, a3b3=0, a2b3=0, a1b3=0, a0b3=0 ＋　1 1 0 1 1　　　　　 a4b4=1, a3b4=1, a2b4=0, a1b4=1, a0b4=1 ————————————　 1 0 0 0 1 1 0 1 1 1 ＝ P　P = p9p8p7p6p5p4p3p2p1p0 = 1000110111 (56710) 注意教材上勘误：a0b2=1;3、带符号位的阵列乘法器;3、带符号位的阵列乘法器;3、带符号的阵列乘法器;3、带符号的阵列乘法器;3、带符号的阵列乘法器;3、带符号的阵列乘法器(间接法);3、带符号的阵列乘法器(间接法) ;*;[例21] 设x=-15，y=-13，用带求补器的补码阵列乘法器求出乘积 x·y=? 并用十进制数乘法进行验证。 解：[x]补=10001 , [y]补=10011 , 乘积符号位运算：1⊕1=0 　尾数部分算前求补器输出 |x|=1111 , |y|=1101 　　　　　　1 1 1 1 ×　　　　　1 1 0 1 ———————————— 　　　　　　1 1 1 1 　　　　 　0 0 0 0 　　　　 1 1 1 1 ＋　　 1 1 1 1 ———————————— 　　 1 1 0 0 0 0 1 1 乘积符号为0，算后求补器输[x×y]补=011000011 补码二进制数真值 x·y=1×27＋1×26＋1×21＋1×20 =(+195)10 十进制数乘法验证 x·y = (-15)×(-13) = +195 ;你可能好奇：;;2.3.2直接补码并行乘法（选学）