设计一个计算汉明距离的电路？[已结束]

第一步无疑是对两个位集进行异或运算。然后，您需要计算输出中的逻辑数量。设计电路的最佳方法是对这个问题中讨论的黑客进行完整的类比，并在 nneonneo 的回答中完美地解释了这一点。这将导致加法器的最佳树，而不是依赖于顺序计数。这个想法是，在每一层中，您知道如何限制输入子集的最大可能总和，以及它将适合多少位，从而消除了对进位的需求。编程方法专为 32 位而设计，但易于修改，但低于或高于 32 位。

有关计算汉明权重的更多可能算法，请参阅此链接。