计算系统基础第7章 数字逻辑电路.pptVIP

时序逻辑电路 不只根据现在的输入，而且基于之前发生的事（非常重要）做判定 可用来实现一种非常重要的被称为有限状态机的机制 有限状态机可被用作电子系统、机械系统、航空系统等的控制器 时序逻辑电路简图 输出既取决于当前的输入，也取决于存储在存储元件中的值，而存储在存储元件中的值则反映了之前发生的历史情况 组合逻辑电路 存储元件 输出 输入 电话应答机 可以根据响铃的次数（如3次），决定是否开启录音机录音 电话应答机的输出（是否开启录音机）不仅仅取决于当前的输入（是否响铃），还取决于这次输入（响铃）之前的一系列输入（已经响过2次铃）——时序逻辑结构 状态的概念 一个系统的状态，是在某一特定时刻，系统内所有相关部分的一个瞬态图 电话应答机的4个状态： A．不开启录音机，还未响铃； B．不开启录音机，但已响铃1次； C．不开启录音机，但已响铃2次； D．开启录音机。 这4种情况分别被标记为A、B、C和D，每一种情况都被称为应答机的一种状态 计算“int”字符串出现次数 该问题可以使用状态描述如下： 0、计数器不变，还未遇到“i”； 1、计数器不变，但已遇到“i”； 2、计数器不变，但已遇到“in”； 3、计数器加1。 共有四种可能的状态 有限状态机 存储元件容量是有限的，所以状态的数目必须是有限的 通常，使用有限状态机来描述系统的行为 有限状态机由5个元素组成： 有限数目的状态； 有限数