모두CBT

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

1[정보통신기사 필기] 18년 3회차
25진 리플 카운터를 설계할 경우 최소한 몇 개의 플립플롭이 필요한가?
1
4개
2
5개
3
6개
4
7개
해설

n개의 플립플롭으로 표현할 수 있는 상태 수는 2n2^n가지이므로, 25가지 상태(0~24)를 표현하려면 2n≥252^n \ge 25를 만족하는 최소 nn이 필요하다.

24=16<252^4=16 \lt 25이고 25=32≥252^5=32 \ge 25이므로, 최소 5개의 플립플롭이 필요하다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.