第71回・2025年

71AM099|第71回 臨床検査技師国家試験 過去問

64 種類の項目をコード化する場合、必要最低限の記憶容量[bit]はどれか。

解答・解説を見る

正解3

正答

3.6

この問題のポイント

n bit(ビット)で区別できる状態の数が 2ⁿ 通りであることを使う計算問題です。決め手は「2ⁿ ≧ 64 を満たす最小の n」を探すことで、2⁵ = 32 では足りず、2⁶ = 64 でちょうど足ります。したがって必要最低限の記憶容量は 6 bit です。

解説

n bit で表せる種類の数

1 bit は 0 か 1 の2通りを表す、情報の最小単位です。

  • 1 bit:0、1 の2通り(2¹ = 2)
  • 2 bit:00、01、10、11 の4通り(2² = 4)
  • n bit:1 bit 増えるごとに種類が2倍になり、2ⁿ 通り

したがって、N 種類の項目に重複のないコードを割り当てるには、2ⁿ ≧ N を満たす最小の n bit が必要です。

計算

  • 使う式:2ⁿ ≧ 64 を満たす最小の n を求める(n = log₂64)
  • 代入:2⁵ = 32、2⁶ = 64
  • 計算:32 < 64 なので 5 bit では不足し、64 ≧ 64 なので 6 bit で足りる
  • 答え:n = 6 bit

64 は 2 の累乗(2⁶)なので、6 bit で過不足なく割り当てられます。実際には、0〜63 の番号を 000000〜111111 の6桁の2進数に対応させます。

間違えやすい点

  • 「64」そのものを2進数で書くと 1000000 で7桁になります。しかし 64 種類を区別するコードは 0〜63 の64個で足りるため、必要なのは6桁(6 bit)です。
  • 種類の数が2の累乗でないときは、切り上げます。例えば 100 種類なら、2⁶ = 64 では不足し、2⁷ = 128 で足りるので 7 bit です。65 種類でも 7 bit が必要になります。
  • 「必要最低限」と問われているので、表せる bit 数のうち最も小さいものを選びます。8 bit や 16 bit でも64種類は表せますが、最低限ではありません。
  • bit と byte を混同しないようにします。1 byte〈バイト〉= 8 bit で、1 byte では 2⁸ = 256 通りを表せます。

選択肢の確認

1.4
誤り。4 bit では16通りしか表せません。
2⁴ = 16 なので、64 種類のうち16種類にしかコードを割り当てられません。4 bit は16進数1桁分(0〜F)に相当します。

2.5
誤り。5 bit では32通りで不足します。
2⁵ = 32 で、64 種類の半分しか区別できません。あと1 bit 増やして 2⁶ = 64 とすれば、すべての項目を区別できます。

3.6
正答。2⁶ = 64 通りでちょうど足ります。
2⁶ = 64 なので、64 種類すべてに重複のないコードを割り当てられます。5 bit では足りないため、6 bit が必要最低限の記憶容量です。

4.8
誤り。表せますが必要最低限ではありません。
8 bit は 1 byte で、2⁸ = 256 通りを表せます。64 種類のコード化には十分ですが、6 bit より多く、最小値ではありません。

5.16
誤り。表せますが必要以上に大きい容量です。
16 bit(2 byte)は 2¹⁶ = 65,536 通りを表せます。64 種類に対しては過剰で、必要最低限の値ではありません。

覚えるポイント

  • n bit で表せる種類の数は 2ⁿ 通りです。
  • N 種類のコード化に必要な最低 bit 数は、2ⁿ ≧ N を満たす最小の n です(log₂N を切り上げ)。
  • 64 = 2⁶ なので 6 bit です。2⁵ = 32 では不足します。
  • 主な2の累乗:2⁴ = 16、2⁵ = 32、2⁶ = 64、2⁷ = 128、2⁸ = 256、2¹⁰ = 1,024、2¹⁶ = 65,536。
  • 1 byte = 8 bit で、256 通りを表せます。
  • 種類の数が2の累乗でなければ切り上げます(100 種類なら 7 bit)。

掲載内容は受験学習用に編集しています。正式な正答・採点上の取扱いは、各試験実施機関の発表を優先してください。情報の確認方法と訂正窓口は編集方針に掲載しています。本サービスは診断・治療・臨床判断を目的とするものではありません。

問題文・正答・解説に誤りを見つけたら、この問題の誤りを報告する(medixmatch2025@gmail.com)までお知らせください。確認して修正します。

解いた記録を残して、苦手な問題をもう一度。

学習アプリなら、この問題の解答記録・メモ・暗記カード化を使えます。