어느 시퀀스 제어시스템의 내부 상태가 9가지로 바뀐다면 이를 설계할 때… | [철도신호기사 필기] 10년 1회차 기출문제 상세 페이지

플립플롭 n개로 구별할 수 있는 상태 수는 $2^n$가지이다.
9가지 내부 상태를 표현하려면 $2^n\geq9$를 만족해야 하는데, $2^3=8$로는 부족하고 $2^4=16$부터 충분하다.
따라서 필요한 최소 플립플롭 개수는 4개이다.