如何清除二进制数的最左边(已设置)

How to clear the left most bit (that is set) of a binary number

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

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

我不明白这个。请帮忙。

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

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