有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意个0,例如0110,01010,01000010等等)的线路的状态转换,其中S0是初始状态,S6是收到010°10序列后的结束状态,S6是收到非010*10序列后的结束状态。
试用类似方法作出接收01(10)*1序列的状态转换图,这里(10)*表示任意个10(可以一个也没有)。
设是一个无限开区间集,问:
(1)H能否覆盖(0,1)?
(2)能否从H中选出有限个开区问覆盖(?
(3)能否从H中选山有限个开区问覆盖?
画出图P5.10(a)中边沿触发D触发器输出端Q和Q'的电压波形。时钟脉冲CLK和输入端D的电压波形如图P5.10(b)所示。设触发器的初始状态为Q=0。
设向量组线性无关,如在向量组的前面加入一个向量β, 证明:在向量组中至多有一个向量ai(1≤i≤r)可由其前面的i个向量线性表示.并在R3中做几何解释.
4(b)所示。设触发器的初始状态为Q=0。