플립플롭을 사용하여 0에서 8까지의 숫자를 셀 수 있는 업-다운 카운터를 설계하려고 할 때, 필요한 플립플롭의 최소 개수는?
2013년 국가직 9급 전자공학개론 14번
2013년도 시행 • 14번 문항
💡 정답 및 상세 해설 확인하기
정답: 2번
■ 1단계: 카운터의 총 상태 수 계산
• 0부터 8까지의 숫자를 계수하기 위한 총 상태 수 $M$:
$$M = 9\text{ (0, 1, 2, 3, 4, 5, 6, 7, 8)}$$
■ 2단계: 필요한 최소 플립플롭 개수($N$) 결정
• $N$개의 플립플롭이 표현할 수 있는 최대 상태 수는 $2^N$개이므로:
$$2^N \ge M \implies 2^N \ge 9$$
• $N = 3$일 때 $2^3 = 8 < 9$ (상태 수 부족)
• $N = 4$일 때 $2^4 = 16 \ge 9$ (9개 상태 표현 가능)
• 따라서 필요한 플립플롭의 최소 개수는 4개입니다.
■ 최종 결과:
• 최소 플립플롭 개수는 4 (②번)
• 0부터 8까지의 숫자를 계수하기 위한 총 상태 수 $M$:
$$M = 9\text{ (0, 1, 2, 3, 4, 5, 6, 7, 8)}$$
■ 2단계: 필요한 최소 플립플롭 개수($N$) 결정
• $N$개의 플립플롭이 표현할 수 있는 최대 상태 수는 $2^N$개이므로:
$$2^N \ge M \implies 2^N \ge 9$$
• $N = 3$일 때 $2^3 = 8 < 9$ (상태 수 부족)
• $N = 4$일 때 $2^4 = 16 \ge 9$ (9개 상태 표현 가능)
• 따라서 필요한 플립플롭의 최소 개수는 4개입니다.
■ 최종 결과:
• 최소 플립플롭 개수는 4 (②번)