Вентиль исключающее "ИЛИ" (XOR) можно построить с помощью логических операций "и" (AND), "или" (OR) и "не" (NOT). В данном случае воспользуемся операцией "и-не" (NAND).

Выражение XOR(A, B) можно записать как (A AND (NOT B)) OR ((NOT A) AND B).

Таким образом, вентиль исключающее "ИЛИ" с помощью "и-не" будет иметь следующую структуру:

(A NAND B) OR ((NAND A) AND B)