计算系统基础第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个元素组成： 有限数目的状态； 有限数目的外部输入； 有限数目的外部输出； 明确定义的所有状态转换； 明确定义的每个外部输入值的决定因素。 状态图 有限状态机可以通过被方便的表示出来 一组圆（每一个圆对应于一个状态），和一些状态之间的一组连接弧线（每条连接弧线被画为一个箭头） 每一条弧线确定一个状态的转换 每条弧线的箭头说明系统从哪一个状态来，要到哪一个状态去 把来的状态称为当前状态，要去的状态称为下一个状态 计算“int”字符串出现次数 由4个状态组成，有10个状态转换 外部输入是读到的字符 下一个状态是由当前状态和当前的外部输入的组合决定的 系统的输出为计数器的值：当系统的状态是0、1和2时，计数器不变；当系统的状态是3时，计数器加1 0 n 1 2 3 t i 除i之外 除n、i之外 i 除t、i之外 除i之外 i i 下一个状态是由当前状态和当前的外部输入的组合决定的。 系统的输出值仅由系统的当前状态决定，或者由当前状态和当前的外部输入的组合决定。 电话应答机 外部的输入是响铃，0表示在规定的时间内不再响铃 从每一个状态出去的弧线可能有多条，分别表示不同的输入到达的状态 输出与每个状态相关，应答机的输出为是否录音，在状态A、B和C，不录音，在状态D，录音 A 响铃 B C D 响铃 响铃 0 0 0 0 时钟 触发状态向下一个状态转换的机制 应答机，响铃触发了状态的转换 通常，触发状态从一个向下一个转换的机制是时钟电路，时钟 时钟发出的信号值在0伏和某个特殊的固定的电压之间交替 时钟周期是指重复的时间间隔序列中的一个时间间隔 0 1 时钟周期 时钟周期 时钟周期 交通灯控制器 东西向大街和南北向大街相交的十字路口 在东西向和南北向各有一组交通灯 每组灯只包括红灯（1、3）和绿灯（2、4） 一组通行按钮，供行人按下，控制东西向和南北向的交通灯 1 2 3 4 东 西 南 北 2 1 4 3 控制器 当没有行人时，在第一个时钟周期，1号灯和4号灯亮；下一周期，2号灯和3号灯亮；然后，重复这个顺序。 当有行人按下通行按钮时，在当前的时钟周期结束时，1号灯和3号灯亮（东西向和南北向红灯都亮），并保持一个时钟周期，然后，回到1号灯和4号灯亮，继续交替变化。 1 2 3 4 东 西 南 北 2 1 4 3 状态图 共有3个状态：1、4号灯亮，2、3号灯亮以及1、3号灯亮。 时序逻辑电路 1个外部输入：行人的按钮行为 4个外部输出：分别用于控制1、2、3和4号灯何时亮 2个存储元件：记录控制器处于哪一个状态，由交通信号的过去的行为决定的（内部输出） 时钟：使状态转换每隔0.5分钟即可发生 组合逻辑电路 1 下一状态[1] 行人按钮 当前状态[0] 当前状态[1] 2 3 4 下一状态[0] ?1 ?1 ?1 存储元件 主从触发器，由2个门控D锁存器构成 时钟周期前半段（1），不改变存储在A锁中的值，无论A锁中是什么值，都会传给B锁 时钟周期后半段（0），不改变存储在B锁中的值，在A锁中的值将被改变 锁B 锁A 时钟 下一状态 当前状态 计算机数据通路 数据通路 在计算机内部用于处理信息的所有元件的总和 寄存器 程序计数器PC、指令寄存器IR，32位 多路选择器 DRMUX提供一个5位的地址给寄存器堆 AMUX和BMUX分别提供一个32位的数值给ALU