Open In App

GATE | Gate IT 2005 | Question 43

Like Article
Like
Save
Share
Report

Which of the following input sequences will always generate a 1 at the output z at the end of the third cycle?

(A)

0 0 0 1 0 1 1 1 1

(B)

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



Answer: (D)

Explanation:

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).

This explanation has been contributed by Harshit Sidhwa.


Quiz of this Question
Please comment below if you find anything wrong in the above post


Last Updated : 19 Nov, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads