数字
无符号数和有符号数
无符号数
- 寄存器长度反映无符号数长度
有符号数
- 数值部分和符号部分
- 机器数(符号数字化的数)和真值(带符号的数)
原码表示法

小数

原码特点

补码表示
- 补的概念:

- 结论:
- 负数加上模就是负数的补数
- 一个正数和负数互为补数,那么他们的绝对值之和为模数
- 正数的补数为本身
- 补码定义:
- 求补码快捷方式:
如果真值是负值:
原码的符号位不变,数值位取反加1
反码表示:
- 定义:

- 三种方式小结:


理解:正数的原码,符号位取反,得到的就是这个数的负数的原码,再通过对原码的取反+1得到的就是补码,因此连贯起来的操作就是正数的补码全位置取反+1得到的就是负数的补码。这里的2-n次方是因为表示的是二进制小数,+1的自然也是最后一位的数。
移码表示
补码难以直接判断真值大小




数的定点表示和浮点表示:
定点表示:
- 小数点按约定方式标出

浮点表示:
- 为什么要浮点数表示:
- 编程困难,程序员需要调节小数点的位置
- 数表示的范围小,为了能表示两个大小相差很大的数据,需要使用很长的机器字长
- 浮点表示:

- 浮点数表示形式:
浮点数的位数部分使用补码表示。 - 浮点数的表示范围:
m为阶码位数,n为尾数尾数;要保证最大正数:那么阶码为全1符号为0,尾数因为是小数,最大值为全1符号为0;最小正数:那么阶码为全1符号为0,这样保证了小数点向左移最多位,同时尾数符号为0,数字为全0,最后一个位置为1;依次类推 说明:
- 最小负数:当数符为1,尾数为全1(因为使用补码表示,所以当尾数为全1,表示的负数为最小),同时阶符为0(表示小数点向右移),阶数为全1(最大的阶数,将小数点向右移道能移的最大位置)
- 最大负数:当数符为1,尾数最后一位为1(因为这个数是能表示的最小的数字,当时加上了负号,表示的就是最大的负数),同时阶符为1,阶码为全1(表示能向左移的最大位置)
- 例题:
当m为4,表示的阶码最大可以到达15,且当精度为18位表示的最大数字与1的差距可以到达2的-18次方,可以推断可以到达±3万。
- 浮点数规格化形式:
r=2 尾数的最高位为1 因为这是为了保证前面无效的0都被阶码来表示了,从而能使浮点的尾数更长r=4 尾数的最高两位不全为0 因为浮点数的形式必须要0.xx的形式,但是一位以4为底的阶码表示的是将尾数左移2位,这就不能保证最高位的数字一定是1了。
r=8 尾数的最高三位不全为0 同上

解释:范围越大是因为,一位阶码表示的尾数左移尾数变多了,精度降低是因为,基数越大,就必须考虑表示出来的尾数的最高一位甚至更多位为0的情况,这就导致了精度的缺失
例子:

虽然看起来,规格化的表示正负数的最小范围没有非规格化表示的范围大,但是在1后面可以跟上更多的数,这样表示的精度也就增加了
- 例子:

- 机器0:
- 当尾数为0,阶码无论何值都表示机器0
- 阶码表示了它能表示的最小值,尾数无论为何值,当0处理
阶码为移码表示,当阶码为全0,表示的就是0
- IEEE754:
定点运算
移位运算:
- 意义:
- 算数移位:
符号位不变

解释:正数的原反补都是相同的,只需要添加代码0
负数的原码和正数的原码唯一的区别就是符号位不同,因此也是添加0
负数的反码和正数的原码区别是符号位不同,且后面的0变为1,1变为0,所以原码添加的0需要变为1
负数的补码和正数的原码区别是符号,且变化规则是正数的原码通过将从右至左第一位1左边的所有位置除符号位,变化为反,右边是不变化的,所以左移添0,右移添1。
- 硬件实现:
补码:左移位丢弃1,因为对应的是真值的0,不影响,但是右移位丢弃1,对应的是真值的1,导致精度缺失
- 算数移位和逻辑移位:
加减法运算:
- 补码加减法运算公式

例子:

- 溢出判断
- 一位符号位判断
参加操作的两个操作数,符号相同,运算得到的符号不同就是溢出
最高有效位的进位和符号位的进位异或结果=1 这两个位不相同,说明了溢出,解释:当符号位变化了(表示符号位都是1,也就是负数相加的情况)当最高有效位没有变化(两个负数的最高有效位都是0,这是一个很大的数,当这里发出了进位,那么这个进位就会到符号位中,这样符号位也就变为1了,也就不会溢出),溢出
- 一位符号位判断
- 补码加减法硬件配置
乘法运算:
- 分析笔算乘法:
符号位单独处理:这个可以通过一个异或来实现
乘数的一位来判断结果是否加上被乘数
部分积相当于第一个乘数是向右移动了
- 改进:
通过不停的右移,判断是否为1,来计算
- 竖式:
通过将部分积右移的方式,当乘数为1,表示做乘1,加上被乘数,同时右移,当为0,表示做乘0,不加同时右移。 - 小结:
- 原码的乘法:
符号位单独处理,值进行乘法运算
- 递推公式:

哪个符号位的值,可以看成一个防止溢出设立的位置,并不是符号位

- 递推公式:
- 原码乘法硬件配置:
除法运算:
- 分析笔算除法:
- 笔算除法和机器除法的比较
- 原码除法
- 恢复余数法:
判断两个正数的大小,使用一个正数+另一个正数的负数的补码,一位第一个数是正数所以,原反补相同,第二个数是负数,所以最高位就变成了符号位。

在小数定点机中,因为商的结果只能表示为小数的形式,所以当商的结果大于1的就没有办法表示,所以当第一次上商为1,那么就发送了溢出
- 不恢复余数法:
可以看到,恢复余数法中,当余数小于0,则被除数恢复加上除数,进行左移操作,然后进行减除数,继续行一轮的余数判断,这就等于此时左移再加上余数。所以得到不恢复余数法的运算规则。


- 硬件实现
浮点运算:
浮点的加减运算:

- 对阶:
在对阶的时候,需要选择尾数右移,阶数增大的方式,这样虽然会出现数值的不准,但是丢失的精度较小。
- 规格化:


- 例子:




算数逻辑单元:
ALU电路:

快速进位链:
- 并行加法器:
- 串行进位链:
使用德摩根律化简
- 并行进位链:
- 单重分组进位链:
- 双重分组跳跃进位链:











浮点数的位数部分使用补码表示。
m为阶码位数,n为尾数尾数;要保证最大正数:那么阶码为全1符号为0,尾数因为是小数,最大值为全1符号为0;最小正数:那么阶码为全1符号为0,这样保证了小数点向左移最多位,同时尾数符号为0,数字为全0,最后一个位置为1;依次类推
当m为4,表示的阶码最大可以到达15,且当精度为18位表示的最大数字与1的差距可以到达2的-18次方,可以推断可以到达±3万。 





通过将部分积右移的方式,当乘数为1,表示做乘1,加上被乘数,同时右移,当为0,表示做乘0,不加同时右移。








版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/78772.html