5진 카운터를 만들려면 T형 플립플롭이 최소 몇 개 필요한가? | [임베디드기능사 필기] 13년 1회차 기출문제 상세 페이지

5진 카운터는 0부터 4까지 총 5개의 상태를 표현해야 한다. n개의 T형 플립플롭으로 표현 가능한 최대 상태 수는 $2^n$이므로, $2^n \geq 5$를 만족하는 최소 n을 구하면 $2^2 = 4 < 5$이지만 $2^3 = 8 \geq 5$이다. 따라서 최소 3개의 T형 플립플롭이 필요하며, 이 3개 플립플롭으로는 8개 상태 중 5개 상태만 사용하는 카운터를 구성할 수 있다.