모두CBT

2진 상태의 수를 최대 64개 갖는 카운터를 구성하려고 할 경우, 최소… | [철도신호기사 필기] 10년 1회차 기출문제 상세 페이지

1[철도신호기사 필기] 10년 1회차
2진 상태의 수를 최대 64개 갖는 카운터를 구성하려고 할 경우, 최소로 필요한 플립플롭의 수는?
1
2
2
4
3
6
4
8
해설

플립플롭 n개로 표현 가능한 상태 수는 2n2^n개이다.

64가지 상태를 표현하려면 2n≥642^n \geq 64를 만족해야 하고, 26=642^6=64이므로 최소 6개의 플립플롭이 필요하다.

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