- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数字电路与逻辑设计第五章时序逻辑电路
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则,[AD],[BE],[CF]各自等价。等价状态条件2的几种特殊情况化简过程分三步:画出隐含表进行顺序比较。进行关联比较列出最简状态表。数字电路与逻辑设计
文档评论(0)