和1时，XOR会输出0。因此，不可能只使用AND和OR组成XOR，必须包含反相器（NOT）。如果没有特定的逻辑门，我们可以用其他现有的逻辑门构建。显而易见的一个方法是用同或门后接一个非门来实现异或门。如果按照逻辑表达式formula_5，我们可以利用与门、或门和非门来构建异或门。但是，这种方法需要3种共5个逻辑门。异或门可利用四个与非门或五个或非门来实现，连线方法见下图。因为与非门和或非门是“通用的门电路”，因此任何一个逻辑函数都可单独由与非逻辑或或非逻辑来实现。留意下表，OR和NAND中间两行