binary - 只用 NAND 门合成左移 1？

Question

我有一个算法，它在一个循环中使用 C 按位​​运算符(<<、&、^、|、~)执行 2 个 64 位无符号整数的除法。

现在我想完全消除左移 << 运算符以了解这是如何完成的，因为我已经可以合成 AND、OR、XOR，而不是使用 NAND 门。

JUST NAND 门也可以左移 1 吗？我读过一些有关电子产品中触发器的内容，但我在纯软件中实现它只是为了理解它。

我想完全避免使用 << 或 >> 运算符，并且不想使用任何计算机语言(包括汇编)中的现有算术运算符。

Answer 1

在硬件中，您可以在根本没有任何逻辑门的情况下实现左移 1。只需像这样连接数据线:

如果你想要更通用的东西，你可以实现 barrel shifter .这可以从多路复用器合成:

_{(来源:books24x7.com)}

反过来又可以从与非门合成。

这是关于该主题的综合硕士论文:Barrel ShifterDesign,Optimization, andAnalysis .