计算机系统·整数表示

最新推荐文章于 2024-09-16 11:19:03 发布

CS小麻瓜

最新推荐文章于 2024-09-16 11:19:03 发布

阅读量976

点赞数 20

分类专栏：计算机系统文章标签： linux 学习笔记

本文链接：https://blog.csdn.net/weixin_73654895/article/details/136688546

版权

计算机系统专栏收录该内容

10 篇文章 2 订阅

订阅专栏

信息的表示和处理

在这里插入图片描述

整数表示

C语言支持多种整型数据类型，例如int，long int，unsigned int，这些关键字可以用来指定不同类型数据的大小
64位机器不同的数据类型表示数值的范围，不同的数据类型所占的字节数是不同的，这是导致数值取值范围不同的直接原因。（long unsigned 的取值范围与机器字长有关，64位long占8个字节，32位long占四个字节；非负数就是无符号数）在这里插入图片描述

无符号数（Unsigned Encoding）

编码：对于整数的数据类型有w位，用向量x表示。
把向量x用二进制表示的数，向量x中的每一位表示一个二进制位，取值分别位0或1，用一个函数B2U（Binary to Unsigned）来计算一个二进制串如何转换成一个无符号数在这里插入图片描述

两个例子在这里插入图片描述

图形化的表示方法来理解编码规则：
对于向量的第i位用一个2^i的蓝色条状图表示，每个“位向量”对应的值=所有位的值为1的累和
例如：0001，0101，1011，1111 在这里插入图片描述

问题：只能表示非负数，负数如何编码？

有符号数补码（Two’s Complation Endcodings）

对于采用补码方式进行编码的二进制数与有符号数的转换如图所示在这里插入图片描述

注意：最高位是符号位，为1时表示负数，为0时表示负数

负权重

0101和1011对应的有符号数的具体计算过程如图所示
在这里插入图片描述

图形化表示方法：
灰色条状图用来表示符号位为1的情况在这里插入图片描述

四位补码的表示范围[-8 , 7]

无符号数最大取值（Unsigned Maximum）

当所有二进制位为1时，表示最大值在这里插入图片描述

有符号数的最大值（Signed Maximum）

最高位等于0，其他位均为1时，表示相应字长的最大值在这里插入图片描述

有符号数的最小值（Signed Minimum）

最小值，符号位为1，其他位等于0 在这里插入图片描述

对于-1，无论是多少位的字长，有符号数-1的补码是一个全为1的串
Error ： 1000 0001，虽然C语言中没有要求要用补码来表示有符号数，但几乎所有的机器都是用补码来表示有符号数
补码的表示例子：对于相同的串，映射函数不同，得到的数值也不同在这里插入图片描述

无符号数与有符号数间的转换（Conversation between Signed and Unsigned）

C语言允许数据类型之间做强制类型转换
例子：short int a转换成unsigned short b
在这里插入图片描述

在十进制模式下，两者之间似乎没有关系，但是在二进制表示里，两者的位模式相同
C语言中有符号数和无符号数的转换规则：位模式不变，但是解释方式改变

二进制补码转换为无符号数（Two’s complement to Unsigned）

无符号数和有符号数的映射关系如图所示
在这里插入图片描述
将两者做差，结果即为两者数值的差异，对差进行移项，即得到无符号数与有符号数间的数值关系和映射函数如图所示

在无符号数转换成有符号数中，无符号数表示的数可能大于有符号数的最大值，在这种情况下的得到的有符号数是该无符号数减去2^w，T2U和U2T两个函数映射关系体现了有符号数和无符号数转换的数值关系。