LC3 位计数器

Question

我在想办法用 LC3 汇编语言实现位计数器。例如：输入“00001100001000001”输出“000000000000100” 我将计算位串中的个数并以二进制形式输出该数字。我知道如何一次给定一位，但我不知道如何一次只分析 16 位字符串的一位。 谢谢。

Answer 1

有几种不同的方法可以计算存储在 LC3 中的值的位数。

• 您可以使用位移并计算末端"fall off"的位
• 您可以使用位掩码来检查值中的每一位
• 我敢肯定还有其他方法，但效率不高

就我个人而言，我会使用位掩码方法，因为它既快速又高效，而且我不必担心让我的代码陷入困境。

位掩码如下所示：

B_MASK  .FILL   b1000000000000000
        .FILL   b0100000000000000
        .FILL   b0010000000000000
        .FILL   b0001000000000000
        .FILL   b0000100000000000
        .FILL   b0000010000000000
        .FILL   b0000001000000000
        .FILL   b0000000100000000
        .FILL   b0000000010000000
        .FILL   b0000000001000000
        .FILL   b0000000000100000
        .FILL   b0000000000010000
        .FILL   b0000000000001000
        .FILL   b0000000000000100
        .FILL   b0000000000000010
        .FILL   b0000000000000001

现在您所要做的就是创建一个循环，将每个掩码值与您的存储值进行 AND 运算。如果在对它们进行与运算后得到一个正数，那么您只需将 1 添加到您的位计数器，然后对每个剩余的掩码值重复该过程。