LC3 汇编按位右移

Question

我需要做的是使用LC-3 Assembly实现按位左移和按位右移。 基本上，每一位都必须在移位方向上移动一个空间，并且零填充创建的空白空间。

例子：

右移：

 01001001
 00100100→

左移：

 01001001
←10010010

通过获取二进制字符串并将其添加到自身，我已经成功地实现了左移。

我对如何执行右移感到困惑。 任何想法将不胜感激。 我有 AND、NOT、ADD 操作、数据移动操作、七个用于存储值的寄存器和 memory 的整个范围。我只需要一些基本的想法如何实现它。

如果您需要 LC-3 指令集参考，这里有一个。

Answer 1

假设您将R2设置为仅设置了一个位。 然后，如果您对另一个寄存器执行AND运算并在Z条件下进行分支，则您正在测试该位是否已设置。 如果是，您想在“结果”寄存器中设置前一位。

如果您随后将单位寄存器移到一个位置并循环重复，您应该拥有所需的东西。

（如果这含糊不清，我深表歉意；因为这大概是家庭作业，所以我尽量避免只给你答案）

编辑：

因此，假设您的输入是 01001011。您从 00000000 的 output、00000010 的输入掩码和 00000001 的 output 掩码开始。您执行 AND 并发现它是非零的，因此您将 output 掩码 3371.8 加到 86834然后将两个掩码移过来得到 00000100 和 00000010。

在下一次循环中，AND 为零，因此您不添加任何内容，依此类推。 当移动掩码使其为零时，循环终止。

Answer 2

哇，这是一个非常小的指令集。

如果您有 256 个字节的 memory 可用，那么查找表可能是找到 go 的方法。

您可以在没有数据 memory 的情况下使用循环遍历每个位 position，使用AND提取该位。

Answer 3

你需要两个面具。 它们都是单个“1”，其中 rest 个是“0”。 两者都初始化为 0000 0000 0000 0001，但其中一个左移了您希望原始数字右移的量。 我们称之为 Mask1。 未移动的号码将是 Mask2。

将 Mask1 与原始数字进行比较。 如果 (Mask1 "and" input) > or < 0, "or" Mask2 with output 然后左移两个 Masks。

在任何一种情况下，左移两个掩码并重试，直到输入中没有更多位要测试。

LC-3 没有按位“或”。 您将必须“不”两个操作数，“和”它们，然后“不”按位“或”的结果。

您测试 Mask1“和”输入是否为 > 或 < 0 的原因是因为如果它为零，我们什么都不做。 如果对这些操作数进行“与”运算的结果 > 0，则意味着测试的 position 找到了“1”，需要将其打印到结果中。 如果掩码已左移变为 1000 0000 0000 0000，从技术上讲这是一个负数。 那个的“和”和那个 position 中带有“1”的任何数字也将是一个负数。

Answer 4

假设前导 0 你可以通过一次又一次地减去 2。

所以数一数你可以添加 RX、RX、#-2 的频率

我敢肯定还有一种方法可以解决领先的 1。