Related Articles

# GATE | GATE-CS-2007 | Question 85

• Difficulty Level : Medium
• Last Updated : 29 Sep, 2021

The control signal functions of a 4-bit binary counter are given below (where X is “don’t care”)
The counter is connected as follows:

Assume that the counter and gate delays are negligible. If the counter starts at 0, then it cycles through the following sequence:
(A) 0, 3, 4
(B) 0, 3, 4, 5
(C) 0, 1, 2, 3, 4
(D) 0, 1, 2, 3, 4, 5

Explanation: Initially A1 A2 A3 A4 =0000

Clr=A1 and A3

So when A1 and A3 both are 1 it again goes to 0000

Hence 0000(init.) -> 0001(A1 and A3=0)->0010 (A1 and A3=0) -> 0011(A1 and A3=0) -> 0100 (A1 and A3=1)[ clear condition satisfied] ->0000(init.) so it goes through 0->1->2->3->4

Ans is (C) part.

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up