资源描述
,第一章 数制与代码,1.1 进位计数制 1.2 数制转换 1.3 常用代码,1.1 进 位 计 数 制 1.1.1 进位计数制的基本概念 进位计数制也叫位置计数制， 其计数方法是把数划分为不同的数位，当某一数位累计到一定数量之后，该位又从零开始，同时向高位进位。在这种计数制中，同一个数码在不同的数位上所表示的数值是不同的。进位计数制可以用少量的数码表示较大的数，因而被广泛采用。下面先给出进位计数制的两个概念：进位基数和数位的权值。 ,进位基数：在一个数位上，规定使用的数码符号的个数叫该进位计数制的进位基数或进位模数，记作R。例如十进制，每个数位规定使用的数码符号为0， 1， 2， ， 9，共10个， 故其进位基数R=10。 数位的权值：某个数位上数码为1时所表征的数值，称为该数位的权值，简称“权”。各个数位的权值均可表示成Ri的形式，其中R是进位基数，i是各数位的序号。按如下方法确定：整数部分，以小数点为起点，自右向左依次为0，1，2，n-1；小数部分，以小数点为起点，自左向右依次为-1，-2, ，-m。n是整数部分的位数，m是小数部分的位数。,某个数位上的数码ai所表示的数值等于数码ai与该位的权值Ri的乘积。所以，R进制的数,又可以写成如下多项式的形式：,1.1.2 常用进位计数制 1. 十进制 在十进制中，每个数位规定使用的数码为0，1， 2，, 9，共10个，故其进位基数R为10。其计数规则是“逢十进一”。各位的权值为10i，i是各数位的序号。 十进制数用下标“D”表示，也可省略。例如：,十进制数人们最熟悉， 但机器实现起来困难。,2. 二进制 在二进制中，每个数位规定使用的数码为0，1，共2个数码，故其进位基数R为2。其计数规则是“逢二进一”。 各位的权值为2i，i是各数位的序号。 二进制数用下标“B”表示。例如：,二进制数由于只需两个态，机器实现容易， 因而二进制是数字系统唯一认识的代码。但二进制书写太长。,3. 八进制 在八进制中，每个数位上规定使用的数码为0，1，2， 3，4，5，6，7，共8个，故其进位基数R为8。其计数规则为“逢八进一”。各位的权值为8i，i是各数位的序号。 八进制数用下标“O”表示。例如： (752.34)O=782+581+280+38-1+48-2 因为23=8，因而三位二进制数可用一位八进制数表示。,4. 十六进制 在十六进制中，每个数位上规定使用的数码符号为0，1， 2，, 9, A, B, C, D, E, F，共16个，故其进位基数R为16。其计数规则是“逢十六进一”。各位的权值为16i, i是各个数位的序号。 十六进制数用下标“H”表示，例如： (BD2.3C)H=B162+D161+2160+316-1+C16-2 =11162+13161+2160+316-1+1216-2 因为24=16，所以四位二进制数可用一位十六进制数表示。 在计算机应用系统中，二进制主要用于机器内部的数据处理，八进制和十六进制主要用于书写程序，十进制主要用于运算最终结果的输出。,1.2 数 制 转 换,不同数制之间的转换方法有若干种。把非十进制数转换成十进制数采用按权展开相加法。具体步骤是，首先把非十进制数写成按权展开的多项式，然后按十进制数的计数规则求其和。 ,例1 (2A.8)H=( ? )D 解 (2A.8)H=2161+A160+816-1 =32+10+0.5=(42.5)D,例 2 (165.2)O=( ? )D 解 (165.2)O=182+681+580+28-1 =64+48+5+0.25=(117.25)D 例3 (10101.11)B=( ? )D 解 (10101.11)B=124+023+122+021 +120+12-1+12-2 =16+0+4+0+1+0.5+0.25=(21.75)D,1.2.2 十进制数转换成其它进制数 1. 整数转换 整数转换，采用基数连除法。把十进制整数N转换成R进制数的步骤如下： (1) 将N除以R，记下所得的商和余数。 (2) 将上一步所得的商再除以R，记下所得商和余数。 (3) 重复做第(2)步，直到商为0。 (4) 将各个余数转换成R进制的数码，并按照和运算过程相反的顺序把各个余数排列起来，即为R进制的数。 ,例 4 (427)D=( ? )H,427 余数 16 26 11=B 最低位 16 110=A 01=1 最高位,(427)D=(1AB)H,即,解,例 5 (427)D=( ? )O,8 427 余数 8 53 3 最低位 8 65 06 最高位,(427)D=(653)O,即,解,例 46 (11)D=( ? )B,22 11 余数 2 5 1 最低位 2 21 21 0 01 最高位,(11)D=(1011)B,即,解,2. 纯小数转换 纯小数转换，采用基数连乘法。把十进制的纯小数M转换成R进制数的步骤如下： (1) 将M乘以R，记下整数部分。 (2) 将上一步乘积中的小数部分再乘以R，记下整数部分。 (3) 重复做第(2)步，直到小数部分为0或者满足精度要求为止。 (4) 将各步求得的整数转换成R进制的数码，并按照和运算过程相同的顺序排列起来，即为所求的R进制数。 ,例 7 (0.85)D=( ? )H 解 0.8516=13.613=D 最高位 0.616=9.6 9=9 0.616=9.6 9=9 最低位 即 (0.85)D=(0.D99)H,例 8 (0.35)D=( ? )O 解 0.358=2.82 最高位 0.88=6.4 6 0.48=3.2 3 0.2 8=1.6 1 最低位 即 (0.35)D=(0.2631)O,例 9 (11.375)D=( ? )B,22 11 2 5 1 2 21 21 0 01,(11)D=(1011)B,即,解,0.3752=0.75 0.752=1.5 0.52=1.0 (0.375)D=(0.011)B (11.375)D=(1011.011)B,即,故,1.2.3二进制数转换成八进制数或十六进制数 二进制数转换成八进制数(或十六进制数)时，其整数部分和小数部分可以同时进行转换。其方法是：以二进制数的小数点为起点，分别向左、向右，每三位(或四位)分一组。对于小数部分，最低位一组不足三位(或四位)时， 必须在有效位右边补0，使其足位。然后，把每一组二进制数转换成八进制(或十六进制)数，并保持原排序。对于整数部分，最高位一组不足位时，可在有效位的左边补0， 也可不补。,例10 (1011011111.10011)B=( ? )O=( ? )H 解 1011011111.100110,1,3,3,7,.,4,6,所以,（1011011111.100110）B=（1337.46）O,1011011111.10011000,2,D,F,.,9,8,即,（1011011111.10011）B=（2DF.98）H,1.2.4 八进制数或十六进制数转换成二进制数 八进制(或十六进制)数转换成二进制数时， 只要把八进制(或十六进制)数的每一位数码分别转换成三位(或四位)的二进制数， 并保持原排序即可。整数最高位一组左边的0，及小数最低位一组右边的0，可以省略。,例11 (36.24)O=( ? )B 解 (36.24)O=(011110.010100)B=(11110.0101)B 3 6 . 2 4 例 12 (3DB.46)H=( ? )B 解 (3DB.46)H=(001111011011. 01000110)B =(1111011011.0100011)B,3,D,B,.,4,6,1.3 常用代码,1.3.1 二一十进制码(BCD码) 二-十进制码是用二进制码元来表示十进制数符“09”的代码， 简称BCD码(Binary CodedDecimal的缩写)。 用二进制码元来表示“09”这10个数符，必须用四位二进制码元来表示，而四位二进制码元共有16种组合，从中取出10种组合来表示“09”的编码方案约有2.91010种。 几种常用的BCD码如表1-1所示。若某种代码的每一位都有固定的“权值”，则称这种代码为有权代码；否则，叫无权代码。,表 1 1 几种常用的BCD码,1. 8421BCD码 8421BCD码是有权码，各位的权值分别为8，4，2，1。虽然8421BCD码的权值与四位自然二进制码的权值相同，但二者是两种不同的代码。8421BCD码只是取用了四位自然二进制代码的前10种组合。,2. 余3码 余3码是8421BCD码的每个码组加0011形成的。其中的0和9，1和8，2和7，3和6，4和5，各对码组相加均为1111，具有这种特性的代码称为自补代码。 余3码各位无固定权值， 故属于无权码。,3. 2421码 2421BCD码的各位权值分别为2，4，2，1， 2421码是有权码，也是一种自补代码。 用BCD 码表示十进制数时，只要把十进制数的每一位数码，分别用BCD码取代即可。反之，若要知道BCD码代表的十进制数，只要把BCD码以小数点为起点向左、向右每四位分一组，再写出每一组代码代表的十进制数，并保持原排序即可。,例13 (902.45)D=( ? )8421BCD 解 (902.45)D=(100100000010.01000101)8421BC,例14 (10000010.1001)5421BCD=( ? )D 解 （10000010. 1001)5421BCD=(52.6)D 5 2 . 6 若把一种BCD码转换成另一种BCD码，应先求出某种BCD码代表的十进制数，再将该十进制数转换成另一种BCD码。 ,例15 (01001000.1011)余3BCD=( ? )2421BCD 解 (01001000.1011)余3BCD=(15.8)D=(00011011.1110)2421BCD 若将任意进制数用BCD码表示，应先将其转换成十进制数，再将该十进制数用BCD码表示。,例16 (73.4)8=( ? )8421BCD 解 (73.4)8=(59.5)10=(01011001.0101)8421BCD,1.3.2 可靠性代码 代码在产生和传输的过程中，难免发生错误。为减少错误的发生，或者在发生错误时能迅速地发现或纠正， 广泛采用了可靠性编码技术。利用该技术编制出来的代码叫可靠性代码，最常用的有格雷码和奇偶校验码。 ,1. 格雷(Gray)码 具有如下特点的代码叫格雷码： 任何相邻的两个码组(包括首、 尾两个码组)中，只有一个码元不同。 在编码技术中，把两个码组中不同的码元的个数叫做这两个码组的距离，简称码距。由于格雷码的任意相邻的两个码组的距离均为1，故又称之为单位距离码。另外，由于首尾两个码组也具有单位距离特性，因而格雷码也叫循环码。 格雷码属于无权码。 格雷码的编码方案很多，典型的格雷码如表1 - 2所示，表中同时给出了四位自然二进制码。 ,表 1 2 典型的Gray码,一位反射对称轴,二位反射对称轴,三位反射对称轴,四位反射对称轴,格雷码的单位距离特性可以降低其产生错误的概率，并且能提高其运行速度。例如，为完成十进制数7加1的运算， 当采用四位自然二进制码时，计数器应由0111变为1000， 由于计数器中各元件特性不可能完全相同，因而各位数码不可能同时发生变化，可能会瞬间出现过程性的错码。变化过程可能为01111111101110011000。虽然最终结果是正确的，但在运算过程中出现了错码1111，1011，1001，这会造成数字系统的逻辑错误，而且使运算速度降低。若采用格雷码，由7变成8，只有一位发生变化，就不会出现上述错码，而且运算速度会明显提高。,表1 - 2中给出的格雷码，还具有反射特性，即按表中所示的对称轴，除最高位互补反射外，其余低位码元以对称轴镜像反射。利用这一特性，可以方便地构成位数不同的格雷码。,2. 奇偶校验码 奇偶校验码是一种可以检测一位错误的代码。它由 信息位和校验位两部分组成。 信息位可以是任何一种二进制代码。它代表着要传输的原始信息。校验位仅有一位，它可以放在信息位的前面，也可以放在信息位的后面。其编码方式有两种： (1) 使每一个码组中信息位和校验位的“”的个数之和为奇数，称为奇校验。 (2) 使每一个码组中信息位和校验位的“”的个数之和为偶数，称为偶校验。表1 - 3给出了8421BCD奇偶校验码。,表 1 3 带奇偶校验的8421BCD码,接收方对接收到的奇偶校验码要进行检测。看每个码组中“”的个数是否与约定相符。若不相符，则为错码。 奇偶校验码只能检测一位错码，但不能测定哪一位出错，也不能自行纠正错误。若代码中同时出现多位错误，则奇偶校验码无法检测。但是，由于多位同时出错的概率要比一位出错的概率小得多，并且奇偶校验码容易实现，因而该码被广泛采用。,1.3.3 字符代码 对各个字母和符号编制的代码叫字符代码。字符代码的种类繁多，目前在计算机和数字通信系统中被广泛采用的是ASCII码(American Standard Code for Information Interchange，美国信息交换标准代码)，其编码表如表1 - 4所示。,表 1 4 ASCII码,读码时，先读列码B7B6B5，再读行码B4B3B2B1，则B7B6B5B4B3B2B1即为某字符的七位ASCII码。例如字母K的列码是100，行码是1011，所以K的七位ASCII码是1001011。注意，表中最左边一列的A、 B、 、 F是十六进制数的六个数码。,
展开阅读全文