理查兹控制器

✍ dations ◷ 2025-02-23 16:44:40 #自动机

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

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

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

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

相关

  • 聚类分析聚类分析(英语:Cluster analysis)亦称为群集分析,是对于统计数据分析的一门技术,在许多领域受到广泛应用,包括机器学习,数据挖掘,模式识别,图像分析以及生物信息。聚类是把相似的对象
  • 药物经济学药物经济学是一门应用经济学原理和方法来研究和评估药物治疗的成本与效果及其关系的边缘学科。药物经济学的研究任务主要是通过成本分析对比不同的药物治疗方案或药物治疗方
  • 杨宜蓁杨宜蓁(1985年10月26日-,原名杨淑君),生于台湾新北市莺歌区,前中华民国女子跆拳道国家选手,因外型出众,被新闻媒体称为“漂亮宝贝”。是2010年亚运跆拳道争议事件的当事人,现任台北市
  • 彼得马里茨堡彼得马里茨堡(英文:Pietermaritzburg)是南非夸祖鲁-纳塔尔省的首府,位于南非东部,人口为223,519人, 主要语言为英语和祖鲁语,还有少部分南非荷兰语和科萨语,拥有彼得马里茨堡机场。1
  • 江西电视台江西广播电视台是一家位于中华人民共和国江西省的传媒事业单位,是中国江西省官办的省级广播电台兼电视台,是经国家广电总局批准,江西省委、省政府决定成立的省级广播电视大型综
  • ICD-10 第二十一章:影响健康状态和与保健机构接触的因素ICD-10 第二十一章:影响健康状态和与保健机构接触的因素,即国际疾病与相关健康问题统计分类第十版的第二十一个分类分系统,主要包括各种影响健康状态和与保健机构接触的因素分
  • 囊鼠科火山口囊鼠属() 东囊鼠属() 粗毛囊鼠属() 墨西哥囊鼠属() 平齿囊鼠属() 裸尾囊鼠属()囊鼠科,学名,也叫衣囊鼠科,哺乳纲啮齿目的一科,包括六属:
  • 天京之变“天京之变”又称“天京事变”,也有学者称作“杨(杨秀清)韦(韦昌辉)内讧”或“杨韦事件”,是一次太平天国领导层的严重内讧。发生于清朝后期的1856年,地点在首都天京(今江苏南京),东王
  • 优芬顿白马优芬顿白马(Uffington White Horse)是位于英国英格兰牛津郡的一处山丘画,长达110米(360英尺),其历史已有约3000年。优芬顿白马也是许多类似白马艺术作品的原型,现在由英国国家信托
  • 镇海蛟川书院镇海蛟川书院位于宁波市镇海区,是一所股份制形式的民办中学,实行董事会领导下的院长负责制。“蛟川”是镇海的别名。清乾隆八年,邑人郑宗璧、李士瀛等将镇海梓荫山下一座罗汉堂