1.5原码、反码与补码
计算机存储的数据是以补码的形式体现的,所以就要我们掌握原码、反码与补码的概念。
本节必须掌握的知识点:
u 计算机中正数、负数的表现形式
u 原码、反码、补码的概念
假设有个容器存储的数据是10101010,那我们怎么知道它储存的数据到底是多少呢?
回答这个问题,首先要知道它存储的数据是什么形式?
如果是文本,需用文本的方式来解析;
如果是视频,需按照视频的方式解析;
如果是数值,需先确定它是无符号数还是有符号数;
如果是无符号数,假设我们按照16进制解析它是0xAA;
如果是有符号数,它是什么?
在有符号数中0xF:表示 -1,0xE表示-2… 我们依此查下去,0xA:表示-6,那0xAA呢?一个个查下来效率也太低了,有没有更好一点办法呢?
图1-5-1宽度为4字节数据存储
从图1-5-1我们可以得出一个规律,假设储存的是有符号数,0x8000 0000与0x7FFF FFFF中间一分为二,左边为负数,右边为正数,0x08转化为二进制值为00001000,0x07转化为二进制为00000111,再看0x0和0xF,0x0转换为二进制还是00000000,0xF二进制值是00001111,它们之间是相反,是不是所有的值都是这样呢?整个圆是对称的,一共有232个数,左边是215,右边也是215,由于正数从0开始,所以它的最大值为231-1,整个圆两边的值完全相反,我们测试横线上方一组数,将左边的0XBFFF FFFF与右边0x4000 0000全部转换为二进制:
每一位左右都是相反的,假设左边为1(最高位),右边则为0(最高位),我们根据这些规律,能快速计算一个十六进制数值表示的有符号数是多少,所以总结出了原码、反码、补码。那么无符号数呢?它没有一分为二,全部是正数,它的编码规则没有所谓的原码、反码、补码。
有符号数的编码规则为:
正数以原码形式储存在计算机中;
负数以补码形式储存在计算机。
下面我们介绍一下原码、反码、补码的概念:
1.5.1【原码、反码、补码的概念】
原码:最高位为符号位,(“0”代表正数,“1”代表负数,)其余各位为数值本身的绝对值。
反码:
正数:反码与原码相同;
负数:符号位为1,其余位对原码取反。
补码:
正数:补码与原码相同;
负数:符号位为1,其余位对原码取反加1。
例1:写出1的原码、反码、补码。
解析:
1、首先确定数据宽度,假设数据宽度为一个字节(BYTE);
2、判断符号位
1对应的原码为:00000001最高位是0(最左边为高位)表示正数。
3、根据概念得知 正数的原码、反码、补码是它本身。
1的原码、反码、补码为:00000001
下面我们用C程序来看验证一下,代码如下:
int main(int argc,char* argv[])
{
char x = 1;//char的数据宽度为1字节(BYTE)
printf("地址是%xn",&x); //&x表示取x的地址。
return 0; //
}
程序打上断点后,我们打开内存窗口,将&x拖进内存搜索框,显示如下图1-5-2:
图1-5-2
例2:写出-1的原码、反码、补码
解析:
1、首先确定数据宽度,假设数据宽度为一个字节(BYTE);
2、判断符号位;
-1原码:10000001最高位是1(最左边为高位)表示负数。
3、根据第2步得知是负数,我们根据概念推出-1的原码、反码、补码。
-1原码:10000001
-1反码:11111110
-1补码:11111111
我们用C程序来验证一下,代码如下:
int main(int argc,char* argv[])
{
char x = -1; //char的数据宽度为1字节
printf("地址是%xn",&x);//&x表示取x的地址。
return 0;
}
查看内存,发现x在内存中存储的是FF。
图1-5-3
注:此部分内容涉及到使用后面内容,没有基础的同学先不用验证。
例3:假设内存中保存一个数值为0xAA,假设它是有符号数,表示多少?(结果用十进制表示)
解析:假设数据宽度为一个字节(BYTE),根据题意,我们可以确定它是一个有符号数,所以符号位(最高位)为1,说明它是负数,那么这个数值是以补码的形式存储的,我们要将补码转化为原码;
解题步骤:
1、将0xAA转化为二进制:1010 1010;
2、将补码转化为反码,反码为:1010 1001;
3、将反码转化为原码,最高位保持不变,对其余位取反: 1101 0110;
4、原码为1101 0110,所以它的值为:-0x56,转换为十进制,结果为-86。
例4:使用在C语言中观察0x80、0x7F(没有接触过C语言的没关系,这里只需要了解一下即可)
#include <stdio.h>
int main(void)
{
char x = 0x80;//char表示有符号数char类型
unsigned char y = 0x80;//unsigned char无符号数char类型
printf("%%u: %u,%un",x,y);//%u是以十进制无符号数输出
printf("%%d: %d,%dn",x,y);//%d是以十进制有符号数输出
printf("%%X: X,Xn",x,y);//%x是按照十六进制输出;
char x1 = 0x7F;
unsigned char y1 = 0x7F;
printf("n%%u: %u,%un",x1,y1);
printf("%%d: %d,%dn",x1,y1);
printf("%%X: X,Xn",x1,y1);
return 0;
}
运行结果:
u下一节介绍逻辑运算。
练习:
1、0x88在计算机中存储成什么值(数据宽度4字节)?
2、已知计算机存储的数据如下,写出原码(数据宽度1字节) 。
E3 8F FE 7E CD