如何推导出全1位加法器电路设计的XOR变体？

Question

我正在试图找出如何在完全加法器中找到Sum的简短版本，从我得到这个DNF的真值表：

(A && ~B && ~C) || (~A && B && ~C) || (~A && ~B && C) || (A && B && C)

其中A = A，B = B和C = CIn

但根据维基百科，这相当于：

A XOR B XOR C

有没有办法可以以某种方式找出后一个版本，或者我只需要在真值表中“看到它”？

谢谢！

Answer 1

DNF中的字词有一个共同点：奇数输入数量为真。

如果输入行的奇数（一个或三个）为1，则full-adder的输出行为1。如果零输入为1（=全部为0），则输出为0。如果两个输入为1，则结转为1，但输出保持0。

当您将真值表翻译成Karnaugh map时，您会获得XORs典型的棋盘格模式。最后你是对的：它实际上有助于“看到它”。

（从here复制的卡诺地图图片）