理查兹控制器

✍ dations ◷ 2024-12-23 01:21:39 #自动机

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

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

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

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

相关

  • ABC三原则ABC性教育(ABC strategy)也称为以ABC三原则(Abstinence, be faithful, use a condom),或是以禁欲为基础的性教育(abstinence-based sex education),是一种以守贞教育(性禁欲)为基础的
  • 微量营养素缺乏病微量营养素缺乏病(英语:Micronutrient deficiency)是指植物或动物缺乏足够的一种或多种微量营养素,因而无法维持最佳健康。人类和其他动物中,此病可分为两类,包括维生素缺乏症和矿
  • 触觉缺失触觉缺失(anaphia),或称无触觉,是一种医学症状,指触觉全部或部分丧失。触觉缺失是脊髓损伤和周边神经病变的常见症状。
  • 蜂巢蜂巢是指由蜜蜂属所建造的一种封闭结构,作为他们居住以及繁殖后代的地方。天然的蜂巢存在于野生蜂群之中,可能会占据树木中空的部分等空间;而家养蜜蜂则被养殖在养蜂场内,一种通
  • 莱克伍德莱克伍德 (Lakewood, Colorado)是美国科罗拉多州的一个城市,位于州府丹佛西南。行政上属于杰佛逊县。面积110.0平方公里,2006年人口140,024人,是该州第四大城市。1969年设市。历
  • 廷觉廷觉,或译作丁觉(缅甸语:ထင်ကျော်,英语:Htin Kyaw,1946年7月20日-),又称为吴廷觉(ဦးထင်ကျော်),缅甸前任总统,全国民主联盟成员,孟族人。廷觉1962年从仰光卫理公会高中(现
  • 阎其㥅阎其㥅(1850年-1919年),号玉轩,湖南石门县人氏。清朝军事将领,赐同武进士出身。光绪八年(1882年)壬午科武举人,光绪九年(1883年)癸未科武进士三甲第七名,钦点三等蓝翎侍卫,1896年到贵州安
  • 吴禄贞吴禄贞(1880年3月6日-1911年11月7日),字绶卿,湖北云梦吴家台人。清末军事将领,实则为卧底于清廷的革命党员。6岁就读于伯父处,10岁其父至省垣教馆,举家迁往,由父课读,好经史,尤爱岳飞词
  • 菅野尚一菅野尚一(1871年-1953年),日本军官,1924年8月20日以日军陆军第二十师团中将团长身份前往台湾担任台湾军司令官,1926年7月28日调任日本军事参议官。
  • 帕高亚自治市帕高亚自治市(拉脱维亚语:Pārgaujas novads),是拉脱维亚的一个自治市,设立于2009年。位于该国中部,人口4502人,面积487.5平方公里,人口密度约9.2人/km2。