5-17一般同步时序电路的设计2-原始状态转移表的化简_第1页
5-17一般同步时序电路的设计2-原始状态转移表的化简_第2页
5-17一般同步时序电路的设计2-原始状态转移表的化简_第3页
5-17一般同步时序电路的设计2-原始状态转移表的化简_第4页
5-17一般同步时序电路的设计2-原始状态转移表的化简_第5页
已阅读5页,还剩4页未读 继续免费阅读

付费下载

下载本文档

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

文档简介

第五章时序逻辑电路

5.7一般同步时序电路的设计

化简原始状态转移表主讲人:黄丽亚S(t)N(t)/F1F2AB=00AB=01AB=10S0S0/00S1/00S2/00S1S1/00S2/00S3/10S2S2/00S3/10S4/11S3S0/00S1/00S2/00S4S0/00S1/00S2/0000/0000/00自动售饮料机S2S0S101/0001/0001/1000/0010/11S310/10S400/0001/0010/0000/0001/0010/0010/00化简原始状态转移表

关键:寻找等价状态。满足以下两条件:①在所有输入条件下,两状态对应输出完全相同。②在所有输入条件下,状态转移也完全相同。等价状态可以合并为一个状态。S0、S3和S4是等价状态,可以合并成一个状态原始状态转移图00/0000/0010/00S2S0S101/0001/0001/1010/1000/0010/11简化后的状态定义:S0:初始状态或累计收到1.5元硬币完成一次操作,等待新的投币。S1:累计收到0.5元硬币。S2:累计收到1元硬币。原始状态定义:S0:初始状态。S1:累计收到五角0.5元硬币。S2:累计收到1元硬币。S3:累计收到1.5元硬币。S4:累计收到2元硬币。化简的状态转移图00/0000/00AB/F1F2S2S0S101/0001/0001/1000/0010/11S310/10S400/0001/0010/0000/0001/0010/0010/00化简原始状态表

S(t)N(t)Z(t)X=0X=1X=0X=1ABA00BBC00CDA00DBE00EDF01FBA00A和F是等价状态,可以合并成一个状态ABCDE0/01/00/01/00/01/00/01/00/00/0F1/11/0Mealy状态X/Z检测序列01011状态转移图1/1等价状态条件2的几种特殊情况1、隐含等价。例如:S(t)N(t)Z(t)X=0X=1X=0X=1ABA00BBE00CDA00DBE00EDA01[B,D]等价则[A,C]等价,[BD]是[AC]的隐含等价条件。2、互为隐含等价条件S(t)N(t)Z(t)X=0X=1X=0X=1ABA00BBA00CDA00DBC00EDA01[BD]和[AC]互为隐含等价条件,则BD和AC分别等价。等价状态条件2的几种特殊情况3、次态交错。例如:S(t)N(t)Z(t)X=0X=1X=0X=1ABA00BDC00CDA00DBC00EDA01B和D的次态交错,则BD等价。等价状态条件2的几种特殊情况4、等价隐含条件出现循环。ADADBECFADCCBE

温馨提示

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

最新文档

评论

0/150

提交评论