chapter 2 二进制数值和记数系统
2.1 数字和计算
数字是属于抽象数学系统的一个单位,服从特定的顺序法则、加法法则和乘法法则。
自然数是0和通过0上重复加1得到的任何数
负数是小于0的数,在相应的正数前加上负号即为负数
整数是所以自然数和它们的负数
有理数包括整数和两个整数的商 == 任何有理数都可以表示为一个分数
2.2 位置计数法
基数(Base): 记数系统的基本数值,规定了这个系统使用的数字量和数位位置的值
位置记数法(positional notation): 一种表达数字的系统,数位按顺序排列,每个
数位都有一个位值,数字的值是每个数位和位值的乘积之和
如果一个数字采用的是以R位基数的记数系统,具有n个数位,那么可以用下列多项式
表示它,其中di表示数字的第i位
dn*R^n-1 + dn-1*R^n-2 + .... + d2*R + d1
A. 二进制、八进制和十六进制
采用其他基数的数字的加法和减法运算与十进制数的运算完全一样
B. 其他记数系统中的运算
同样适用算术式的借位和进位策略
C. 以2的幂为基数的记数系统
二进制与八进制数字快速转换 : 从最右边的二进制数位开始,每三个数位一组,转换
二进制与十六进制数字快速转换 : 从最右边的二进制数位开始,每四个数位一组,转换
D. 把十进制数转换成其他数制的数
规则:
令商处置为该数
while(商不是0)
用新基数除这个十进制数
把余数作为答案左边的下一个数字
用商代替这个十进制数字
这些规则构成把十进制数转换成其他数制的算法
算法是解决问题的步骤的逻辑序列
E. 二进制数值和计算机
每个存储单元(存储位)只有高电压和低电压两种信号。
每个存储单元称为一个二进制数字(或简称为位)
把位集合在一起就构成了字节(8位)
字节集合在一起就构成了字
二进制数字(binary digit): 二进制记数系统中的一位数字,可以是0或1
位(bit) : 二进制数字的简称
字节(byte): 8个二进制位
字(word) : 一个或多个字节,字中位数称为计算机字长