假设一台简单的机器使用4位来表示它的指令集。这台机器有多少种不同的指令?如果使用8位,它可以有多少指令?如果使用16位,有多少?
对家庭作业理论感到抱歉..我不知道怎么回事..谢谢
答案 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。所以