理查兹控制器

✍ dations ◷ 2025-05-19 16:45:48 #自动机

理查兹控制器(Richards controller),是使用简单的集成电路和组合逻辑电路来实现一个有限状态机的一种方法。该方法以发明家查尔斯·L·理查兹(Charles L. Richards)命名。一个明显的优势是,这种方法相对于传统的有限状态机的设计方法允许更容易地设计复杂的有限状态机相比较于使用状态图、状态转移表和布尔代数所能提供的。使用这项技术可以更容易地实现设计具有成百上千状态的状态机。

理查兹控制器被开发是因为需要一个设计有限状态机的更简单的方法,相对于使用传统方法的状态图,状态转移表和逻辑最小化。 当时,许多 基于计算机的 逻辑最小化 的工具,我们今天有但是那时并不存在。因此,逻辑最小化是大部分限于使用 卡诺图 和 德摩根定律 中。 因此,查尔斯·L·理查德发明了一种方法来实施有限状态机,并不需要一个明确的状态转移表。他发表了他的调查结果在二月1973年的《电子学(英语:Electronics (magazine))》。他的泛化的实施成为受欢迎并在1980年代被认为是一个经典的设计方法。虽然这看似不可能,今天的商业产品依然含有一个经典的理查兹控制器(由于还有更快的设计,现在比那些使用可装载的计数器),因此仍有机会使用更新版的理查兹控制器,或以理查兹控制器为本的设计被使用中。

因为理查兹控制器的能力允许简单地扩展来使用许多状态,它可以用在很多实际应用中。

理查兹控制器是一个米利型有限状态机,因为其输出是依赖于当前状态和输入。但是理查兹设计自己的方法来表示状态使用一个流程图,而不是状态图。每个状态代表流程图上的转移条件。每一个条件由两个控制路径传出,YES或NO。条件是YES或NO(TRUE或FALSE)基于输入机器的一个比特。根据输入的条件,关联于两个状态的转换函数之一将被执行。机器将执行其一,以便设定装置上单一管脚的输出,这可以被用来触发组合逻辑。在一个转换函数被执行后,该机将进入一个新的状态,每个转换函数将隐式或显式地定义一个新的状态以便转换。一个隐式的状态定义也可以被称为“内定”,因为它将会发生而无需任何额外的来自设计师的电路,如果条件是YES,那么它将数字化地过渡到下一个状态。 例如,如果在状态0并且YES发生你就会过渡到状态1。如果条件是NO,那么该机器将保留在其目前的状态。使用这种行为将有可能够建立一个机器拥有一个简单的顺序流程图。当然顺序执行的机器通常不是非常有用的,值得庆幸的是,有一种方法来不按顺序过渡,使用一个所谓的跳接。实施一个跳接需要额外的硬件来选择状态目的地。确切的硬件需求取决于被执行的函数。

相关

  • 单细胞生物生物可以根据构成的细胞数目分为单细胞生物和多细胞生物。单细胞生物只由单个细胞组成,而且经常会聚集成为细胞集落。单细胞生物能独立完成新陈代谢及繁殖等活动。地球上最早
  • 蛋白质合成GTP酶蛋白质合成GTP酶(英语:Protein-synthesizing GTPases,EC 3.6.5.3)是指许多参与mRNA翻译为蛋白质的起始因子(IF)、延伸因子(EF)和释放因子(RF),其系统名为GTP phosphohydrolase (mRNA-tr
  • 20152015年菲律宾APEC峰会,全称亚太经合组织第二十三次领导人非正式会议(英语:THE 23RD APEC ECONOMIC LEADERS' MEETING)。这是菲律宾第二次主办APEC峰会,第一次是在1996年。此年领
  • 伊斯兰合作组织伊斯兰合作组织(阿拉伯语:منظمة التعاون الإسلامي‎;英语:Organisation of Islamic Cooperation;法语:Organisation de la coopération islamique)原名伊斯兰
  • 八公犬忠犬八公(日语:忠犬ハチ公,1923年11月10日-1935年3月8日),为日本历史上一条具有传奇色彩的忠犬。其品种为秋田县大馆市的秋田犬。1924年,东京帝国大学(现东京大学)农学部教授上野英三
  • 密西西比大学密西西比州大学(英文:University of Mississippi,昵称为Ole Miss),是一所位于美国密西西比州牛津市的公立综合研究型大学,同时也是该州最大的一所大学。它成立于1848年, 以其在运动
  • 扩散电流扩散电流在半导体中因载流子(空穴或自由电子)扩散作用引起的电流。 半导体中的扩散电流可以与由于电场形成的漂移电流同向或者反向。在一个平衡状态的PN结中,耗尽层的正向扩散
  • 康 辉康辉(1972年1月17日-),男,汉族,河北无极人,中国中央电视台新闻播音员、主持人、央视新闻中心播音部主任。在党和国家领导人出访时,亦会以记者身份出访。康辉是河北省石家庄市无极县
  • “丽景”计划2001年–2007年–与英国政府通信总部合作项目非持续进行项目Fairview是由美国国家安全局实施的一项秘密大规模监听项目。该项目的目标是整批收集来自外国公民移动电话的元数
  • SharePointSharePoint是微软制作的一款用于Windows Server 2003的免费附加(增值)软件,它提供基本的门户网站和企业内网功能。它包括由web部件(由ASP.NET开发)组成的叫作web 部件页面的门户