모두CBT

어떤 2진 카운터를 이용하여 255까지 카운트하려고 할 때, 최소로 필… | [철도신호기사 필기] 19년 1회차 기출문제 상세 페이지

1[철도신호기사 필기] 19년 1회차
어떤 2진 카운터를 이용하여 255까지 카운트하려고 할 때, 최소로 필요한 플립플롭의 개수는 몇 개인가?
1
2
2
4
3
8
4
16
해설

n개의 플립플롭으로 구성된 2진 카운터는 2n2^n가지 상태, 즉 0부터 2n−12^n-1까지를 셀 수 있다.

255까지 카운트하려면 0~255의 256가지 상태가 필요하므로 2n≥2562^n \geq 256을 만족하는 최소값 n=8n=8, 즉 플립플롭 8개가 필요하다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.