如何清除二进制数

Question

我正在阅读有关二进制乘数单元的this论文。本文提出了一种迭代对数乘法器的体系结构。建议架构的框图如下所示：

整个框图并不重要，问题涉及其中很小一部分。我想知道N1 - 2^k1是如何计算的。该图显示了一个LOD（我不知道那是什么）块，后面是一个XOR门，它产生的值为N1 - 2 ^ k1，基本上是clearing the left most bit that is set。

我不明白这一点。请帮忙。

Answer 1

他们在文中提到它是一个前导一个探测器，也就是说，它形成一个掩码，指示哪个位（如果有的话）是其输入中的前导位。这实际上是显而易见的，因为这正是我们所知道的应该从语义中做到的。

LOD的可能实现在其中一个参考文献中给出。