计算机硬件技术基础——第四章.pptVIP

第4章 运算方法和运算器 4.1定点数的加减运算及实现 4.1.1、补码加减运算及运算器 1、补码加法 ?????? 补码加法的公式是??????????????????????? [x]补+[y]补=[x+y]补? ????? 例： x=0.1001,y=0.0101,求 x+y。 ????? 解：???? [x]补=0.1001,? [y]补=0.0101 ???????????????????? [x]补?? 0.1001 ????????? +? [y]补???0.0101 ??????? ? ———————————? ?????? ????? [x+y]补???? 0.1110 ??? 所以?????? x+y=+0.1110 2、补码减法 ?????? 数用补码表示时，减法运算的公式为 ??????????????????????? [x-y]补=[x]补-[y]补=[x]补+[-y]补 ? 例：?? x=+0.1101,y=+0.0110,求 x-y。??? 解：???? [x]补=0.1101? ?????? [y]补=0.0110???? [-y]补=1.1010 ???????????????????? [x]补?? 0.1101 ???????? +? [-y]补?? 1.1010 ???????? ————————————— ?????????? ?????? [x-y]补 0.0111? 所以?????? x-y=+0.0111 3、溢出检测 溢出 （1）X=+1000，Y=+1001，用补码计算X+Y。 （2）X=-1000，Y=-1001，用补码计算X+Y。 正溢出 负溢出 3、溢出检测 溢出 （3）X=-1000，Y=1001，用补码计算X-Y。 （4）X=1000，Y=-1001，用补码计算X-Y。 负溢出 正溢出 检测 单符号法 单符号位判溢方法1 假设：Xf是数X的补码符号，Yf是数Y的补码符号，Sf是加减运算结果S的补码符号， 是控制加减运算的控制信号，=0做加法，=1做减法，溢出信号V（为1有效） 单符号位判溢方法1 单符号判溢方法二 （3）X=-1000，Y=1001，用补码计算X-Y。 （4）X=1000，Y=-1001，用补码计算X-Y。 例:（1）X=+1000，Y=+1001，用变形补码计算X+Y和X-Y ,并判溢。 （2）X=-1000，Y=1001，用变形补码计算X+Y和X-Y,并判溢。 (1) 例: （2）X=-1000，Y=1001，用变形补码计算X+Y和X-Y。 (2) 例:（1）X=+0.1011，Y=0.0111，计算X+Y和X-Y ,并判溢。 （2）X=-0.1011，Y=0.0111，计算X+Y和X-Y,并判溢。 (1) 例:（1）X=+0.1011，Y=0.0111，计算X+Y和X-Y ,并判溢。 （2）X=-0.1011，Y=0.0111，计算X+Y和X-Y,并判溢。 (2) 4、补码加减运算器的实现 一位全加器: 3个输入，即加数、被加数和低位来的进位 2 个输出，即全加器的一位输出和一位向高位进位。 n位串行加法器(单符号判溢） 将n个全加器连接起来可组成n位加法器 补码加减运算器（双符号判溢） 核心部件就是一个普通的二进制并行加法器，符号位可以像数值位一样参加运算。其中采用双符号位判溢方法实现判溢电路。 补码加减运算器的说明 取反电路 一系列异或门 =0 ，B跟0异或，不取反，初始进位为0，A加B =1， 跟1异或， 取反， 初始进位为1，A减B，即A加B补 补码加减运算器的说明 判溢电路 4.1.2、机器数的移位运算 1、逻辑移位——无符号数据（绝对值的移位） 移出的数据位一般置入标志位CF（进位/借位标志）。 逻辑左移 SHL 逻辑右移 SHR 补码的算术移位 [X]补 =00.1010101 [-X]补 =11.0101011 [X/2]补 =00.0101010 [2X]补=01.0101010(正溢出） 4.1.3、移码加减运算与判溢 1、移码加减运算 Y为正，[X]移 + [Y]补