4 二进制乘除法.pptVIP

Lecture 3-2 计 算 机 中 数 的 运 算 方 法 定 点 原 码 一 位 乘 除 法 定 点 补 码 一 位 乘 除 法 定 点 二 位 乘 除 法 浮 点 数 运 算 规 则 计算机科学与工程学院一. 定点原码1 位乘法手 工 乘 法 过 程 : 已 知 :X+1101 ,Y+1011 , 求 :X*Y1 1 0 1 被乘数(十进制数13) 1 0 1 1乘数(十进制数11) 1 1 0 1 1 1 0 1 部分积 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 积(十进制数143) 2一. 定点原码1 位乘法原理推导:设:[X] X .X X … X ,[Y] Y .Y Y … Y 原 f 1 2 n 原 f 1 2 n则有: [Z] [X] ?[Y] 原 原 原 X ?Y | X X ?X Y Y ?Y f f 1 2 n 1 2 n设:|X|?|Y| X?0.Y Y Y 1 2 3 -1 -2 -3 X?Y 2 +Y 2 +Y 2 1 2 3 -1 -1 -1 2 X ?Y +2 X ?Y +2 X ?Y +0 1 2 3 Z 0 Z 1 Z 2 Z 3 3一. 定点原码1 位乘法递推公式:Z 0 0 -1 Z 2 Z +X?Y 1 0 n -1 Z 2 Z +X?Y 2 1 n-1 ? -1 Z X?Y2 Z +X?Y n n-1 1运算规则: ①两个n 位数相乘,可用n 次加法和右移1 位操作来实现 ②初始部分积Z 0 , 乘数末位决定加“X” 还是“0” 0 ③每次加法时,部分积高位与被乘数相加 ④符号单独处理,由异或产生 4一. 定点原码1 位乘法硬 件 实 现设置3 个寄存器:部分积寄存器A ,被乘数寄存器B , 乘数寄存器C (部分积寄存器)和1 个计数器。N 位数乘N 位数可以看做求N 次N 位数乘1 位数,每求 出一个加数就与上次的部分积相加。每次求出的部分积右移1 位,以便与下一次的部分积 相加。一共右移N 次,加N 次。部分积右移时,乘数寄存器也右移1 位。乘数寄存器 最低位控制相加数,最高位接收移出的部分积。 N 位加法器实现2 个N 位数相乘。 5一. 定点原码1 位乘法逻辑图。Page 73, Fig 3.5 0 1 部分积寄存器A 乘数寄存器C C 加法器ALU 乘法计数器Cd 乘 法 结 工作脉冲 01 被乘数寄存器B 束 R S 乘法启动 6一. 定点原码1 位乘法 开始运 算 流 程 0 →A,N→Cd 被乘数X →B ,乘数Y →C Cn1? A+0 →A A+B→A A ,C右移一位;Cd -1→Cd i Cn1? B?C →A f f f 结束 7一. 定点原码1 位乘法已 知 :X-0.1101 ,Y+0.1011 , 用 原 码1 位 乘 的 方 法 求 :ZX*Y 。解 :[X] 1.1101,[Y] 0.1011 符 号 :Z X ?Y 1 原 原 f f f数 值 部 分 求 解 如 下 : 说 明 A 部 分 积 C 乘 数YB 被 乘 数X: 1101初 始 00 00001 0 1 1 +X 00 1101 00 1101 右 移1 位 00 01101 1 0 11 丢 失 +X 00 110101 0011 右 移1 位 00 10011 1 1 01 丢 失+0 00 0000 00 1001 右 移1 位 00 01001 1 1 10 丢 失 +X 00 1101 01 0001 右 移1 位 00 10001 1 1 11 丢 失乘 积 高 位乘 积 低 位 所 以 :[Z] 1.1000 1111 原 所 以 :Z-0.1000 1111 8二. 定点补码1 位乘法 设[X] X .X X …X ,[Y] Y .Y Y …Y 补 0 1 2 n 补 0 1 2 n补码与真值的关系X ≥0 时,X 0 , 0 [X] 0.X X …X X 补 1 2 nX0 时,X 1 , 0 X[X] -21.X X …X -2-1+0.X X …X 补 1 2 n 1 2 n得到对X 正负数都合适的公式: X -X +0.X X …X 0 1 2 n补码的右移补码连同符号位将数右移1 位,并保持符号位不变, 相当于乘1/2 (即除2 )。 9二. 定点补码1 位乘法补码乘法算法被乘数和乘数都使用 补码: [X?Y] [X] ?-Y +0.Y Y …Y 补 补 0 1 2 nX 正负任意,Y 为正数: [X?Y] [X] ?0.Y Y …Y 补 补 1 2 nX 正负任意,Y 为负数: [X?Y] [X] ?0.Y Y …Y +[-X] 补