LC3位计数器

Question

我正在尝试弄清楚如何在LC3汇编语言中实现位计数器。 例如：输入"00001100001000001"输出"000000000000100"我将计算位字符串中的 1 个数并以二进制输出该数字。我知道如何一次给定一位，但我不知道如何一次只分析 16 位字符串中的一位。谢谢。

Answer 1

有

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

• 您可以使用位移位并计算末端"脱落"的位
• 您可以使用位掩码来检查值中的每个位
• 我确信还有其他方法，但它们不是很有效

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

位掩码如下所示：

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 添加到位计数器，然后对剩余的每个掩码值重复该过程。