mod-8 존슨 카운터를 설계하기 위하여 최소 필요한 플립플롭의 수는? | [전자기사 필기] 17년 2회차 기출문제 상세 페이지

mod-8 존슨 카운터는 4개의 플립플롭을 사용하여 8개의 상태(000, 0001, 0011, 0111, 1111, 1110, 1100, 1000)를 2클록씩 반복 생성하므로, 최소 필요한 플립플롭은 4개이다.
mod-8 존슨 카운터는 8개의 서로 다른 상태를 가져야 하므로, 필요한 플립플롭의 수는 $2^n \geq 8$을 만족하는 최소 n값을 구하면 된다. $2^3 = 8$이므로 이론상으로는 3개가 필요하다.
그러나 존슨 카운터(Johnson counter)는 시프트 레지스터 구조로 동작하며 최상위 비트의 보수를 최하위에 피드백하는 방식으로 상태를 순환한다.