25진 리플 카운터를 설계할 경우 최소한 몇 개의 플립플롭이 필요한가? | [방송통신기사 필기] 15년 1회차 기출문제 상세 페이지

25진 리플 카운터에는 최소 5개의 플립플롭이 필요하다.
플립플롭 n개로 최대 $2^n$개의 상태를 만들 수 있다.
$2^4 = 16,\ 2^5 = 32$
25개의 상태는 16개보다 많고 32개 이하이므로 5개가 필요하다.
나머지 보기는 개수가 맞지 않는다.
4개는 표현 가능한 상태가 16개뿐이라 25진을 만들 수 없다.
6개는 25진을 만들 수 있지만 최소 개수가 아니다.
7개는 25진을 만들 수 있지만 최소 개수가 아니다.