A binary ripple counter is designed to count (0)10 to (64)10. Which of the following is/are the number of flip-flops required to design the counter?
Solution :
The correct option is 7.
To understand why 7 flip-flops are required, let us analyze the counter's requirements step-by-step.
A binary ripple counter needs to count from (0)10 to (64)10.
This means the counter must represent a total number of states. The range of count is from 0 to 64, which contains a total of 65 distinct states (0, 1, 2, ..., 64).
For a counter designed using flip-flops, the maximum number of states it can represent is given by:
where is the number of flip-flops.
To successfully count up to (64)10 (which requires representing 65 states, or at least being able to represent the number 64 in binary), the capacity of the counter must be greater than or equal to the total number of states, or more simply, the maximum value to be represented must be less than .
Specifically, the binary representation of the decimal number 64 is:
Counting the number of bits in the binary representation of 64:
The number 10000002 has 1 one followed by 6 zeros, which is a total of 7 bits.
Let us check the capacity of counters with different numbers of flip-flops:
If we use flip-flops, the maximum value we can represent is:
Since 63 is less than 64, a 6-bit counter can only count from 0 to 63. It cannot represent the state 64.
If we use flip-flops, the maximum value we can represent is:
Since 127 is greater than or equal to 64, a 7-bit counter can easily count from 0 to 64 (with states to spare).
Therefore, the minimum number of flip-flops required to design a ripple counter that counts from 0 to 64 is 7.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.