奇偶校验.ppt

* 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时，多变量异或门输出为1，即偶校验位∑O=1。 74LS280等效逻辑图 使用异或门还可以给出以下电路： 奇偶校验器 奇校验应用示意： 奇偶校验器 奇校验发生器 奇校验检验器 例2：海明码校验 发送端校验发生器 偶校验 有四位数据B4B3B2B1需要传输，可以使用海明码进行校验。 发送端将数据和校验位按照约定的顺序 一并传送到接收端。 纠错方法：将出错位变反，即1变0，0变1。 接收端校验检验器： 海明码不能判断多位出错。 四位海明码检验、纠错逻辑电路 3.5 二进制数比较器 一位二进制数比较器： ≥1 原理图： 去除反变量输入： ≥1 74LS85中采用的典型电路： 两位二进制数比较器： a1a0 b1 b0 00 01 00 01 11 10 11 10 a1a0 b1 b0 00 01 00 01 11 10 11 10 a1a0 b1 b0 00 01 00 01 11 10 11 10 如果设计更多位数的二进制数比较器，显然再画真值表、卡诺图就太繁琐了。与多位加法器设计道理一样，可以采用迭代设计（Iterative Design）。 这里Ai和Bi是主输入，Hi是主输出，CI是辅输入，CO是辅输出。 迭代电路的基本模型： 辅输入 辅输出 主输入 主输出 辅输入 辅输出 主输入 主输出 辅输入 辅输出 主输入 主输出 C0 C1 Cn …… 一位二进制数比较器的单元框图： 辅输入 辅输出 主输入 译码逻辑 四位二进制数比较器的迭代框图 比较器的单元真值表： 00 01 00 01 11 10 11 10 00 01 00 01 11 10 11 10 *