GATE | GATE CS 2011 | Question 15

The minimum number of D flip-flops needed to design a mod-258 counter is.
(A) 9
(B) 8
(C) 512
(D) 258


Answer: (A)

Explanation:

An n-bit binary counter consists of n flip-flops and can count in binary from 0 to 2^n – 1.  (Source: Computer System Architecture by Morris Mano) 

2^n ≥ 258

Quiz of this Question