单片微型计算机C第2-3讲(机械)教材.ppt

2.4 几种常见的编码 在计算机中，用纯二进制序列表示自然界中的数据时，可能存在的问题： ①用二进制表示一个数据，长度超出容忍的范围，例如（1026）10=（10000000010）2，不方便记忆和转换。 ②二进制序列在传输过程中，可能受干扰出错，能否降低出错的概率？ ③如何自动对出错数据进行检测和修正。 2.4.1 BCD码 BCD码：用4位二进制代码对十进制数字符号进行编码，简称为二–十进制代码，或称BCD (Binary Coded Decimal)码。 常用的BCD码有8421码、余3码等。 8421码 8421码：是用4位二进制码表示一位十进制字符的一种有权码，4位二进制码从高位至低位的权依次为23、22、21、20，即为8、4、2、1，故称为8421BCD码，简称8421码。 从上表可知按8421码编码的0～9与用4位二进制数表示的0～9完全一样。所以，8421码是一种人机联系时广泛使用的中间形式。 十进制 0 1 2 3 4 5 6 7 8 9 8421码 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010、1011、1100、1101、1110、1111为非法编码。 8421码 8421码与二进制数表示数据的区别 分别用8421码和二进制来表示十进制数据28 【例】 (28)10 = (11100)B=(0010 1000)8421码 新的问题出现了 8421码的加减法 BCD运算6+7=13 0110 + 0111 1101 修正 + 0110 1 0011 000 解决方法 余三码可以解决运算过程中的问题 当两个1位BCD相加之和小于(1001)2即(9)10时，无需修正； 相加之和大于9时，需要进行加6修正且向高位进位。 余三码 余三码：由8421码加上0011形成的一种无权码，由于它的每个字符编码比相应的8421码多3，故称为余三码。是BCD码的一种。 十进制 0 1 2 3 4 5 6 7 8 9 余三码 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 0000、0001、0010、1101、1110、1111为非法编码。 【例】 (256)10 = (0101 1000 1001)余3码 (1000 1001 1001 1011)余3码 = (5668)10 余三码 余三码的运算 两个余三码表示的十进制数字相加时，能产生正确进位信号，但对“和”必须修正。 修正的方法是：如果有进位，则结果加3；如果无进位，则结果减3。 2.4.2 可靠性编码 作用: 提高系统的可靠性。 　　代码在形成和传送过程中都可能发生的错误。为了减少或者发现这种错误，形成了各种编码方法。介绍两种常用的可靠性编码。 格雷码 奇偶校验码 格雷码 格雷(Gray)码 特点：任意两个相邻的数，其格雷码仅有一位不同。 作用：避免代码形成或者变换过程中产生的错误。 数据 格雷码 数据 格雷码 0000 0000 1000 1100 0001 0001 1001 1101 0010 0011 1010 1111 0011 0010 1011 1110 0100 0110 1100 1010 0101 0111 1101 1011 0110 0101 1110 1001 0111 0100 1111 1000 四位二进制数的格雷码 格雷码 A B C D 　　左图中，传输的四位数据在7跳变到8时，相应的二进制数据从0111→1000，对应到每条数据线上均会发生电平的反转，可能造成干扰。 格雷码的设计原则即是保证相邻数据中仅有1位不同。 由二进制转换成格雷码的方法，从二进制最低位开始，所有相邻两位异或，最高位保留，得到的即是格雷码。 练习 求二进制数据011100110101B对应的格雷码。 数据校验码 解决办法 采用可靠器件； 提高计算机抗干扰能力； 采用更好的编码方式。 采用数据校验码发现并纠正错误。 无法完全避免 发送数据 校验码 产生电路 校验 电路 接收数据 发送端 接收端 传输途径 数据校验码原理 现有4位二进制数据。 ?正常情况下 可以表示16个数据，且均为有效编码。若错一位或多位，会转换成另外一个正确数据。 ?增加校验码的情况下 data data data data 0000 0100 1000 1100 0001 0101 1001 1101 0010 0110 1010 1110 0011 0111 1011 1111 采用奇校验方式。最高位为校验码，后三位为数据位，四位数据中保证数字1的个数为