Binary 如何清除二进制数最左边的位(即集合)

Binary 如何清除二进制数最左边的位(即集合),binary,bit-manipulation,bitwise-operators,cpu-architecture,Binary,Bit Manipulation,Bitwise Operators,Cpu Architecture,我在读一篇关于二进制乘法器的论文。提出了一种迭代对数乘法器的结构。拟议架构的框图如下所示: 整个框图并不重要,问题只涉及其中的一小部分。我想知道N1-2^k1是如何计算的。该图显示了一个LOD(我不知道是什么)块,后跟一个XOR门,它生成N1-2^k1的值,这基本上是清除设置的最左边的位 我不明白。请提供帮助。他们在文本中提到,它是一个前导一检测器,也就是说,它形成了一个掩码,指示哪个位(如果有的话)是其输入中的前导一位。这实际上是很明显的,因为这正是我们从语义上知道它应该做的 其中一个参考文

我在读一篇关于二进制乘法器的论文。提出了一种迭代对数乘法器的结构。拟议架构的框图如下所示:

整个框图并不重要,问题只涉及其中的一小部分。我想知道N1-2^k1是如何计算的。该图显示了一个LOD(我不知道是什么)块,后跟一个XOR门,它生成N1-2^k1的值,这基本上是
清除设置的最左边的位


我不明白。请提供帮助。

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


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

优先级编码器不也可以作为前置探测器吗?@ironstein,但这里需要一个掩码,而不是索引