9 为什么加法运算与现代处理器中的按位运算一样快？ 我知道在现代处理器上按位运算是如此之快，因为它们可以并行地以32或64位进行操作，因此按位运算仅需一个时钟周期。但是加法是一个复杂的操作，至少包含一个（可能多达十二个）按位运算，因此我自然认为它会慢3-4倍。经过一个简单的基准测试，我惊讶地发现加法运算与任何按位运算（XOR，OR，AND等）完全一样快。谁能阐明这一点？ 72 computer-architecture arithmetic circuits cpu digital-circuits
2 与非门之间的连接和图灵完整性 我知道NAND门可用于创建实现每个真值表的电路，现代计算机由NAND门构成。与非门与图灵完整性之间的理论联系是什么？在我看来，“与非”门电路比图灵机更接近有限自动机。我的直觉是，我可以构建触发器，并因此从NAND门之外构建寄存器和存储器，并且无限制的存储器是Turing完整系统的关键属性。我正在寻找更理论或数学上的解释，或关于阅读内容的指导。 14 turing-machines turing-completeness digital-circuits