奇偶校验和海明码校验分析.pptVIP

* 3.4 奇偶校验器 为了系统的可靠性，对于位数较少，电路较简单的应用，可以采用奇偶校验的方法。 奇校验是通过增加一位校验位的逻辑取值，在源端将原数据代码中为1的位数形成奇数，然后在宿端使用该代码时，连同校验位一起检查为1的位数是否是奇数，做出进一步操作的决定。 偶校验道理与奇校验相同，只是将校验位连同原数据代码中为1的位数形成偶数。 奇偶校验只能检查一位错误，且没有纠错的能力。 奇偶校验器多设计成九位二进制数，以适应一个字节，一个ASCII代码的应用要求。 例1：设计一个九位二进制数奇偶校验器。 列真值表： 卡诺图： 写出表达式： 解：分组进行设计，先设计一个三位二进制数奇偶校验器。 设奇偶校验器的输入是A、B、C，输出是偶校验位∑E1和奇校验位∑O1。 ≥1 画出逻辑原理图 再设计九位奇偶校验器，它由三个三位奇偶校验器为基础组成，输出信号∑E和∑O。 当∑O1为1时，数据中1的个数为偶数，当∑O1为0时，数据中1的个数为奇数。 三位奇偶校验器 九位奇偶校验器真值表： 三位奇偶校验器 三位奇偶校验器 三位奇偶校验器 三位奇偶校验器 九位奇偶校验器 设计完毕。 利用异或门的性质：多变量进行异或运算时，若输入变量取值为1的数目是奇数时输出为1；当输入变量取值为1的数目是偶数时输出为0。 当A~I中有奇数个1时，多变量异或门输出为1，即偶校验位∑E=1; 当A~I中有偶数个1时，多