第六讲定点法运算并行.pptVIP

第二章 运算方法和运算器 计算机中信息的表示方法； 定点数,浮点数的表示方法 运算器中的运算方法及实现； 定点运算器的组成和结构。 第六讲 定点乘法运算 本次课主要内容: 原码并行乘法 补码并行乘法 一、原码并行乘法 1.人工算法与机器算法的同异性 时间延迟 n位×n位不带符号的阵列乘法器总的乘法时间为： 　tm＝Ta+[(n－1)＋(n－1)]×Tf ＝2T＋(2n－2)×2T ＝(4n－2)×2T　 3.带符号的阵列乘法器 (1) 对2求补器电路 (2) 带符号的阵列乘法器 例17 设X=+15，Y=-13，用带求补器的原码阵列乘法器求X*Y=？ 3.直接补码阵列乘法器 例、 设[A]补＝(01101)2,[B]补＝(11011)2,求[A×B]补＝? 下次课： 定点除法运算 请大家预习相关章节 2007.秋 理学院计算机 别丽华 本章需解决的关键问题： 如何以加法器为基础，实现各种运算处理。 解决思路： 复杂运算 四则运算 加法运算 解决方法： 在加法器的基础上，增加移位传送功能，并选择输入控制条件。 如：设ｘ＝0.1101,ｙ＝0.1011. 人工算法： 1 1 0 1 1 × 1 0 1 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 = P 2.不带符号的阵列乘法器 n位×n位时：n(n－1)个全加器 n2个“与”门 Ta：“与门”的传输延迟时间 Tf：FA的进位传输延迟（“与非”逻辑）Ta ＝ Tf ＝ 2T 最坏情况下延迟途径？ 沿矩阵最右边的对角线和最下面的一行。 逻辑表达式：C－1＝0,　 Ci＝ai＋Ci－1 ai*＝ai⊕ECi－1,　　　0≤i≤n 　(a4)　　a3　　a2　　a1　　a0　　＝A　　　　　　　　　　　　　　　　　　　　×) (b4) 　　b3　 　b2　　b1　　b0　　＝B　　　　　　　　　　　　　　　　　　　　　　 (a4b0)　a3b0　a1b0　a1b0　a0b0　　　　　　　　　　　　　　　　　　(a4b1) 　a3b1 　a2b1　a1b1　a0b1　　　　　　　　　　　　　　 (a4b2)　a3b2　　a2b2　 a1b2　a0b2　　　　　　　　　　　(a4b3)　a3b3 　a2b3　　a1b3 　a0b3 ＋)　　a4b4　(a3b4)　(a2b4)　(a1b4)　(a0b4)　　　　　　　　　　　　　　　　　　　　　　p9 　 p8　　 p7　　 p6　　 p5　　 p4　　　p3　　p2　　 p1　 p0　　＝P 5位乘5位的直接补码阵列乘法器 (0) 1　1　0　1 ＝ ＋ 13　　　　　　　　　×)　　　　 (1) 1　0　1　1 ＝ － 5 　　　　　　　　　　　　　　　　　　　 (0) 1　1　0　1　　　　　　　　　　　　 (0) 1　1　0　1　　　　　　　　　　　(0) 0　 0　0　0　　　　　　　　　 (0) 1　 1　 0　1　　　　　　　　0 (1) (1) (0) (1)　　　　　　　　　　　　　　　　　　　　　0 (1) 0　1　1　 1　1　1　1　　　　　 (1) 1　0　1　1　1　1　1　1 ＝ － 65　　　 * * * 2007.秋