This question was asked inGPSC AE (Electrical) Class-2 R&B Department Paper 2025 – Series MQuestion 48 of 179 published · Gujarat Public Service CommissionOpen paper
Q157EasySequential Circuits

What is the maximum possible range of bit-count specifically in n-bit binary counter consisting of ‘n’ number of flip-flops?

Answer & step-by-step solution
Correct answer: C. 0 to 2n − 1
Quick explanation

An n-bit binary counter has 2ⁿ distinct states. If it starts at 0, the highest count is therefore 2ⁿ − 1, giving the range 0 to 2ⁿ − 1.

Number of states = 2ⁿ Count range = 0 to (2ⁿ − 1)

Concept & Reasoning

Each flip-flop stores one binary bit, so n flip-flops form 2ⁿ unique bit patterns. A 4-bit counter, for example, runs from 0000₂ (0) to 1111₂ (15), i.e. 0 to 2⁴−1. This generalizes directly to n bits.

How to Solve It in the Exam

n bits → 2ⁿ states → maximum numeric count 2ⁿ−1.

Important Exam Point

Separate 'number of states' from 'largest count'.

Quick Trick

n bits → 2ⁿ states → maximum numeric count 2ⁿ−1.

Common Mistake

Using 2ⁿ as the maximum count instead of the number of states.

Solution diagram – What is the maximum possible range of bit-count specifically in n-bit binary…
Exam tipSeparate 'number of states' from 'largest count'.
Verified · SRO editorial desk Report
Try it before reading the solution — tap an option.0/1✓ 0✗ 0

More Sequential Circuits questions