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

25진 리플 카운터에는 최소 5개의 플립플롭이 필요하다.
플립플롭 $n$ 개는 최대 $2^{n}$ 진까지 만들 수 있다.
$2^{4} = 16 \lt 25 \leq 32 = 2^{5}$ 이므로 5개가 필요하다.
4개는 최대 16진까지만 표현하므로 25진에 부족하다.
6개는 구현이 가능하지만 최소 개수가 아니다.
7개는 구현이 가능하지만 최소 개수가 아니다.