논리 회로
n개의 플립플롭으로 구성한 존슨 카운터(트위스트 링 카운터)가 취하는 상태의 수는 몇 개입니까?
- An
- B2n
- C2ⁿ
정답과 해설 보기
정답: B. 2n
존슨 카운터는 시프트 레지스터의 마지막 출력을 반전하여 선두로 되돌리는 구성으로, n개의 플립플롭으로 2n개의 상태를 차례로 취합니다(3개라면 000→100→110→111→011→001). 인접한 상태에서 1비트만 변하므로 2입력 게이트만으로 각 상태를 디코드할 수 있고, 글리치도 일어나기 어렵다는 특징이 있습니다. 위상이 조금씩 어긋난 여러 클록을 만드는 용도에도 사용됩니다.
- A. n개의 상태를 취하는 것은 1을 순환시키는 링 카운터입니다.
- B. 맞습니다. 존슨 카운터는 2n개의 상태를 취합니다.
- C. 2ⁿ개의 상태를 취하는 것은 바이너리 카운터입니다.