奇偶校验和海明码校验ppt课件.ppt_第1页
奇偶校验和海明码校验ppt课件.ppt_第2页
奇偶校验和海明码校验ppt课件.ppt_第3页
奇偶校验和海明码校验ppt课件.ppt_第4页
奇偶校验和海明码校验ppt课件.ppt_第5页
已阅读5页,还剩24页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论