理查兹控制器

✍ dations ◷ 2025-09-09 03:37:19 #自动机

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

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

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

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

相关

  • 民族语“民族语:全世界的语言”(Ethnologue: Languages of the World),又译为“民族语言网”,是一个语言学的相关网站,是基督教以传教为目的的少数语言研究服务机构“美国国际语言暑期学
  • 良性位置性眩晕良性阵发性姿势性眩晕(Benign paroxysmal positional vertigo,简称BPPV)为一种内耳诱发的疾病,患者会有重复性短暂眩晕的症状,头部移动时会感到天旋地转,甚至连就寝翻身时都会有晕
  • 有胎盘类胎盘动物(学名:Placentalia)是脊索动物门哺乳纲的一个演化支,包含了所有现存真兽类的最近共同祖先及其后代,是真兽下纲(Eutheria)的冠群。胎盘动物包含各目如下:
  • 胡安·曼努埃尔·德·罗萨斯胡安·曼努埃尔·何塞·多明戈·奥尔蒂斯·德·罗萨斯·洛佩斯·德·奥索尔尼奥(Juan Manuel José Domingo Ortiz de Rosas y López de Osornio,1793年3月30日-1877年3月14日
  • 外贸依存度贸易依存度(foreign trade degree of dependence, FTD)是指一定时期内一国或一地区的进出口贸易值与该国或该地区同时期内的国内生产总值(GDP)的比值,即E X
  • 中华人民共和国国家卫生健康委员会1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。中华人民共和国国家卫生健康委员会,官方简称国家卫生健康委,亦简称国家卫健委,是中华人民共和国国务院主管卫生和健康事务的
  • 塞缪尔·P·亨廷顿塞缪尔·菲利普斯·亨廷顿(英语:Samuel Phillips Huntington,1927年4月18日-2008年12月24日),当代颇有争议的美国保守派政治学家。他以《文明冲突论》闻名于世,认为21世纪国际政治
  • 热情如火《热情如火》(英语:)是一部美国电影,由比利·怀德所执导,于1959年上映,被广泛的视为是美国影史上最重要的电影之一。玛丽莲·梦露亦因此片渐露头角。两位乐师因目睹了一场血腥的枪
  • 星之彩 (电影)《星之彩》(英语:)是一部2019年美国科幻恐怖片,由李察·史丹利执导兼编剧;其主演包括尼古拉斯·凯奇、裘莉·李察森(英语:Joely Richardson)、麦德琳·亚瑟(英语:Madeleine Arthur)、欧
  • 车警官《车警官》(韩语:차형사,英语:)是一部2012年上映的韩国喜剧电影,讲述一无所有并且只懂得工作的车警官,为了破案伪装成时装模特,登上伸展台后发生的一系列搞笑故事。油腻的头发、肮脏