幾個NAND/NOR門可以表示一個XOR門？

這段時間就是在看測試相關的東西，無意之中發現了ISCAS85中有個名詞EXOR，愣了一下反應過來應該還是異或門，畢竟叫exclusive-OR gate，其中文檔中還提到了一句一個異或門可以由四個與非門（NAND）表示。隨手一畫，直覺上就是一個逆推的過程，即，用門電路表示為：

但是這樣需要用到5個門，實際上有一種結構只需要4個門，如下所示：

當然，異或也可以由或非門（NOR）來表示，有兩種結構，無論哪一種都需要五個或非門。