Professional Documents
Culture Documents
Boolean Algebra - 1: Prof. Jagannadha Naidu K Assistant Professor (SR.) SENSE, VIT University
Boolean Algebra - 1: Prof. Jagannadha Naidu K Assistant Professor (SR.) SENSE, VIT University
Circuit Boolean
Expression
Truth
Table
Circuits
All three formats are equivalent
Number of 1’s in truth table output column equals AND terms for Sum-
of-Products (SOP)
x y z G
0 0 0 0
0 0 1 0 x
x
0 1 0 0 x
G
0 1 1 1 x
x
1 0 0 0 x
1 0 1 0 x
x
1 1 0 1 x
1 1 1 1
x y z
G = xyz + xyz’ + x’yz = xy + yz
x y z Minterm x y z Maxterm
0 0 0 x’y’z’ m0 0 0 0 x+y+z M0
0 0 1 x’y’z m1 0 0 1 x+y+z’ M1
… …
1 0 0 xy’z’ m4 1 0 0 x’+y+z M4
… …
1 1 1 xyz m7 1 1 1 x’+y’+z’ M7
x y z G
0 0 0 0 G = xyz + xyz’ + x’yz
0 0 1 0
0 1 0 0
0 1 1 1
G = m7 + m6 + m3 = Σ(3, 6, 7)
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
x y z G G’
0 0 0 0 1 G = xyz + xyz’ + x’yz
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0 G’ = (x’y’z’ +x’y’z+x’yz’+xy’z’+xy’z)
1 0 0 0 1
1 0 1 0 1
1 1 0 1 0 Can we find a simpler representation?
1 1 1 1 0
DeMorgan’s
F’ = (x’z)’ (yz)’
DeMorgan’s
F’ = (x’’+z’)(y’+z’)
x y z G
0 0 0 0 G = xyz + xyz’ + x’yz
0 0 1 0
0 1 0 0
0 1 1 1 G = m7 + m6 + m3 = Σ(3, 6, 7)
1 0 0 0
1 0 1 0
1 1 0 1 G = M0M1M2M4M5 = Π(0,1,2,4,5)
1 1 1 1
G = (x+y+z)(x+y+z’)(x+y’+z)(x’+y+z)(x’+y+z’)