모두CBT

CPU가 실행하여야 할 명령어의 수가 75개인 경우 명령어 구분을 위한… | [정보통신산업기사 필기] 16년 3회차 기출문제 상세 페이지

1[정보통신산업기사 필기] 16년 3회차
CPU가 실행하여야 할 명령어의 수가 75개인 경우 명령어 구분을 위한 명령코드(Op-Code)는 최소한 몇 비트가 필요한가?
1
5비트
2
6비트
3
7비트
4
8비트
해설

명령어 75개를 구분하려면 연산코드가 최소 7비트 필요하다.

n비트로 구분할 수 있는 명령어 수는 2n2^{n}개이므로 2n≥752^{n} \ge 75를 만족하는 최소 n을 구한다.
26=64<75≤27=1282^{6}=64 \lt 75 \le 2^{7}=128 이므로 n = 7이다.

  • 5비트는 25=322^{5}=32개만 구분해 75개에 크게 모자란다.
  • 6비트는 26=642^{6}=64개만 구분해 75개에 모자란다.
  • 8비트는 28=2562^{8}=256개까지 구분하지만 75개에는 필요 이상이라 최소 비트 수가 아니다.

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