Rudolf Adamkovič Personal site


Exclusive disjunction

A binary logical connective, denoted

\[\begin{equation*}
  P \neq Q
  \quad \text{or} \quad
  P \oplus Q
\end{equation*}
\]

and read

“either \(P\) or \(Q\)”,

that is ‘trueif and only if

\(P\) and \(Q\) differ,

which is equivalent to

\[\begin{equation*}
  (P \land \lnot Q) \lor (\lnot P \land Q).
\end{equation*}
\]

(Levin, 2021, sec. 0.2; Poole & Mackworth, 2017, sec. 5.1)


© 2024 Rudolf Adamkovič under GNU General Public License version 3.
Made with Emacs and the secret alien technologies of yesteryear.