Home
Random
Log in
Settings
Donate
About Wikiversity
Disclaimers
Search
Template
:
Algebraic normal form/table
Language
Watch
Edit
0
{\displaystyle 0}
[
]
{\displaystyle {\Bigl [}~{\Bigr ]}}
{
}
{\displaystyle {\Bigl \{}~{\Bigl \}}}
{
}
{\displaystyle {\Bigl \{}~{\Bigl \}}}
empty sum 0
0
{\displaystyle 0}
1
{\displaystyle 1}
[
(
)
]
{\displaystyle {\Bigl [}\left(~\right){\Bigr ]}}
{
{
}
}
{\displaystyle {\Bigl \{}\{~\}{\Bigl \}}}
{
0
}
{\displaystyle {\Bigl \{}0{\Bigl \}}}
2
0
{\displaystyle 2^{0}}
1
{\displaystyle 1}
a
{\displaystyle a}
[
(
a
)
]
{\displaystyle {\Bigl [}\left(a\right){\Bigr ]}}
{
{
0
}
}
{\displaystyle {\Bigl \{}\{0\}{\Bigl \}}}
{
1
}
{\displaystyle {\Bigl \{}1{\Bigl \}}}
2
1
{\displaystyle 2^{1}}
2
{\displaystyle 2}
¬
a
{\displaystyle \neg a}
[
(
)
,
(
a
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(a\right){\Bigr ]}}
{
{
}
,
{
0
}
}
{\displaystyle {\Bigl \{}\{~\},\{0\}{\Bigl \}}}
{
0
,
1
}
{\displaystyle {\Bigl \{}0,1{\Bigl \}}}
2
0
+
2
1
{\displaystyle 2^{0}+2^{1}}
3
{\displaystyle 3}
b
{\displaystyle b}
[
(
b
)
]
{\displaystyle {\Bigl [}\left(b\right){\Bigr ]}}
{
{
1
}
}
{\displaystyle {\Bigl \{}\{1\}{\Bigl \}}}
{
2
}
{\displaystyle {\Bigl \{}2{\Bigl \}}}
2
2
{\displaystyle 2^{2}}
4
{\displaystyle 4}
¬
b
{\displaystyle \neg b}
[
(
)
,
(
b
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(b\right){\Bigr ]}}
{
{
}
,
{
1
}
}
{\displaystyle {\Bigl \{}\{~\},\{1\}{\Bigl \}}}
{
0
,
2
}
{\displaystyle {\Bigl \{}0,2{\Bigl \}}}
2
0
+
2
2
{\displaystyle 2^{0}+2^{2}}
5
{\displaystyle 5}
a
⊕
b
{\displaystyle a\oplus b}
[
(
a
)
,
(
b
)
]
{\displaystyle {\Bigl [}\left(a\right),\left(b\right){\Bigr ]}}
{
{
0
}
,
{
1
}
}
{\displaystyle {\Bigl \{}\{0\},\{1\}{\Bigl \}}}
{
1
,
2
}
{\displaystyle {\Bigl \{}1,2{\Bigl \}}}
2
1
+
2
2
{\displaystyle 2^{1}+2^{2}}
6
{\displaystyle 6}
a
↔
b
{\displaystyle a\leftrightarrow b}
[
(
)
,
(
a
)
,
(
b
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(a\right),\left(b\right){\Bigr ]}}
{
{
}
,
{
0
}
,
{
1
}
}
{\displaystyle {\Bigl \{}\{~\},\{0\},\{1\}{\Bigl \}}}
{
0
,
1
,
2
}
{\displaystyle {\Bigl \{}0,1,2{\Bigl \}}}
2
0
+
2
1
+
2
2
{\displaystyle 2^{0}+2^{1}+2^{2}}
7
{\displaystyle 7}
a
∧
b
{\displaystyle a\land b}
[
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(a,b\right){\Bigr ]}}
{
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{0,1\}{\Bigl \}}}
{
3
}
{\displaystyle {\Bigl \{}3{\Bigl \}}}
2
3
{\displaystyle 2^{3}}
8
{\displaystyle 8}
¬
a
∨
¬
b
{\displaystyle \neg a\lor \neg b}
[
(
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(a,b\right){\Bigr ]}}
{
{
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{~\},\{0,1\}{\Bigl \}}}
{
0
,
3
}
{\displaystyle {\Bigl \{}0,3{\Bigl \}}}
2
0
+
2
3
{\displaystyle 2^{0}+2^{3}}
9
{\displaystyle 9}
a
∧
¬
b
{\displaystyle a\land \neg b}
[
(
a
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(a\right),\left(a,b\right){\Bigr ]}}
{
{
0
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{0\},\{0,1\}{\Bigl \}}}
{
1
,
3
}
{\displaystyle {\Bigl \{}1,3{\Bigl \}}}
2
1
+
2
3
{\displaystyle 2^{1}+2^{3}}
10
{\displaystyle 10}
¬
a
∨
b
{\displaystyle \neg a\lor b}
[
(
)
,
(
a
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(a\right),\left(a,b\right){\Bigr ]}}
{
{
}
,
{
0
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{~\},\{0\},\{0,1\}{\Bigl \}}}
{
0
,
1
,
3
}
{\displaystyle {\Bigl \{}0,1,3{\Bigl \}}}
2
0
+
2
1
+
2
3
{\displaystyle 2^{0}+2^{1}+2^{3}}
11
{\displaystyle 11}
¬
a
∧
b
{\displaystyle \neg a\land b}
[
(
b
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(b\right),\left(a,b\right){\Bigr ]}}
{
{
1
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{1\},\{0,1\}{\Bigl \}}}
{
2
,
3
}
{\displaystyle {\Bigl \{}2,3{\Bigl \}}}
2
2
+
2
3
{\displaystyle 2^{2}+2^{3}}
12
{\displaystyle 12}
a
∨
¬
b
{\displaystyle a\lor \neg b}
[
(
)
,
(
b
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(b\right),\left(a,b\right){\Bigr ]}}
{
{
}
,
{
1
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{~\},\{1\},\{0,1\}{\Bigl \}}}
{
0
,
2
,
3
}
{\displaystyle {\Bigl \{}0,2,3{\Bigl \}}}
2
0
+
2
2
+
2
3
{\displaystyle 2^{0}+2^{2}+2^{3}}
13
{\displaystyle 13}
a
∨
b
{\displaystyle a\lor b}
[
(
a
)
,
(
b
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(a\right),\left(b\right),\left(a,b\right){\Bigr ]}}
{
{
0
}
,
{
1
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{0\},\{1\},\{0,1\}{\Bigl \}}}
{
1
,
2
,
3
}
{\displaystyle {\Bigl \{}1,2,3{\Bigl \}}}
2
1
+
2
2
+
2
3
{\displaystyle 2^{1}+2^{2}+2^{3}}
14
{\displaystyle 14}
¬
a
∧
¬
b
{\displaystyle \neg a\land \neg b}
[
(
)
,
(
a
)
,
(
b
)
,
(
a
,
b
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(a\right),\left(b\right),\left(a,b\right){\Bigr ]}}
{
{
}
,
{
0
}
,
{
1
}
,
{
0
,
1
}
}
{\displaystyle {\Bigl \{}\{~\},\{0\},\{1\},\{0,1\}{\Bigl \}}}
{
0
,
1
,
2
,
3
}
{\displaystyle {\Bigl \{}0,1,2,3{\Bigl \}}}
2
0
+
2
1
+
2
2
+
2
3
{\displaystyle 2^{0}+2^{1}+2^{2}+2^{3}}
15
{\displaystyle 15}
(
¬
a
∨
¬
b
∨
¬
c
)
∧
(
a
∨
b
)
{\displaystyle \left(\neg a\lor \neg b\lor \neg c\right)\land \left(a\lor b\right)}
[
(
a
)
,
(
b
)
,
(
a
,
b
)
,
(
a
,
b
,
c
)
]
{\displaystyle {\Bigl [}\left(a\right),\left(b\right),\left(a,b\right),\left(a,b,c\right){\Bigr ]}}
{
{
0
}
,
{
1
}
,
{
0
,
1
}
,
{
0
,
1
,
2
}
}
{\displaystyle {\Bigl \{}\{0\},\{1\},\{0,1\},\{0,1,2\}{\Bigl \}}}
{
1
,
2
,
3
,
7
}
{\displaystyle {\Bigl \{}1,2,3,7{\Bigl \}}}
2
1
+
2
2
+
2
3
+
2
7
{\displaystyle 2^{1}+2^{2}+2^{3}+2^{7}}
142
{\displaystyle 142}
(
a
∧
b
∧
c
)
∨
(
¬
a
∧
¬
b
)
{\displaystyle \left(a\land b\land c\right)\lor \left(\neg a\land \neg b\right)}
[
(
)
,
(
a
)
,
(
b
)
,
(
a
,
b
)
,
(
a
,
b
,
c
)
]
{\displaystyle {\Bigl [}\left(~\right),\left(a\right),\left(b\right),\left(a,b\right),\left(a,b,c\right){\Bigr ]}}
{
{
}
,
{
0
}
,
{
1
}
,
{
0
,
1
}
,
{
0
,
1
,
2
}
}
{\displaystyle {\Bigl \{}\{~\},\{0\},\{1\},\{0,1\},\{0,1,2\}{\Bigl \}}}
{
0
,
1
,
2
,
3
,
7
}
{\displaystyle {\Bigl \{}0,1,2,3,7{\Bigl \}}}
2
0
+
2
1
+
2
2
+
2
3
+
2
7
{\displaystyle 2^{0}+2^{1}+2^{2}+2^{3}+2^{7}}
143
{\displaystyle 143}