第1题:
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。

A.(0|1)*11(0*1*)*
B.(0|1)*110*|1*
C.(0*1*)11(0|1)*
D.(0*|1*)*11(0*|1*)
第2题:
试画出图题5-20所示电路中触发器输出Q1、Q2端的波形,CLK的波形如图所示。(设Q初始状态为0)

第3题:
试画出图题5-19所示电路中触发器输出Q1、Q2端的波形,输入端CLK的波形如图所示。(设Q初始状态为0)



第4题:
第5题:
第6题:

第7题:


第8题:
第9题:

第10题:

第11题:
第12题:
已知主从JK触发器的初始状态为0态,当J=0,K=1时,CP脉冲作用后,Q端状态应为()。
第13题:
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:
VT={0,1},Q={q0,q1,q2)
δ定义为:
δ(q0,0)=q1 δ(q1,0)=q2
δ(q2,1)=q2 δ(q2,1)=q2
Qf={q2}。
M是一个(29)有限状态自动机,它所对应的状态转换图为(30),它所能接受的语言可以用正则表达式表示为(31),其含义为(32)。
A.0型文法
B.1型文法
C.2型文法
D.3型文法
第14题:
画出图题5-11所示的脉冲JK触发器输出Q端的波形,输入端J K与CLK的波形如图所示。(设Q初始状态为0)

第15题:
试画出图题5-12所示电路输出端Q1、Qo端的波形,CLK 的波形如图所示。(设Q初始状态为0)


第16题:
。第17题:
第18题:


第19题:
第20题:
第21题:
第22题:

第23题:
第24题:
设两个寡头构成的总市场需求曲线为P=30-Q式中,Q=Q1+Q2,假设MC1=M当达到均衡状态时,每个厂商的产量为().