奇偶校验11.ppt

《奇偶校验11.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、奇偶校验器为了系统的可靠性，对于位数较少，电路较简单的应用，可以采用奇偶校验的方法。奇校验是通过增加一位校验位的逻辑取值，在源端将原数据代码中为1的位数形成奇数，然后在宿端使用该代码时，连同校验位一起检查为1的位数是否是奇数，做出进一步操作的决定。偶校验道理与奇校验相同，只是将校验位连同原数据代码中为1的位数形成偶数。奇偶校验只能检查一位错误，且没有纠错的能力。奇偶校验器多设计成九位二进制数，以适应一个字节，一个ASCII代码的应用要求。例1：设计一个九位二进制数奇偶校验器。列真值表：卡诺图：写出表达式：解：分组进行设计，先设计一个三位二进制数奇

2、偶校验器。设奇偶校验器的输入是A、B、C，输出是偶校验位∑E1和奇校验位∑O1。&≥1画出逻辑原理图再设计九位奇偶校验器，它由三个三位奇偶校验器为基础组成，输出信号∑E和∑O。当∑O1为1时，数据中1的个数为偶数，当∑O1为0时，数据中1的个数为奇数。三位奇偶校验器九位奇偶校验器真值表：三位奇偶校验器三位奇偶校验器三位奇偶校验器三位奇偶校验器九位奇偶校验器设计完毕。利用异或门的性质：多变量进行异或运算时，若输入变量取值为1的数目是奇数时输出为1；当输入变量取值为1的数目是偶数时输出为0。当A~I中有奇数个1时，多变量异或门输出为1，即偶校验位∑E

3、=1;当A~I中有偶数个1时，多变量异或门输出为1，即偶校验位∑O=1。74LS280等效逻辑图使用异或门还可以给出以下电路：奇偶校验器奇校验应用示意：奇偶校验器奇校验发生器奇校验检验器例2：海明码校验发送端校验发生器偶校验有四位数据B4B3B2B1需要传输，可以使用海明码进行校验。发送端将数据和校验位按照约定的顺序一并传送到接收端。纠错方法：将出错位变反，即1变0，0变1。接收端校验检验器：海明码不能判断多位出错。四位海明码检验、纠错逻辑电路3.5二进制数比较器一位二进制数比较器：&&≥1原理图：去除反变量输入：&&&≥174LS85中采用的典

4、型电路：两位二进制数比较器：a1a0b1b00001000111101110a1a0b1b00001000111101110a1a0b1b00001000111101110如果设计更多位数的二进制数比较器，显然再画真值表、卡诺图就太繁琐了。与多位加法器设计道理一样，可以采用迭代设计（IterativeDesign）。这里Ai和Bi是主输入，Hi是主输出，CI是辅输入，CO是辅输出。迭代电路的基本模型：辅输入辅输出主输入主输出辅输入辅输出主输入主输出辅输入辅输出主输入主输出C0C1Cn……一位二进制数比较器的单元框图：辅输入辅输出主输入译码逻辑四位

5、二进制数比较器的迭代框图比较器的单元真值表：00010001111011100001000111101110译码逻辑译码逻辑框图：译码逻辑真值表0101译码逻辑卡诺图：译码逻辑表达式：译码逻辑原理图：用多选器实现等值比较器：一位等值比较器：三位等值比较器：四位并行比较器功能表如右：逻辑表达式：有迭代输入端的四位比较器：真值表：构造五位比较器：构造九位迭代比较器：构造12位并行比较器：见教材P.157图3.100用74LS85构成12位比较器。通过本例可以明了扩展比较器的不同方法。作业：P.169习题3.23对前三章内容进行回顾，“五一”后有课堂测

6、验。