離散数学 (全52問中8問目)

No.8

4nビットを用いて整数を表現するとき,符号なし固定小数点表示法で表現できる最大値をaとし,BCD(2進化10進符号)で表現できる最大値をbとする。nが大きくなるとa/bはどれに近づくか。

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

BCD(Binary-coded decimal)は、4桁の2進数で10進数の1桁を表現する方法です。BCDで表現できる最大値は、
  • 41ビット=9
  • 42ビット=99≒102
  • 43ビット=999≒103
  • 44ビット=9999≒104
  • 4nビット=10n
というように 10n で近似することができます。

一方、符号なし固定小数点表示法のほうは、
  • 41ビット=15
  • 42ビット=255≒28
  • 43ビット=4095≒212
  • 44ビット=65535≒216
  • 4nビット=24n
当然ですが、24n で近似することができます。

したがって"a/b"には以下の関係があると言えます。

 24n/10n
=16n/10n //24n=(2×2×2×2)n
(16/10)n //指数法則を適用

したがって「エ」が適切です。
© 2010-2018 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop