使用了多少位?

时间:2011-01-19 17:09:40

标签: language-agnostic bits

假设一台简单的机器使用4位来表示它的指令集。这台机器有多少种不同的指令?如果使用8位,它可以有多少指令?如果使用16位,有多少?

对家庭作业理论感到抱歉..我不知道怎么回事..谢谢

3 个答案:

答案 0 :(得分:4)

一个位可以有两个值:0或1.

有多少个唯一值没有位?只有一个。我会在这里展示,但我不知道如何显示没有位。

一位有多少个唯一值?二:0 1

有两个位有多少个唯一值?四:00 01 10 11

有三个位有多少个唯一值?八:000 001 010 011 100 101 110 111

注意什么?每次添加另一位时,都会使值的数量加倍。您可以使用此递归公式表示:

unique_values(0) -> 1
unique_values(Bits) -> 2 * unique_values(Bits - 1)

这恰好是“两个强大的”的递归定义,也可以用这个非递归公式表示:

unique_values = 2 ^ bits    # ^ is exponentiation

现在,您可以计算任意数量的位可以保存的唯一值的数量,而无需全部计算。四位可以容纳多少个唯一值? 2到4次幂,即2 * 2 * 2 * 2,即16。

答案 1 :(得分:1)

你可以将2的功率提高到位数(因为每个位可以是1或0)。例如。对于4位计算机:2 ^ 4 = 16。

答案 2 :(得分:1)

功率“位”是2。所以

  • 4位= 16条指令
  • 8位= 256条指令
  • 16位= 65536条指令