문제 #17398

Question

어느 시퀀스 제어시스템의 내부 상태가 9가지로 바뀐다면 이를 설계할 때 필요한 플립플롭의 최소 개수는?

Accepted Answer

시퀀스 제어 시스템의 내부 상태 수를 $N$이라고 할 때, 이를 표현하기 위해 필요한 플립플롭의 최소 개수 $k$는 $2^k \ge N$을 만족하는 가장 작은 $k$입니다. 이 문제에서는 $N=9$이므로, $2^k \ge 9$를 만족하는 가장 작은 $k$는 $k=4$입니다. 따라서 9가지 상태를 표현하기 위해 최소 4개의 플립플롭이 필요합니다.

문제 1