gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-01 09:55:56 26 4
gpt4 key购买 nike

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

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

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

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

最佳答案

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

Left shift by one

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

Barrel shifter
(来源:books24x7.com)

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

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

关于binary - 只用 NAND 门合成左移 1?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27654612/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com