邏輯門：僅使用異或門實現或門

Question

我正在為我的考試做一些修改，去年試卷中經常被問到的問題之一是如何僅使用 XOR 門來實現 OR 門。 我正在嘗試從過去 1 小時開始做，並且還在 Internet 上進行搜索。 但失敗了。 希望能在這里得到一些幫助。

Answer 1

您不能僅從 XOR（或 XNOR）門派生 OR（或 AND、NOR、NAND）門，因為它們不是通用門。

這是一個反對 XOR 和 XNOR 作為通用門的論點。

異或門是奇偶校驗生成器。 級聯奇偶校驗生成器總是產生奇偶校驗生成器。 AND 和 OR 不是奇偶校驗函數。

異或門可用作反相器。 XNOR 門是一個 XOR 后跟一個反相器，因此它也是一個奇偶校驗生成器。

要成為通用門，門需要同時滿足以下兩個條件：

1. 您應該能夠使用門創建逆變器。
2. 您應該能夠阻止輸入（即將 N - 1 個輸入設置為 0 或 1，其余輸入被忽略）

Answer 2

將兩條輸入線僅連接到 XOR 門的一個輸入引腳，使另一個輸入引腳始終為假，從而產生 OR 門。