2数据的表示和运算-2new.pptVIP

原码一位乘运算规则 ① 操作数、结果用原码表示 ② 绝对值运算，符号单独处理 ③ 被乘数(B)、部分积(A)取双符号位 ④ 乘数末位(Cn)为判断位，其状态决定下步操作 ⑤ 作n次循环（累加、右移） 特点 绝对值运算 逻辑移位 用移位的次数判断乘法是否结束 原码一位分步乘法 每次将一位乘数所对应的部分积与原部分积的累加和相加，并移位。 硬件：设置3个寄存器（具有右移位功能）： A：存放部分积累加和、乘积高位 B：存放被乘数 C：存放乘数、乘积低位 设置初值： A = 00.0000 B = X = 00.1101 C = Y = .1011 一个全加器 算法流程 0 A、X B、Y C、n Cd Cn = 1 ？ Cd = 0 ？ 1/2（A+B） A，C 1/2（A+0） A，C Cd -1 Cd Y Y N N B0⊕C0 A0 ② 定点补码一位乘法 原码乘法存在的缺点是符号位需要单独运算，并要在最后给乘积冠以正确的符号。 补码乘法是指采用操作数的补码进行乘法运算，最后乘积仍为补码，能自然得到乘积的正确符号。 算法分析： 由已推导过的 Y = -Y0 + 0.Y1Y2…Yn，得 [X·Y]补 = [