二进制、八进制、十进制、十六进制转换与编码

“转换”的概念在数据表示中的反映

信息的二进制编码
机器级数据分两大类
1、 数值数据：无符号整数、带符号整数、浮点数（实数）
2、非数值数据：逻辑数（包括位串）、西文字符和汉字
计算机内部所有信息都用二进制（即：0和1）进行编码
用二进制编码的原因
1、制造二个稳定态的物理器件容易(电位高/低，脉冲有/无，正/负极) – 二进制编码、计数、运算规则简单
2、正好与逻辑命题真/假对应，便于逻辑运算
3、 可方便地用逻辑电路实现算术运算
4、 真值和机器数 ( 非常重要的概念！) –– 机器数：用0和1编码的计算机内部的0/1序列
真值：真正的值，即：现实中带正负号的数
例：unsigned short型变量x的真值是127，其机器数是多少？
127=27-1，其机器数为0000 0000 0111 1111
数值数据的表示
数值数据表示的三要素
1、进位计数制
2、定、浮点表示
3、如何用二进制编码
即：要确定一个数值数据的值必须先确定这三个要素。
• 进位计数制
十进制、二进制、十六进制、八进制数及其相互转换
•定/浮点表示（解决小数点问题）
定点整数、定点小数
浮点数（可用一个定点小数和一个定点整数来表示）
定点数的编码（解决正负号问题）
原码、补码、反码、移码 （反码很少用）
十进制（Decimal）计数制
十进制数，每个数位可用十个不同符号0,1,2,…,9来表示，每个符号
处在十进制数中不同位置时，所代表的数值不一样。
例如，2585.62代表的值是：


二进制（Binary）计数制

R进位计数制

在R进制数字系统中，应采用R个基本符号（0，1，2，．．．，R-1）
表示各位上的数字，采用“逢R进一”的运算规则，对于每一个数位i，
该位上的权为Ri。R被称为该数字系统的基。
二进制：R=2，基本符号为0和1
八进制：R=8，基本符号为0,1,2,3,4,5,6,7
十六进制：R=16，基本符号为0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
十进制：R=10，基本符号为0,1,2,3,4,5,6,7,8,9

八进制和十六进制
日常生活中用十进制表示数值，计算机中用二进制表示所有信息！
那为什么还要引入 八进制 / 十六进制呢？
八进制 / 十六进制是二进制的简便表示。便于阅读和书写！
它们之间对应简单，转换容易。

十进制数与R进制数之间的转换


十进制数与二进制数之间的转换

简便方法：835=512+256+64+2+1，故结果为 11 0100 0011
0.6875=0.5+0.125+0.0625，故结果为 0.1011
结果为 11 0100 0011.1011
这里有一个问题：小数点在计算机中如何表示？
十进制数与8进制数之间的转换

定点数和浮点数