数字逻辑第一二章讲义精讲.ppt

常用BCD码 十进 制数 8421 BCD码 2421 BCD码 5121 BCD码 余3码 格雷码 0 0000 0000 0000 0011 0000 1 0001 0001 0001 0100 0001 2 0010 0010 0010 0101 0011 3 0011 0011 0110 0110 0010 4 0100 0100 0111 0111 0110 5 0101 1011 1000 1000 1110 6 0110 1100 1001 1001 1010 7 0111 1101 1010 1010 1000 8 1000 1110 1011 1011 1100 9 1001 1111 1111 1100 1101 常用BCD码 BCD码 * 8421码 * 2421码 * 5211码 * 余3码 * 格雷码 有权码 无权码 “9” 1001=8+1 “9” 1111=2+4+2+1 “9” 1111=5+2+1+1 “9” 1100=8421码+0011 “9” 1101 循环码 字符编码 用7位二进制数进行编码 ASCII码 例1 用8421BCD码和余3码分别表示十进制数 276.8。 (276.8)10= ( 0010 0111 0110.1000)8421BCD (276.8)10= ( 0101 1010 1001.1011)余3 格雷码 Example: convert Gray code 11011 to binary number. Gray code Binary number The binary number is 10010. 格雷码的是特点是： 相邻两数的格雷码，仅仅有一位二进制发生变化。而且在其范围内的最小值和最大值，也仅仅有一位二进制发生变化。 例子：二进制格雷码格雷二进制数P45典型应用 错误检测码 ---奇偶校验 奇/偶校验（ECC）是数据传送时采用的一种校正数据错误的一种方式，分为奇校验和偶校验两种。 如果是采用奇校验，在传送每一个字节的时候另外附加一位作为校验位，当实际数据中“1”的个数为偶数的时候，这个校验位就是“1”，否则这个校验位就是“0”，这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时，将按照奇校验的要求检测数据中“1”的个数，如果是奇数，表示传送正确，否则表示传送错误。 ?同理偶校验的过程和奇校验的过程一样，只是检测数据中“1”的个数为偶数。如0100101偶校验码就 循环冗余码 (CRC) 循环冗余码（CRC码，多项式编码） 110001，表示成多项式 x5 + x4 + 1 生成多项式G(x) 发方、收方事前商定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 CRC校验基本思想： CRC码（即校验和）加在帧尾，使带CRC码的帧的多项式能被G(x)除尽；收方接收时，用G(x)去除它，若有余数，则传输出错。 任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1 CRC码算法 设生成码多项式G(x)为 r 阶，在帧的末尾加 r 个0，使帧为m + r位； 按模2除法，把数据位和附加的生成位合在一起除以生成码； 如果余数为0，那么数据位和用0附加的生成位原样发送。 如果余数不为0，则把余数作为附加码进行发送。 接收端使用与发送端一样的生成码去除接收到的带有附加位的数据，如果余数为0，正确，否则出错。 信息位串1010001101， K(x)＝x9+x7+ x3+x2+1 生成多项式110101， G(x)＝x5+x4+ x2 +1 发送101000110101110 CRC计算例程 * Chapter 1 Digital Concepts * Homework assignment: P52; 1,5,11,13,15,21,25,28 Class evaluation and problem assignment * EECS 150 Fa04 * * * * * * * * * * * * 这里说明怎么得到CRC码。公式里用的是＋，因为对于模2运算加减是一样的。 非十进制转成十进制 方法： 将相应进制的数按权展成多项式，按十进制求和 (F8C.B)16 = F×162+8×161+C×160+B×16-1 = 3840+128+12+0.6875 =3980.6875 例： 返 回 进制转换 ● 各种进制转换为十进制 原则： 按权展开，利用十进制运算法则求之。 (1101.0101)2= (