【发布时间】：2013-07-07 04:56:27
【问题描述】：
我在阅读 CS 书籍时遇到了以下问题，有人可以解释一下吗？ >“小人计算机可以有十个操作码（0-9）和存储地址100个字（0-99）。如果用二进制数代替十进制数，LMC每个字的最小位数必须是多少是？”
【问题讨论】：
标签： hardware computer-science little-man-computer
【发布时间】：2013-07-07 04:56:27
【问题描述】：
由于您需要能够区分 10 个操作代码，因此最小字长必须为 4 位。使用 4 位，您最多可以表示 2^4 = 16 个可能的代码（因为每个位可以是 0 或 1）。任何小于 (2^3 = 8) 的值都不允许每个代码使用单独的二进制数。
【讨论】：
小人计算机是一种将一条指令保存在一个字中的架构，因此一个字必须同时包含操作码和地址。这意味着你必须持有 000 到 999，所以我的答案是 10 位。您可以假设该问题暗示操作码和地址位于不同的字段中 - 在这种情况下，您需要 4 位操作码和 7 位地址，总共 11 个。
请注意，LMC 具有“如果大于或等于零则跳转”指令，这意味着您必须能够表示负数 - 这意味着内存具有符号位。我自己的模拟允许 -999 到 +999 作为内存中的数字。
【讨论】：