15가지의 정보를 표현하기 위한 bit수의 최솟값은? | [9급 서울시 고졸경채 전자공학개론] 20년 1회차 기출문제 상세 페이지

1[9급 서울시 고졸경채 전자공학개론] 20년 1회차
15가지의 정보를 표현하기 위한 bit수의 최솟값은?
1
1
2
2
3
3
4
4
해설

15가지 정보를 구별하려면 최소 4비트가 필요하다.

n비트로 표현할 수 있는 경우의 수는 2n2^{n}가지이므로 2n≥152^{n}\ge 15를 만족하는 가장 작은 n을 찾는다.
23=8<152^{3}=8\lt 15, 24=16≥152^{4}=16\ge 15

  • 1비트: 2가지만 표현할 수 있다.
  • 2비트: 4가지만 표현할 수 있다.
  • 3비트: 8가지까지만 표현할 수 있어 15가지에 모자란다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 고졸경채 전자공학개론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 고졸경채 전자공학개론 기출문제 암기장 전체 보기