理查兹控制器

✍ dations ◷ 2025-07-02 20:34:50 #自动机

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

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

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

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

相关

  • 糖尿病酮症酸中毒糖尿病酮症酸中毒(拉丁语:Diabetes ketoacidosis,简称为DKA),是一种可致命的糖尿病并发症。患者可能出现的症状包括呕吐、腹痛、呼吸深快(英语:Kussmaul breathing)、排尿量增加、全
  • 格兰德河/北布拉沃河格兰德河(英语:Rio Grande)是位于北美南部的河流,在墨西哥被称为布拉沃河(西班牙语:Río Bravo),更正式的称呼为北布拉沃河(西班牙语:Río Bravo del Norte)。全长3034公里,是美国第五长
  • 卡塔尼亚卡塔尼亚(意大利语:Catania)是意大利南部西西里的第二大城市,也是卡塔尼亚省的首府。卡塔尼亚位于西西里岛的东岸,墨西拿和锡拉库萨的半途、埃特纳火山的山脚。卡塔尼亚有306,000
  • 国安会国家安全会议(中文简称国安会)属于政府行政部门一部分,其职责是协调涉于国家安全之政策,并给予总统国家安全政策方面之建议。国家安全会议由国家安全顾问及来自外交部、国防部、
  • 业 (佛教)业(梵语:कर्म,转写:karma,或karman;巴利语:kamma),佛教术语,指由思想驱动的行为,这些行为在未来会形成结果,也就是业报或果报,业与报之间有天然的因果法则。业与果报是佛教的基础理论
  • 国歌列表索引 国防预算 石油储量 军事(武装部队) 死刑 国债 生育率 最高点 官方语言 地理 政体 面积 代码 陆地面积 人口 人口密度 国内生产总值 国徽 国旗 国歌 国家格言 首都 城市
  • 模拟人生系列模拟人生系列(英语:The Sims)是由Maxis开发并由艺电发行的一系列生活模拟类视频游戏。该系列游戏在全球累积已经售出2亿份,是有史以来最畅销的视频游戏系列之一。模拟人生系列游
  • 极微之歌《A小调之歌》(英语:)是由美国歌手艾莉西亚·凯斯于2001年6月5日在J唱片公司发行的首张个人专辑,高中毕业之后,凯斯与哥伦比亚唱片公司签约,开始她的音乐事业。并于1998年,在地下推
  • 柴子远柴子远,明初官员,江西龙泉县(今遂川县)十六都人。进士出身。柴子远于洪武二十三年(1390年)中式庚午科乡试,次年联捷辛未科三甲进士。官云南楚雄府经历。
  • 罗纳德·李维斯特罗纳德·林·李维斯特 (英语:Ronald Linn Rivest,1947年-),美国密码学家。他是麻省理工学院电子工程和计算机科学部门 (EECS)计算机科学的教授和麻省理工学院之计算机科学和人工智