《奇偶校验.ppt》由会员分享，可在线阅读，更多相关《奇偶校验.ppt（27页珍藏版）》请在三一文库上搜索。
1、3.4 奇偶校验器,为了系统的可靠性，对于位数较少，电路较简单的应用，可以采用奇偶校验的方法。 奇校验是通过增加一位校验位的逻辑取值，在源端将原数据代码中为1的位数形成奇数，然后在宿端使用该代码时，连同校验位一起检查为1的位数是否是奇数，做出进一步操作的决定。,偶校验道理与奇校验相同，只是将校验位连同原数据代码中为1的位数形成偶数。,奇偶校验只能检查一位错误，且没有纠错的能力。,奇偶校验器多设计成九位二进制数，以适应一个字节，一个ASCII代码的应用要求。,例1：设计一个九位二进制数奇偶校验器。,列真值表：,写出表达式：,解：分组进行设计，先设计一个三位二进制数奇偶校验器。 设奇偶校验器的输入
2、是A、B、C，输出是偶校验位E1和奇校验位O1。,再设计九位奇偶校验器，它由三个三位奇偶校验器为基础组成，输出信号E和O。,当O1为1时，数据中1的个数为偶数，当O1为0时，数据中1的个数为奇数。,九位奇偶校验器真值表：,利用异或门的性质：多变量进行异或运算时，若输入变量取值为1的数目是奇数时输出为1；当输入变量取值为1的数目是偶数时输出为0。,当AI中有奇数个1时，多变量异或门输出为1，即偶校验位E=1; 当AI中有偶数个1时，多变量异或门输出为1，即偶校验位O=1。,74LS280等效逻辑图,使用异或门还可以给出以下电路：,奇偶校验器,奇校验应用示意：,奇偶校验器,奇校验发生器,奇校验检验
3、器,例2：海明码校验,发送端校验发生器,偶校验,有四位数据B4B3B2B1需要传输，可以使用海明码进行校验。,发送端将数据和校验位按照约定的顺序 一并传送到接收端。,纠错方法：将出错位变反，即1变0，0变1。,接收端校验检验器：,海明码不能判断多位出错。,3.5 二进制数比较器,一位二进制数比较器：,去除反变量输入：,两位二进制数比较器：,如果设计更多位数的二进制数比较器，显然再画真值表、卡诺图就太繁琐了。与多位加法器设计道理一样，可以采用迭代设计（Iterative Design）。,这里Ai和Bi是主输入，Hi是主输出，CI是辅输入，CO是辅输出。,迭代电路的基本模型：,一位二进制数比较器的单元框图：,比较器的单元真值表：,译码逻辑真值表,译码逻辑表达式：,用多选器实现等值比较器：,四位并行比较器,功能表如右：,逻辑表达式：,有迭代输入端的四位比较器：,真值表：,构造五位比较器：,构造九位迭代比较器：,构造12位并行比较器：,见教材P.157 图3.100 用74LS85构成12位比较器。,通过本例可以明了扩展比较器的不同方法。,作业：P.169 习题3.23 对前三章内容进行回顾，“五一”后有课堂测验。,