A.0
B.1
C. φ
D.不变
设B为A=(1,2,3,...,n)的任一排列。
a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都不含如下模式:{...,k,...,i,...,j,...}
b)若对任意1≤i<j<k<n,B中都不含模式{...,j+1,...,i,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
c)若对任意1<i<j<k≤n,B中都不含模式{...,k,...,j-1,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
如图10.54所示逻辑电路.开始工作时按一下复位开关进入初始状态,分析该电路.
(1)描述电路逻辑功能;
(2)简要描述电路中CT74161,JK触发器及门电路的作用;
(3)当连续输入33个CLK脉冲后,74LS161的状态编码Q3Q2Q1Q0=(2)B及触发器的状态编码QCQBQA=()B.