📜  门|门 IT 2005 |第 43 题

📅  最后修改于: 2021-09-26 03:07:43             🧑  作者: Mango

以下哪个输入序列在第三个循环结束时总是在输出 z 处生成 1? d1
(一) 0 0 0
1 0 1
1 1 1
(乙) 1 0 1
1 1 0
1 1 1
(C) 0 1 1
1 0 1
1 1 1
(D) 0 0 1
1 1 0
1 1 1答案: (D)
解释:

Let's take cycles as 1,2,3.

There are two flip-flops, let's call them D1 and D2.
And Q1, Q2 to be the output for flip-flop D1, D2 respectively.
here Q11 means output of D1 flip-flop for 1st cycle, similarly Q12 
is the output of D1 flip-flop for 2nd Cycle.
A1, A2, A3 means input for A at cycles 1, 2, 3 respectively. Similarly for B and C.

Let's check for the option D where:

A1=0 A2=1 A3=1
B1=0 B2=1 B3=1
C1=1 C2=0 C3=1

Q11=0 
Q12 = A1.B1 = 0.0 = 0 
Q13 = A2.B2 = 1.1 = 1 
~Q11=1
~Q12 = ~(A1.B1) = 1 
~Q13 = ~(A2.B2) = 0 
Q21 = 0 
Q22 = C1.(~Q11) = 1.1 = 1 
Q23 = C2.(~Q12) = 0.1 = 0

Z1 = 0 
Z2 = Q12.Q21 = 0.0 = 0 
Z3 = Q13.Q22 = 1.1 = 1 

Hence, sequence given in option D is generating a 1 at the output z at the 
end of the third cycle (Z3).

此解释由Harshit Sidhwa 提供。
这个问题的测验