理查兹控制器

✍ dations ◷ 2025-08-15 08:20:12 #自动机

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

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

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

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

相关

  • 流感甲型流行性感冒病毒属(Influenzavirus A) 乙型流行性感冒病毒属(Influenzavirus B) 丙型流行性感冒病毒属(Influenzavirus C)流行性感冒病毒,简称流感病毒,是一种造成人类及动
  • 舌头舌(舌头)是口腔底的肌肉,帮助咀嚼、吞咽、构音和感受味觉。舌能辨别酸、甜、苦、辣、咸、鲜味,舌表面的大部分粘膜上皮中含味蕾。因为舌是帮助发声的器官之一,在一些语言中,比如在
  • 杂化杂化轨道(英语:Hybrid orbital)是指原子轨道经杂化(hybridization)后所形成的能量简并的新轨道,用以定量描述原子间的键结性质。与价层电子对互斥理论可共同用来解释分子轨道的形
  • 牻牛儿苗属牻牛儿苗属(学名:Erodium)是牻牛儿苗科下的一个属,为一年生或多年生、矮小草本植物。该属共有约90种,分布于温带和亚热带地区。Erodium 意为鹭,原为希腊字,为L' Heriter引用于此,意
  • 国内数个少数民族进行强制迁徙苏联的人口转移(俄语:Депортации народов в СССР)可分为以下几大类:驱逐“反苏”的人口类别,通常被列为工贼,驱逐整个民族,劳动力转移,组织迁移,并用俄罗斯人
  • 上尉上尉是军队的职衔,在少校和中尉之间。在少数国家,存在大尉军衔,作为上尉的更高一级军衔。在数国军队中,陆军以及空军、海军陆战队的上尉英译为captain,海军上尉称为lieutenant。
  • 奥拉朱旺阿基姆·阿卜杜勒·奥拉朱旺(英语:Hakeem Abdul Olajuwon,1963年1月21日-),出生于尼日利亚,非洲裔美国NBA联盟前职业篮球运动员。十八年职业生涯效力过休斯敦火箭和多伦多猛龙,场上
  • 矩阵向量 · 向量空间  · 行列式  · 矩阵标量 · 向量 · 向量空间 · 向量投影 · 外积 · 内积 · 数量积 · 向量积矩阵 · 行列式 · 线性方程组 · 秩 · 核 · 迹
  • 亚历山大·瓦西里耶维奇·苏沃洛夫亚历山大·瓦西里耶维奇·苏沃洛夫(Алекса́ндр Васи́льевич Суво́ров,1729年11月24日-1800年5月18日),俄国大元帅,神圣罗马帝国伯爵、雷姆尼克伯爵
  • 丙炔丙炔,又称甲基乙炔,是一种炔烃,其结构简式为CH3C≡CH。它是MAPP气体(风焊气体)的其中一种成分。丙炔与丙二烯平衡地存在于室温中,丙炔与丙二烯的混合物被称为MAPD:MAPD是丙烷催化裂