Professional Documents
Culture Documents
Pilani Campus
RKTiwary
Digital Design
Converting from Truth Table to Boolean
Function
• Minterm
– Product (AND function)
– Contains all variables
– Evaluates to ‘1’
• Maxterm
– Sum (OR function)
– Contains all variables
– Evaluates to ‘0’ for a
specific combination
F = z’ + xy’
14
BITS Pilani, Deemed to be University under Section 3 of UGC Act, 1956
Essential prime implicants
If a minterm in a square is
covered by only one prime
implicant, that the prime
implicant is said to be essential.
F = BD+B’D’+CD+AD
= BD+B’D’+CD+AB’
= BD+B’D’+B’C+AD
= BD+B’D’+B’C+AB’
(a) SOPs
F=
B’D’+ B’C’ + A’C’D
(b) POSs
F’=
AB + CD + BD’
By Demorgan’s Law
F= (A’+B’ .
).(B’+D) (C’+D’)
F= x’z + xz’
F= (x’+z’) .(x+z)
F’= xz + x’z’
Aplying DeMorgan’s Law
F= (x’+z’).(x+z)
AB CD 00 01 11 10
00 1 1 1
01 1 1
11 1 1 1
10 1 1
AB CD 00 01 11 10 F= A’BCD’
00 1 1 1 + A’B’C’+ ABC’
01 1 1
+ B’D + C’D
11 1 1 1
+AD
10 1 1
(x.y)’ ((x.y)’)’= xy
Double
F = AB + CD complementation,
so can be removed
=
OR
gate,Fig.3-
18
(CD)
(CD+B)
A(CD+B)
A(CD+B)+BC
(BC)
(CD)’
(CD)
(CD+B) A(CD+B)
B
A
A(CD+B)+BC
(BC)’
AB’
(AB’ + A’B)’ (AB’ + A’B)(C+D’)
A’B
(C + D’)’
F(A,B,C,D)= A’B’C’D’+BC’D+A’C’+A
Grp D Grp
0 0 0 0 0 0 0,1 000- 0,1,8,9 -00-
1 0 0 0 1 0,2 00-0 0,2,8,10 -0-0
1 0,8 -000 -00-
2 0 0 1 0 0,8,1,9
8 1 0 0 0 1,5 0-01 0,8,2,10 -0-0
5 0 1 0 1 1,9 -001 2,6,10,14 - -10
6 0 1 1 0 2,6 0-10 2,10,6,14 - -10
2 9 1 0 0 1 2,10 -010
10 1 0 1 0 8,9 100-
7 0 1 1 1 8,10 10-0
3 5,7 01-1
14 1 1 1 0
6,7 011-
6,14 -110
10,14 1-10