布林函數 XY′+X′Y 是典型的「互斥或」(Exclusive OR,簡稱 XOR)運算,可以用 XOR 閘來實現。以下是具體說明和實現步驟:
給定的布林函數是: XY′+X′Y
這個函數描述了兩個變量 X 和 Y 當其中之一為 1 而另一個為 0 時,輸出為 1,這正是 XOR 閘的特性。
XOR 閘的真值表如下:
| X | Y | XOR (X ⊕ Y) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
可以看出,當 X 和 Y 相異時(即 XY′+X′Y),XOR 閘的輸出為 1;當 X 和 Y 相同時,輸出為 0。
布林函數 XY′+X′Y 可以直接用一個 XOR 閘來實現。XOR 閘的符號表示如下: