理查兹控制器

✍ dations ◷ 2025-10-28 14:35:51 #自动机

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

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

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

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

相关

  • 红孩症夸休可尔症(英语:Kwashiorkor),即恶性营养不良,又称蛋白質缺乏症,台湾亦称作红孩儿症,是一种营养不良症,其致病原因尚有争议,目前普遍认为是由于蛋白质摄入不足而导致。此病症通常发
  • 化妆品化妆品是除了简单的清洁用品以外,被用来提升人体外貌美丽程度的物质。化妆品的使用起源相当早且普遍,特别是在有一定经济基础的女性会经常使用。广义上,化妆品还包括护肤品。护
  • 转基因植物转基因植物(transgenic plant)是指将从动物、其他植物或微生物中分离出的目的基因,导入到植物、作物的基因组中,并且可以稳定遗传给下一代的一类植物,可以是原有性状发生改变,如抗
  • 吴自牧吴自牧,生年不详,字不详,钱塘(今浙江杭州)人,一说原籍新安,仅知约宋度宗年间人,生平亦无考。吴自牧在南宋亡国后追记钱塘盛况,“缅怀往事,殆犹梦也”,仿《东京梦华录》,撰成《梦粱录》二
  • 胡安·斐南迪兹板块胡安·斐南迪兹板块(Juan Fernandez Plate)是太平洋的小型板块,位于纳斯卡板块、南极洲板块和太平洋板块之间的三向联结构造(triple junction),以顺时针方向移动,智利的胡安·费尔
  • 本年度我最喜爱的电视角色万千星辉贺台庆本年度我最喜爱的电视角色于2000-2004年的《万千星辉贺台庆》中颁发,表扬该年度最受观众喜爱及欢迎的电视剧中演员,每年均颁发12-13位演员(包括男、女演员)。直至
  • 阿纳科特斯阿纳科特斯(英语:Anacortes)位于美国华盛顿州的斯卡吉特县。它的名字“Anacortes”是来自安娜·柯提斯(Anna Curtis)--早期费多戈岛(Fidalgo Island)移民阿莫斯·鲍曼(Amos Bowman)的妻
  • 碳氧碳氧�离子(或氧碳�离子)是一类在中心sp2-杂化的碳原子上连有氧取代基,并且能够在中心碳原子和氧原子之间通过Π键离域分散所携带的正电荷的化学物种。 碳氧�离子可以用两个共振极
  • 拉斯克尔·卡塔尔久拉斯克尔·卡塔尔久(Lascăr Catargi) (罗马尼亚语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode"
  • 和谐2D型电力机车HXD2D型电力机车(“和谐”电2D型),是用于中国铁路的交流电传动六轴干线客运电力机车车型之一。但目前一直未获准生产,故HXD2D并不是正式型号,亦未正式量产。为了令国铁既有电气化