E <答案>A: Q0 (B,C): Q0 (D,E): Q2
x Y Q0 Q1 Q2 E,1 B,1 0 Q1,1 Q1,1 Q2,1 1 Q1,0 Q2,0 Q2,0 问答题 1 10 0
同步时序网络:
<答案>同步时序网络——是有统一的时钟脉冲的时序网络,只有在时钟脉冲到来时,电路的状态才发生改变。 问答题 1 10 0
等价状态:
<答案>等价状态——如果从状态表的两个状态qa和qb出发,加任何相同的输入序列到时序机上,均产生相同的输出序列,则称qa和qb为等价状态。 问答题 1 10 0
什么叫状态编码?
<答案>答:在时序网络的设计过程中,为每一个状态指定一个二进制代码,形成二进制状态表。
问答题 1 10 0
化简下表所示某同步时序逻辑电路的原始状态表。(5分)
x 0 1 Y A D,0 B,0 B D,0 C,0 C D,0 C,1 D D,0 B,0 <答案>(A,D): Q0
B: Q0 C: Q2
x Y Q0 Q1 Q2 问答题 1 10 0
0 Q0,0 Q0,0 Q0,0 1 Q1,0 Q2,1 Q2,0 T触发器的次态方程为( )
n+1
<答案>Q= T Q + T Q 填空题 0.4 2 1
化简状态表时,所选相容类必须覆盖它的( )
①全部最大相容类 ②原始状态表的全部状态 ③全部相容状态对 ④全部相容类 <答案>②
选择题 0.4 2 4
时序机的状态表中,两个状态等价的充要条件是:从这两个状态开始( ) ? ?
同一现输入下,两者的输出相同 不同的现输入下,两者输出相同
? 在任何输入序列作用下,两者的输出序列均相同 ? 某一现输入下,两者的输出相同,且次态相同 <答案>③ 选择题 0.4 2 4
时序网络的结构特征是包含有存储元件。 <答案>t
判断题 0.2 1 0
Mealy型同步时序网络的输出只是现态的函数。 ( ) <答案>F
判断题 0.2 1 0
化简状态表时,所选相容类必须覆盖它的( )
①全部最大相容类 ②原始状态表的全部状态 ③全部相容状态对 ④全部相容类 <答案>2
选择题 0.4 2 4
Mealy型同步时序网络的输出只是次态和输出的函数。 ( ) <答案>t
判断题 0.2 1 0
同步时序网络:
<答案>同步时序网络——具有统一的起同步作用的时钟脉冲,只有当某个时钟脉冲到来时,电路的状态才发生改变,且每个时钟脉冲只能使电路的状态改变一次,这种时序网络称同步
时序网络。 问答题 1 10 0
何谓时序逻辑网络?简述它的设计步骤。
<答案>答:输出只与当时的输入有关,而与以前的输入无关的逻辑网络称为组合逻辑网络。它的设计步骤一般可以分为以下几步: ①根据设计的逻辑要求列出真值表; ②根据真值表写出逻辑函数表达式; ③化简逻辑函数;
④根据给定的逻辑门画出逻辑图。
问答题 1 10 0
数字系统的逻辑网络分为两大类,即时序逻辑网络和( ) <答案>组合逻辑网络 问答题 1 10 0
同步时序逻辑电路对输入信号的两个限制条件之一是:不允许两个或两个以上的输入电平同时发生变化。 <答案>f
判断题 0.2 1 0
设计一个六进制的计数器,需要2个状态变量 <答案>f
判断题 0.2 1 0
D触发器只能存储一个状态 <答案>f
判断题 0.2 1 0
在同步时序电路中,如果状态A和状态B相容,状态A和状态C也相容,则状态B和状态C相容 <答案>f
判断题 0.2 1 0
时序逻辑网络:
<答案>时序逻辑网络——指电路的输出不仅与当前输入有关,还与以前输入有关。 问答题 1 10 0
为什么要对原始状态表进行化简?
<答案>答:原始状态表中可能引入了多余的状态,而网络的状态越多,所需要的存储器件就越多。
问答题 1 10 0
时序逻辑网络的特点是什么? <答案>答:时序逻辑网络是由组合网络和存储元件两部分构成的网络,时序网络的输出不仅与该时刻的输入有关,而且还与当时的状态有关。 问答题 1 10 0
用隐含表法简化下列状态表(10分) 次态/输出 现 态 X=0 X=1 A D/d A/d B E/0 A/d C D/0 B/d D C/d C/d E C/1 B/d
要求:1、作隐含表,寻找相容对 2、作状态合并图,寻找相容类
3、作最小化状态表,作最小化状态表前必须先作出闭覆盖表,检查其闭合性、覆盖性和最小性。
<答案>解:做隐含表,寻找状态相容对
表1 隐含表 图1 状态合并图 1.由隐含表(表1所示),得相容状态对为(A,B),(A,C),(A,D),(A,E),(B,C),(C,D),(D,E)
2.做状态合并图,寻找最大状态相容类 从状态合并图(图1所示),找出的最大状态相容类为(A,B,C),(A,C,D)(A,D,E)
3、 最小化状态表
选择相容类(A,B,C)和(D,E),做闭覆盖表(表2所示),相容类集合(A,B,C)和(D,E)满足覆盖、闭合和最小这3个条件,令a=(A,B,C),b=(C,D),作出最小化状态表(表3所示)
表2 闭覆盖表 覆盖 闭合 相容类 A B C D E X=0 X=1 ABC A B C DE AB DE D E C BC