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

n진 리플 카운터를 설계하려면 $2^n \geq \text{카운트 범위}$를 만족하는 최소 플립플롭 n개가 필요하다. 25진 카운터는 0부터 24까지 25개의 상태를 가져야 하므로 $2^n \geq 25$를 만족하는 최소 n을 구하면, $2^4 = 16 < 25$이고 $2^5 = 32 \geq 25$이므로 최소 5개의 플립플롭이 필요하다.