假设一个简单的机器使用 4 位来表示它的指令集。这台机器可以有多少种不同的指令？如果使用八位，它可以有多少条指令？如果使用 16 位，则为多少？
对不起作业理论..我不知道该怎么说..谢谢
问问题
572 次
3 回答
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。
于 2011-01-20T00:07:47.787 回答
1
您可以将 2 提高到位数的幂（因为每个位可以是 1 或零）。例如对于 4 位计算机：2^4 = 16。
于 2011-01-19T17:12:18.033 回答
1
它是“位”的 2 次方。所以
- 4 位 = 16 条指令
- 8 位 = 256 条指令
- 16 位 = 65536 条指令
于 2011-01-19T17:12:50.793 回答