奇偶校验和海明码校验PPT.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,3.4,奇偶校验器,为了系统的可靠性，对于位数较少，电路较简单的应用，可以采用奇偶校验的方法。,奇校验是通过增加一位校验位的逻辑取值，在源端将原数据代码中为,1,的位数形成奇数，然后在宿端使用该代码时，连同校验位一起检查为,1,的位数是否是奇数，做出进一步操作的决定。,偶校验道理与奇校验相同，只是将校验位连同原数据代码中为,1,的位数形成偶数。,奇偶校验只能检查一位错误，且没有纠错的能力。,奇偶校验器多设计成九位二进制数，以适应一个字节，一个,ASCII,代码的应用要求。,1,例,1,：设计一个九位二进制数奇偶校验器。,列真值表：,卡诺图：,写出表达式：,解：分组进行设计，先设计一个三位二进制数奇偶校验器。,设奇偶校验器的输入是,A,、,B,、,C,，输出是偶校验位,E,1,和奇校验位,O1,。,2,&,1,画出逻辑原理图,再设计九位奇偶校验器，它由三个三位奇偶校验器为基础组成，输出信号,E,和,O,。,当,O,1,为,1,时，数据中,1,的个数为偶数，当,O1,为,0,时，数据中,1,的个数为奇数。,三位,奇偶校验,器,九位奇偶校验器真值表：,3,三位奇偶校验器,三位奇偶校验器,三位奇偶校验器,三位奇偶校验器,九位奇偶校验器,设计完毕。,4,5,利用异或门的性质：多变量进行异或运算时，若输入变量取值为,1,的数目是奇数时输出为,1,；当输入变量取值为,1,的数目是偶数时输出为,0,。,当,AI,中有奇数个,1,时，多变量异或门输出为,1,，即偶校验位,E,=1,;,当,AI,中有偶数个,1,时，多变量异或门输出为,1,，即偶校验位,O,=1,。,74LS280,等效逻辑图,6,使用异或门还可以给出以下电路：,7,奇偶校验器,奇校验应用示意：,奇偶校验器,奇校验发生器,奇校验检验器,8,例,2,：海明码校验,发送端校验发生器,偶校验,有四位数据,B,4,B,3,B,2,B,1,需要传输，可以使用海明码进行校验。,发送端将数据和校验位按照约定的顺序 一并传送到接收端。,9,纠错方法：将出错位变反，即,1,变,0,，,0,变,1,。,接收端校验检验器：,海明码不能判断多位出错。,10,四位海明码检验、纠错逻辑电路,11,3.5,二进制数比较器,一位二进制数比较器：,&,&,1,原理图：,12,去除反变量输入：,&,&,&,1,74LS85,中采用的典型电路：,13,两位二进制数比较器：,14,a,1,a,0,b,1,b,0,00,01,00,01,11,10,11,10,a,1,a,0,b,1,b,0,00,01,00,01,11,10,11,10,a,1,a,0,b,1,b,0,00,01,00,01,11,10,11,10,15,如果设计更多位数的二进制数比较器，显然再画真值表、卡诺图就太繁琐了。与多位加法器设计道理一样，可以采用迭代设计（,Iterative Design,）。,这里,A,i,和,B,i,是主输入，,H,i,是主输出，,C,I,是辅输入，,C,O,是辅输出。,16,迭代电路的基本模型：,辅输入,辅输出,主输入,主输出,辅输入,辅输出,主输入,主输出,辅输入,辅输出,主输入,主输出,C,0,C,1,C,n,17,一位二进制数比较器的单元框图：,辅输入,辅输出,主输入,译码逻辑,四位二进制数比较器的迭代框图,18,比较器的单元真值表：,00,01,00,01,11,10,11,10,00,01,00,01,11,10,11,10,19,译码逻辑,译码逻辑框图：,译码逻辑真值表,0,1,0,1,译码逻辑卡诺图：,译码逻辑表达式：,译码逻辑原理图：,20,用多选器实现等值比较器：,一位等值比较器：,三位等值比较器：,21,四位并行比较器,功能表如右：,逻辑表达式：,22,有迭代输入端的四位比较器：,真值表：,23,24,构造五位比较器：,25,构造九位迭代比较器：,构造,12,位并行比较器：,见教材,P.157,图,3.100,用,74LS85,构成,12,位比较器。,通过本例可以明了扩展比较器的不同方法。,26,作业：,P.169,习题,3.23,对前三章内容进行回顾，“五一”后有课堂测验。,27,28,