모두CBT

카운터(Counter)를 이용하여 컨베이어 벨트를 통과하는 생산품의 개… | [방송통신기사 필기] 17년 2회차 기출문제 상세 페이지

1[방송통신기사 필기] 17년 2회차
카운터(Counter)를 이용하여 컨베이어 벨트를 통과하는 생산품의 개수를 파악하려고 한다. 최대 500개의 생산품 개수를 계산하기 위한 카운터를 플립플롭을 이용하여 제작할 경우 최소한 몇 개의 플립플롭이 필요한가?
1
5
2
7
3
9
4
11
해설

최소 플립플롭 수는 9개이다.

n개의 플립플롭은 2n2^n가지 상태를 표현한다. 28=2562^8=256은 500에 못 미치고 29=5122^9=512는 500을 넘으므로 9개가 최소이다.

나머지 보기는 다음 이유로 최소 개수가 아니다.

  • 5개는 32가지 상태뿐이라 부족하다.
  • 7개는 128가지 상태뿐이라 부족하다.
  • 11개는 충분하지만 최소 개수가 아니다.

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