Академический Документы
Профессиональный Документы
Культура Документы
Boolean logic
Minimization
uniting theorem
grouping of terms in Boolean functions
Alternate representations of Boolean functions
cubes
Karnaugh maps
A B F
F = A’B’+AB’ = (A’+A)B’ = B’
0 0 1
0 1 0
B has the same value in both on-set rows
1 0 1 – B remains, actually B’ because B is 0 in both cases
1 1 0
01 11
0 1
Y 2-cube
1-cube
X 10
00
X
1111
111 0111
3-cube 4-cube
YZ 101
Y
000 Z W
1000
X
0000 X
Winter CSE370 - V - Logic 4
Mapping truth tables onto
Boolean cubes
Uniting theorem combines two "faces" of a cube
into a larger "face"
Example:
F two faces of size 0 (nodes)
A B F combine into a face of size 1(line)
01 11
0 0 1
0 1 0 B
1 0 1 00 10
A
1 1 0
Cout = BCin+AB+ACin
F(A,B,C) = m(4,5,6,7)
on-set forms a square
011 i.e., a cube of dimension 2
111 110 represents an expression in one variable
010
i.e., 3 dimensions – 2 dimensions
001
BC 101 A is asserted (true) and unchanged
B and C vary
000 A 100
This subcube represents the
literal A
AB A
C 00 01
11 10 A
0
0 2 6 4
0 4 12 8
C 1 1 3 7 5
1 5 13 9
B D
3 7 15 11
A
C
0 2 6 4 2 6 14 10
B
C 13 = 1101= ABC’D
1 3 7 5
B