数字电子技术 第四章组合} 4.5奇偶检验器和数值比较器 4.5.1奇偶检验器 在实际电路中,码元的变化不可能绝对同 时发生,当两位或两位以上的码元转态发生变 化时,很有可能出现瞬态代码。如当 0001→0010时,实际可能是0001→0011→0010 故在数字电路中,要求代码按一定顺序变 化时,常采用可靠性编码。如格雷码、奇偶校 验码。 1.格雷码
第四章 组合逻辑电路 4.5 奇偶检验器和数值比较器 4.5.1 奇偶检验器 在实际电路中,码元的变化不可能绝对同 时发生,当两位或两位以上的码元转态发生变 化时,很有可能出现瞬态代码。如当 0001→0010时,实际可能是0001→0011→0010. 故在数字电路中,要求代码按一定顺序变 化时,常采用可靠性编码。如格雷码、奇偶校 验码。 1.格雷码
表4.5.1 典型4位格雷码与自然二进制码关系对照表 十进 4位自然二进制码 典型4位格雷码 制数 B, B, B, B G G G G 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 2 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 5 0 1 0 1 0 1 1 6 0 1 1 0 0 1 1 7 0 1 1 1 0 1 0 0 8 1 0 0 0 1 1 0 0 9 1 0 0 1 1 1 0 1 10 1 0 1 0 1. 1 1 1 11 1 0-.. 1 1 1 1 1 0 12 1 1 0 0 1 0 1 0 13 1 1 0 1 1 0 1 1 14 1 1 1 0 1 0 0 1 15 1 1 1 1 1 0 0 0
第四章 组合逻辑电路
数字电子技术 第四章 组合 其特点:任意两个相邻代码之间只有一位 码元不同,且0和最大数(21)对应的格雷码 之间也只有一位不同,即首尾相连。它是一种 循环码。 典型格雷码与自然二进制码转换规律: G=B,①B+1 即G=B⊕B,G1=B1⊕B2 G2=B2⊕B3,G3=B3⊕0=B3
第四章 组合逻辑电路 其特点:任意两个相邻代码之间只有一位 码元不同,且0和最大数(2 n-1)对应的格雷码 之间也只有一位不同,即首尾相连。它是一种 循环码。 典型格雷码与自然二进制码转换规律: Gi Bi Bi1 2 2 3 3 3 3 0 0 1 1 1 2 G B B G B 0 B G B B G B B , 即
数字电子技术 第四章组合} 2.奇偶校验码 二进制信息在传输过程中也可能出现错误, 为了便于发现和校正错误,常采用奇偶校验码。 奇偶校验码=传送信息位+1位奇偶校验位。 若奇偶校验码中1的个数为奇数称为奇校验,1 的个数是偶数则称为偶校验。 需要注意,利用奇偶校验码只能发现奇数 个错误,但没有错误定位和纠错能力,发现错 误就只能重新传送信息。但其实现电路简单
第四章 组合逻辑电路 2.奇偶校验码 二进制信息在传输过程中也可能出现错误, 为了便于发现和校正错误,常采用奇偶校验码。 奇偶校验码=传送信息位+1位奇偶校验位。 若奇偶校验码中1的个数为奇数称为奇校验,1 的个数是偶数则称为偶校验。 需要注意,利用奇偶校验码只能发现奇数 个错误,但没有错误定位和纠错能力,发现错 误就只能重新传送信息。但其实现电路简单
数字电子技术 第四章 组合} 二、奇偶校验电路—异或门 n个变量的异或运算,输入组合中1的个数 为奇数,则运算结果为1;否则,运算结果为0。 YoD P.P 奇输出 (a) (b)速度更快 Ps YoD 奇输出 (b) 图4.5.19位奇偶检脸电路 (a)串联型(b)树型
第四章 组合逻辑电路 二、奇偶校验电路——异或门 n个变量的异或运算,输入组合中1的个数 为奇数,则运算结果为1;否则,运算结果为0。 (b)速度更快