PART II 信息层 Chapter 2 二进制数值和记数系统

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)  :   一个或多个字节,字中位数称为计算机字长