理查兹控制器

✍ dations ◷ 2025-11-23 15:46:52 #自动机

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

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

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

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

相关

  • 美国联邦存款保险公司美国联邦存款保险公司(英文:Federal Deposit Insurance Corporation,缩写:FDIC),是一个在大萧条时期由美国联邦政府创办、为商业银行储蓄客户提供存款保险的公司。目前为每一银行
  • 厂部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十七个(两划的则为第二十一个)。简体字将廠字(俗作厰)简化为厂,两字同形。厂部归于两划部首。厂部通常是从左上方为部
  • 伊斯兰合作组织伊斯兰合作组织(阿拉伯语:منظمة التعاون الإسلامي‎;英语:Organisation of Islamic Cooperation;法语:Organisation de la coopération islamique)原名伊斯兰
  • 结石结石指人或其他动物在体内器官空腔或导管腔中形成的块状固体物。常见的结石有肾结石、胆结石、肝结石、输尿管结石、膀胱结石、结膜结石、唾液线结石等。结石的常见成分为钙
  • 循环性精神病循环性情感症(Cyclothymia)是情感障碍之一、躁郁症的一种形式。在极性病谱中有定义此症。具体而言,此疾患属于较轻微形式的第二型双极性疾患,伴随着时常在欢欣鼓舞与低落沮丧之
  • 恐怖攻击恐怖活动(英语:terror)是指恐怖份子制造的危害社会稳定、危及平民的生命与财产安全的一切形式的活动,通常表现为针对平民的大规模伤害、袭击公共交通工具和绑架等形式,与恐怖活动
  • 俞同奎俞同奎(1876年11月10日-1962年2月28日)字星枢,浙江德清人,生于福州。中国化学教育家、古建筑保护专家。清朝光绪二年九月二十五日,俞同奎生于福州。光绪十八年(1892年)自福州英华学
  • 上海软星上海软星,全称软星科技(上海)有限公司,于2001年成立,2007年关闭,2015年重建。曾为中国大陆地区知名的单机游戏开发商,目前主营业务为手机游戏开发。2007年8月,《仙剑奇侠传四》发售
  • 油煎煎是常见的烹调方法,指用锅把少量的食用油(烹调用油)加热到摄氏150-200度之间,再把食物放进去,使其熟透。表面会产生美拉德反应而成金黄色乃至微焦,并散发浓烈、特殊的焦香味。
  • 亨利·胡尔斯凯宁亨利·胡尔斯凯宁(芬兰语:Henri Hurskainen,1986年9月13日-),瑞典男子羽毛球运动员,专长单打项目。2012年,胡尔斯凯宁参加在卡尔斯克鲁纳举行的欧洲羽毛球锦标赛,在八强战以2比1淘汰