-
Notifications
You must be signed in to change notification settings - Fork 5
/
03B05-ExclusiveOr.tex
60 lines (52 loc) · 1.62 KB
/
03B05-ExclusiveOr.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
\documentclass[12pt]{article}
\usepackage{pmmeta}
\pmcanonicalname{ExclusiveOr}
\pmcreated{2013-03-22 18:04:59}
\pmmodified{2013-03-22 18:04:59}
\pmowner{me_and}{17092}
\pmmodifier{me_and}{17092}
\pmtitle{exclusive or}
\pmrecord{6}{40620}
\pmprivacy{1}
\pmauthor{me_and}{17092}
\pmtype{Definition}
\pmcomment{trigger rebuild}
\pmclassification{msc}{03B05}
\pmsynonym{xor}{ExclusiveOr}
\pmsynonym{logical xor}{ExclusiveOr}
\pmsynonym{logical exclusive or}{ExclusiveOr}
\pmrelated{Disjunction}
\pmrelated{PropositionalLogic}
\endmetadata
%\usepackage{amssymb}
%\usepackage{amsmath} %Needed for align & align*, and to correctly render proofs
%\usepackage{amsfonts}
%\usepackage{amsthm}
%Named sets
%\newcommand{\R}{\mathbb{R}} %Real numbers (amssymb or amsfonts)
%\newcommand{\C}{\mathbb{C}} %Complex numbers (amssymb or amsfonts)
%Functions
%\newcommand{\modulus}[1]{\left|{#1}\right|} %|z|
%\newcommand{\integral}[4]{\int_{#1}^{#2}\!{#3}\,\mathrm{d}{#4}}
%Numbers
%\newcommand{\I}{\mathrm{i}} %sqrt{-1}
%\newcommand{\e}{\mathrm{e}} %exponential
%Greek
%\newcommand{\ve}{\varepsilon} %nice epsilon
\begin{document}
\PMlinkescapeword{similarity}
\PMlinkescapeword{normal}
The logical operator xor, short for ``exclusive or'', is a binary operator that is true iff exactly one of its parameters is true, and thus corresponds to the normal use of ``or'' in English. Xor uses the symbol $\oplus$ due to its similarity to disjunction, which sometimes uses $+$. The truth table for xor is
\begin{center}
\begin{tabular}{ccc}
$a$ & $b$ & $a \oplus b$ \\
\hline
F & F & F \\
F & T & T \\
T & F & T \\
T & T & F
\end{tabular}
\end{center}
%%%%%
%%%%%
\end{document}