18개 상태를 가진 순서회로를 D-플립플롭을 사용하여 구현할 때, ㉠, ㉡에 필요한 플립플롭의 수는?
2011년 지방직 9급 전자공학개론 14번
2011년도 시행 • 14번 문항
💡 정답 및 상세 해설 확인하기
정답: 2번
■ 1단계: 이진부호화(Binary Encoding) 상태할당 시 플립플롭 수 (㉠)
• $N=18$개의 상태를 표현하기 위한 최소 플립플롭 수 $n$:
$$2^{n-1} < 18 \le 2^n \implies 2^4(16) < 18 \le 2^5(32)$$
• 따라서 필요한 플립플롭의 수는 5개입니다.
■ 2단계: One-Hot 상태할당 시 플립플롭 수 (㉡)
• One-Hot 방식은 각 상태마다 1개의 독립된 플립플롭을 할당하므로 플립플롭 수는 상태 수와 같습니다.
• 따라서 필요한 플립플롭의 수는 18개입니다.
■ 최종 결과:
• ㉠ 5개, ㉡ 18개 (②번)
• $N=18$개의 상태를 표현하기 위한 최소 플립플롭 수 $n$:
$$2^{n-1} < 18 \le 2^n \implies 2^4(16) < 18 \le 2^5(32)$$
• 따라서 필요한 플립플롭의 수는 5개입니다.
■ 2단계: One-Hot 상태할당 시 플립플롭 수 (㉡)
• One-Hot 방식은 각 상태마다 1개의 독립된 플립플롭을 할당하므로 플립플롭 수는 상태 수와 같습니다.
• 따라서 필요한 플립플롭의 수는 18개입니다.
■ 최종 결과:
• ㉠ 5개, ㉡ 18개 (②번)