正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち、最も適切なものはどれか。

選択肢

• アD≒2 log₁₀ B
• イD≒10 log₂ B
• ウD≒B log₂ 10
• エD≒B log₁₀ 2

正解と解説

正解：エ D≒B log₁₀ 2

2進表示でBビットの正の整数はおよそ2のB乗の大きさをもつ。その10進の桁数Dは常用対数をとって D≒log₁₀(2^B)=B・log₁₀2 となる。log₁₀2≒0.301なので、2進の桁数のおよそ0.3倍が10進の桁数という関係になる。

選択肢ごとの解説

• アBの対数をとる形になっており、桁数どうしの比例関係を表していない。
• イ同じくBの対数をとる形で、10進と2進の桁数の関係にならない。
• ウlog₂10≒3.32なのでDがBの3倍以上となり、大小関係が逆である。
• エ正しい。D≒B・log₁₀2（約0.3B）で、10進桁数は2進桁数の約0.3倍になる。

この問題に出た用語

• 対数

同じ分野の他の問題

• 2桁の2進数x1x2が表す整数をxとする。2進数x2x1が表す整数を、xの式で表したものはどれか。ここで、int(r)は…2023年度 秋期 午前 問1
• aを正の整数とし、b=a^2とする。aを2進数で表現するとnビットであるとき、bを2進数で表現すると最大で何ビットになる…2022年度 秋期 午前 問1
• 浮動小数点数を、仮数部が7ビットである表示形式のコンピュータで計算した場合、情報落ちが発生しないものはどれか。ここで、仮…2022年度 春期 午前 問1
• 演算レジスタが16ビットのCPUで符号付き16ビット整数x1, x2を16ビット符号付き加算（x1+x2）するときに、全…2021年度 秋期 午前 問8
• 桁落ちによる誤差の説明として、適切なものはどれか。2019年度 春期 午前 問2