数据的表示和运算
(一)数制与编码
进位计数制及其相互转换
进制:
不同进制数之间的相互转换
真值和机器数
BCD码
字符与字符串(了解)
校验码
1.奇偶校验码
海明(汉明)校验码
循环冗余校验(CRC)码
相关一些知识
源补码的转换规律
定点数的运算
源码定点数的加减法运算
定点数的乘法运算
原码一位乘法
补码一位乘法
定点数的除法运算
原码除法运算(不恢复余数法)
补码除法运算(加减交替法)
(一)数制与编码
进位计数制及其相互转换
进制:
二进制。计算机中用得最多的是基数为2的计数制,即二进制。二进制只有0和1两种
数字符号,计数“逢二进一”。它的任意数位的权为2i, i为所在位数。
八进制。八进制作为二进制的一种书写形式,其基数为8,有0~7共8个不同的数字符
号,计数“逢八进一”。 因为r=8=23, 所以只要把二进制中的3位数码编为组就是一
位八进制数码,两者之间的转换极为方便。
十六进制。十六进制也是一进制的一 种常用书写形式, 其基数为16,“逢十六进一”。每个
数位可取0-9.A.B、C.D、E、F中的任意一个,其中A、B、C、D、E、F分别表示10~15。因为r=16=24,因此4位进制数码与1位十六进制数码相对应
不同进制数之间的相互转换
(1)二进制数转换为八进制数和十六进制数
在转换时应以小数点为界。
整数部分:在从小数点开始往左数,将一串二进制数分为3位(八进制)一组或4位(十六进制)一组,在数的最左边可根据需要加“0”补齐;对于小数部分,从小数点开始往右数,也将一串二进制分为3位一组或4位一组,在数的最右边也可以根据需要加“0”补齐。最终使总的位数为3或4的整数倍,然后分别用对应的八进制数或十六进制数取代;
例: 将二进制数 1111000010.01101 分别转换为八进制数和十六进制数
(2)任意进制数转换为十进制数
将各位数码与他们的权值相乘在相加。
(3)十进制数转换为任意进制数
通常采用基数相乘法