Biomedical Engineering Reference
In-Depth Information
Fig. 1.10
Boolean
n
-cube
B
n
0
1
n = 1
00
01
n = 2
10
11
010
011
000
001
n = 3
110
111
100
101
Table 1.3
Truth Table for
AND Function
f
AND
with 2
Input Variables
x
y
AND
0
0
0
maxterm
0
1
0
maxterm
1
0
0
maxterm
1
1
1
minterm
A
truth table
of a function
f
(
x
):
B
n
Definition I.3:
→
B
is a table of the values
of each the 2
n
vertices of
B
n
. Each vertex of the Boolean
n
-cube appears in a row
of the truth table. The truth table comprises of columns (one for each input variable)
and a column for the output. The input columns of the the truth table represent the
vertex of
B
n
. If the output column is a '1', the row is referred to as a
minterm
, and
if the output column is a '0', the row is called a
maxterm
. An example of truth table
for a 2-input (
x
,
y
) AND function is shown in Table
1.3
, where only the vertex
{
1, 1
}
is assigned to a '1', value and all other vertices are assigned '0'.