理查兹控制器

✍ dations ◷ 2025-07-25 10:36:50 #自动机

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

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

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

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

相关

  • 安非他酮安非他酮(国际非专利药品名称:Bupropion,旧名:amfebutamone) 或 盐酸安非他酮,商品名威博隽(Wellbutrin),是一种主要作为抗抑郁药和戒烟药使用的药物、也可用作治疗注意力不足过动症
  • 被取代的科学理论此条目列出曾获得广泛共识的理论及学说,但被现今科学认定为现实的不完全或错误的解读。因此伪科学和边绿科学等未曾获广泛共识的理论不算在内。另外也不包括李森科主义等部分
  • 卡尔·弗里德里希·高斯约翰·卡尔·弗里德里希·高斯(德语:Johann Karl Friedrich Gauß  帮助·信息;1777年4月30日-1855年2月23日), 德国数学家、物理学家、天文学家、大地测量学家,生于布伦瑞克,卒于
  • 哥得兰哥特兰岛(瑞典语:Gotland)位于瑞典,也是瑞典及波罗的海最大的岛屿,面积为3,145.45平方公里,占瑞典国土的不足1%。据2004年资料显示,岛上有居民5.76万,其中约2.26万居住在主要城市维
  • 贵州小春虫贵州小春虫(学名Vernanimalcula guizhouena)是一种化石,相信是最为古老的两侧对称动物。它们出土于6亿至5.8亿年前的地层,只有0.1-0.2毫米阔。由于它们生存于马林诺冰期(英语:Mari
  • CHsub2/sub亚甲基(H2C:)是一个有机二价官能团,可分为:亚甲基常是碳链的组成单元,会增加化合物的亲脂性。
  • 土库曼斯坦民主党土库曼斯坦民主党是土库曼斯坦的执政党,前身是土库曼共产党。在苏联解体后由土库曼共产党改组而成。创党人暨首任主席是尼亚佐夫,现任主席是别尔德穆罕默多夫。土库曼斯坦民主
  • 南极条约环境保护议定书《南极条约环境保护议定书》(英语:),又称《南极环境协议》,或《马德里议定书》,是南极条约体系的一部分,以提供对南极环境与附属及相关生态系统的全面保护。于1991年10月4日马德里
  • 尼古拉·巴甫洛维奇·科马罗夫尼古拉·巴甫洛维奇·科马罗夫(俄语:Никола́й Па́влович Комаро́в,1886年11月27日-1937年11月27日)他是全联盟共产党(布尔什维克)中央组织局委员、列宁格
  • 暴发户暴发户(英语:parvenu),也称为新贵(法语:nouveau riche,英语:new money),指一个人在短时间内就取得了可观的财富。通常情况下,被冠以暴发户称号的人之前往往都处于一个较低的社会阶层,他