计算机组成原理数据的表示和运算完整版课件.ppt

计算机组成原理数据的表示和运算,第二部分 数据的表示和运算,2.1 数制与编码 2.2 定点数表示和运算 2.3 浮点数表示和运算 2.4 算术逻辑单元ALU,2.2 定点数表示和运算,2.2.1定点数的表示 1、无符号数的表示；2、有符号数的表示。2.2.2定点数的运算 1、定点数的位移运算；2、原码定点数的加/减运算；3、补码定点数的加/减运算；4、定点数的乘法运算,回顾,1、移位运算对有符号数的移位运算成为算术移位。对无符号数的移位运算成为逻辑移位。算术移位的特点：对于正数，三种机器数算术移位后符号位均不变，左移最高位丢1，结果错误；右移最低位丢1，影响精度。对于负数，三种机器数算术移位后符号位不变。原码左移，高位丢1，结果出错；原码右移低位丢1，影响精度。补码左移，高位丢0，结果出错；补码右移低位丢1，影响精度。反码左移，高位丢0，结果出错；反码右移低位丢0，影响精度。,负数用补码表示，右移一位，是否也相当于乘1/2？均为任意符号，则有补码乘法算式：x.原码两位乘和原码一位乘比较反码加法运算遵循 X反+Y反=X+Y反 规则。y补=x补.y1y2 yn)+x补=x*(y12-1+y22-2+yn2-n)z1补=2-1(yn+1yn)x补+z0补 yn+1=0y1y2 yn)乘积的符号位 x0 y0=0 1=1 数值部分按绝对值相乘移位和加受末位乘数控制y补=2+x.y=2(y1y2 yn 数值部分按绝对值相乘y1 yn)x补 y0移位和加受末位乘数控制,回顾,2、补码定点数的加/减运算补码加法补码加法的特点：符号位作为数的一部分参加运算，符号位的进位丢掉。运算结果为补码形式整数 A补+B补=A+B补（mod 2n+1）小数 A补+B补=A+B补（mod 2）补码减法因为 AB=A+(B)，所以有补码减法：整数 A B补=A+(B)补=A补+B补(mod 2n+1)小数 A B补=A+(B)补=A补+B补(mod 2)从Y补求-Y补的法则是：对Y补包括符号位“求反且最末位加1”,回顾,3、溢出的检测 溢出：运算结果超出机器的表数范围定点加减法溢出条件：同号数相加或异号数相减。运算结果超载。1）溢出的检测可能产生溢出的情况两正数加，变负数，上溢（大于机器所能表示的最大数）两负数加，变正数，下溢（小于机器所能表示的最小数）2）溢出的检测方法 双符号位法（参与加减运算的数采用变形补码表示）单符号位法,回顾,4、反码加减法运算（1）反码加法运算 反码加法运算遵循 X反+Y反=X+Y反 规则。符号位参加运算。符号位相加后，如果有进位，则把该进位的数字加到数的最低位，即循环进位。（2）反码减法 两个反码表示的数相减，类似于补码减法，将减数变符号，并根据变号后的减数取反，按反码加法进行。,2.2.2定点数的运算,7、定点数的乘法运算 分析笔算乘法 A=0.1101 B,AB,0.1 1 0 1,0.1 0 1 1,1 1 0 1,1 1 0 1,0 0 0 0,1 1 0 1,0.1 0 0 0 1 1 1 1,乘积的符号心算求得,2.2.2定点数的运算,笔算乘法改进,A B=A,AAAA,AA+(AA),A+0 A+0.1(AA),=A+0.1 0 A+0.1(AA),=2-1A+2-1 0 A+2-1(A+2-1(A+0),第一步 被乘数A+0,第八步 1，得结果,第三步 部分积+被乘数,2.2.2定点数的运算,改进后的笔算乘法过程,2.2.2定点数的运算,1）定点原码乘法(1)原码一位乘运算规则（以小数为例）,设x原=x0.x1x2 xn,y原=y0.y1y2 yn,=(x0 y0).x*y*,x y原=(x0 y0).(0.x1x2 xn)(0.y1y2 yn),式中 x*=0.x1x2 xn 为 x 的绝对值,y*=0.y1y2 yn 为 y 的绝对值,乘积的符号位单独处理 x0 y0,数值部分为绝对值相乘 x*y*,2.2.2定点数的运算,原码一位乘递推公式,x*y*=x*(0.y1y2 yn),=x*(y12-1+y22-2+yn2-n),=2-1(y1x*+2-1(y2x*+2-1(ynx*+0),z0,2.2.2定点数的运算,右图是一个32位乘法器的结构框图，其中32位被乘数放在R2中，运算开始时32位乘数放在R1中，运算结束时64位乘积的高位放在R0中，低位放在R1中，R0和R1串联移位。,在该乘法过程中，每次操作是根据乘数的一位进行操作，对于32位数的乘法，需要循环32次完成一个乘法操作，因此称为一位乘法。,2.2.2定点数的运算,完成这个定点原码一位乘法的运算规则可以用如下图所示的逻辑流程图表示。,2.2.2定点数的运算,已知 x=0.1110 y=0.1101 求x y原,逻辑右移,逻辑右移,2.2.2定点数的运算,乘积的符号位 x0 y0=1 0=1 数值部分按绝对值相乘 x*y*=0.1 0 1 1 0 1 1 0 则 x y原=1.1 0 1 1 0 1 1 0 特点绝对值运算用移位的次数判断乘法是否结束逻辑移位,2.2.2定点数的运算,原码一位乘的硬件配置,A、X、Q 均 n+1 位,移位和加受末位乘数控制,2.2.2定点数的运算,(2)原码两位乘原码两位乘与原码一位乘一样，符号位的运算和数值部分是分开进行的，但原码两位乘是用两位乘数的状态来决定新的部分积如何形成，因此可提高运算速度。,一位乘,符号位和数值位部分分开运算,两位乘,每次用乘数的2位判断原部分积是否加和 如何加 被乘数,2.2.2定点数的运算,两位乘数共有4种状态，对应这4种状态可得下表。,2.2.2定点数的运算,原码两位乘运算规则,共有操作+x*+2x*x*2,实际操作+x*补+2x*补+x*补 2 补码移,2.2.2定点数的运算,例：已知 x=0.111111 y=0.111001 求xy原,补码右移,2.2.2定点数的运算,数值部分的运算,乘积的符号位 x0 y0=0 1=1,x*y*=0.1 1 1 0 0 0 0 0 0 1 1 1,则 x y原=1.1 1 1 0 0 0 0 0 0 1 1 1,特点,绝对值的补码运算,算术移位,用移位的次数判断乘法是否结束,2.2.2定点数的运算,原码两位乘和原码一位乘比较,符号位,操作数,移位,移位次数,最多加法次数,x0 y0,x0 y0,绝对值,绝对值的补码,逻辑右移,算术右移,n,n,（n为偶数）,+1（n为偶数）,原码一位乘,原码两位乘,n 为奇数时，原码两位乘移 n/2+1次,最多加 n/2+1次,2.2.2定点数的运算,2）补码乘法（1）补码与真值的关系 设 x补=x0.x1x2 xn当X0时，x0=0，x补=0.x1x2 xn=xi2-i=x当x0时，x0=1，x补=1.x1x2 xn=2+x所以 x=1.x1x2 xn 2=-1+0.x1x2 xn=-1+xi2-i得出 x=-x0+xi2-i,ni=1,ni=1,ni=1,2.2.2定点数的运算,（2）补码的右移 正数右移一位，相当于乘1/2。负数用补码表示，右移一位，是否也相当于乘1/2？,设 x补=x0.x1x2 xn因为 x=-x0+xi2-i 所以 x=-x0+xi2-i=-x0+x0+xi2-i=-x0+xi2-(i+1)即 x补=x0.x0 x1x2 xn,ni=1,ni=1,ni=1,ni=0,2.2.2定点数的运算,（3）补码一位乘运算规则设 被乘数 x补=x0.x1x2 xn 乘数 y补=y0.y1y2 yn均为任意符号，则有补码乘法算式：x.y补=x补.y证明：被乘数任意，乘数为正 根据补码定义，有 x补=2+x=2 n+1+x(mod 2)y补=y所以，x补.y补=2 n+1.y+x.y=2(y1y2 yn由于(y1y2 yn)是大于0的正整数，所以，2(y1y2 yn)=2（mod 2）故 x补.y补=2+x.y=x.y补 即 x.y补=x补.y补=x补.y,2.2.2定点数的运算,同原码乘,但 加 和 移位 按 补码规则 运算,乘积的符号自然形成,运算规律：,2.2.2定点数的运算,被乘数任意，乘数为负,x补=x0.x1x2 xn y补=1.y1y2 yn=2+y(mod 2)因为 y=y补 2=0.y1y2 yn-1 所以 x.y=x(0.y1y2 yn)x x.y补=x(0.y1y2 yn)补+x补 因为0.y1y2 yn0 x(0.y1y2 yn)补=x补(0.y1y2 yn)所以 x.y补=x补(0.y1y2 yn)+x补,2.2.2定点数的运算,乘数y补，去掉符号位，操作同,最后 加x补，校正,运算规律：,2.2.2定点数的运算,被乘数、乘数符号任意设x补=x0.x1x2 xn y补=y0.y1y2 yn综合，得到补码乘法统一算式 x y补=x补(0.y1 yn)+x补 y0当y0 时，y0=0 x.y补=x补.y 当y0 时，y0=1 x.y补=x补(0.y1y2 yn)+x补,补码比较法（Booth 算法）,x y补,附加位 yn+1,Booth 算法递推公式,z0补=0,z1补=2-1(yn+1yn)x补+z0补 yn+1=0,zn补=2-1(y2y1)x补+zn-1补,x y补=zn补+(y1y0)x补,最后一步不移位,如何实现 yi+1yi?,0 0,0 1,1 0,1 1,1,+x补 1,+x补 1,1,0,1,-1,0,例,已知 x=+0.0011 y=0.1011 求xy补,解：,0 0.0 0 0 0,1 1.1 1 0 1,1 1.1 1 0 1,0 0.0 0 1 1,1 1.1 1 0 1,0 0.0 0 1 1,1 1.1 1 0 1,1.0 1 0 1,0,x补,y补,x补,+x补,+x补,+x补,+x补,+x补,xy补=1.11011111,最后一步不移位,2.2.2定点数的运算,Booth 算法的硬件配置,2.2.2定点数的运算,补码两位乘 补码两位乘运算规则是根据补码一位乘的规则，把比较yiyi+1的状态应执行的操作和比较yi-1yi 的状态应执行的操作合并成一步，便可得出补码两位乘的运算方法。,2.2.2定点数的运算,操作中出现加2x补和加2-x补，故除右移两位的操作外，还有被乘数左移一位的操作；而加2x补和加2-x补，都可能因溢出而侵占双符号位，故部分积和被乘数采用三位符号位。补码两位乘的部分积多取一位符号位（共3位），乘数也多取一位符号位（共2位），这是由于乘数每次右移2位，且用3位判断，故采用双符号位更便于硬件实现。可见，当乘数数值位为偶数时，乘数取2位符号位，共需作n/2次移位，最多作n/2+1次加法，最后一步不移位；当n为奇数时，可补0变为偶数位，以简化逻辑操作。也可对乘数取1位符号位，此时共作n/2+1次加法和n/2+1次移位（最后一步移一位）。对于整数补码乘法，其过程与小数乘法完全相同。为了区别于小数乘法，在书写上可将符号位和数值位中间的“.”改为“，”即可。,感谢观看,