3.

5 Simplify the following Boolean expression using four-

3.3 Simplify the following Boolean expression using three- variable maps: a) F(w,x, y, z) = (1,4,5,6,12,14,15)
variable maps: y
d) F(x, y, z) = x y z + x\ y\ z + x y\ z\ yz
w\ y\ z wx 00 01 11 10
wxy 00 1
y
yz x z\
x 00 01 11 10 01 1 1 1
x
0 1 11 1 1 1
w
x 1 1 1 10

z z
F =w\ y\ z+w x y+ x z\
xyz x y\ z \ x\ y\ z

3.5 Simplify the following Boolean expression using four- 3.5 Simplify the following Boolean expression using four-
variable maps: b) F(A,B,C,D)= (1,5,9,10,11,14,15) variable maps: c) F(w,x, y, z) = (0,1,4,5,6,7,8,9)
C y
CD yz
A\ C\ D AB 00 01 11 10 x\ y\ wx 00 01 11 10
AC 00 1 00 1 1
w\ x
A B\ D 01 1 01 1 1 1 1
B x
B\ C\ D
11 1 1 11
A w
10 1 1 1 10 1 1

D z
F =A\C\D+AC+(AB\D or B\C\D) F =x\y\+w\x

1
 3.5 Simplify the following Boolean expression using four- 3.6 Simplify the following Boolean expression using four-
variable maps: d) F(A,B,C,D)= (0,2,4,5,6,7,8,10,13,15) variable maps: a)A\B\C\D\+AC\D\+B\CD\+A\BCD+BC\D
C C
CD CD
B\ D\ AB 00 01 11 10 B\ D\ AB 00 01 11 10
BD 00 1 1 A\ B D 00 1 1
A\ B 01 1 1 1 1 A B C\ 01 1 1
B B
A\ D\
11 1 1 11 1 1
A A
10 1 1 10 1 1

D D
F =B\D\+BD+(A\B or A\D\) F =B\D\+A\BD+ABC\

3.6 Simplify the following Boolean expression using four- 3.6 Simplify the following Boolean expression using four-
variable maps: b) x\z+w\xy\+w(x\y+xy\) variable maps: c)A\B\C\D\+A\CD\+AB\D\+ABCD+A\BD
= x\z+w\xy\+wx\y+wxy\ C
y
yz CD
x\ z wx 00 01 11 10 B\ D\ AB 00 01 11 10

00 1 1 A\ B D 00 1 1
x y\
BCD 01 1 1 1
w x\ y 01 1 1
x B
A\ B C
11 1 1 11 1
w A\ C D\ A
10 1 1 1 10 1 1

z D
F =x\ z+xy\+wx\y F =B\D\+A\BD+BCD+(A\BC or A\CD\)

2
 3.6 Simplify the following Boolean expression using four- 3.10 Simplify the following Boolean function by first finding the
variable maps: d)A\B\C\D\+AB\C+B\CD\+ABCD\+BC\D essential prime implicants:c) F(A,B,C,D)=(1,3,4,5,10,11,12,13,14,15)
C C
CD CD
A\ B\ D\ AB 00 01 11 10 B C\ essential AB 00 01 11 10
B C\ D 00 1 1 A C essential 00 1 1
A C D\ 01 1 A\ B\ D non-essential 01 1 1
B B
A B\ C A B non-essential
11 1 1 11 1 1 1 1
A A\ C\ D non-essential A
10 1 1 10 1 1
B\ C D non-essential

D Redundant D
F =A\B\D\+BC\D+ACD\+AB\C
F =BC\+AC+A\B\D

3.13 Simplify the following Boolean expression to (1) sum-of-products 3.13 Simplify the following Boolean expression to (1) sum-of-products
(2) product-of-sums b) ACD\+C\D+AB\+ABCD (2) product-of-sums b) ACD\+C\D+AB\+ABCD
1) C 2) C
CD CD
C\ D AB 00 01 11 10 A\ D\ AB 00 01 11 10
AC 00 0 1 0 0 A\ C 00 0 1 0 0
A B\ 01 0 1 0 0 B C \ D\ 01 0 1 0 0
B B
11 0 1 1 1 11 0 1 1 1
A A
10 1 1 1 1 10 1 1 1 1
F\ = A\D\+A\C+BC\D\
D F = (A+D)(A+C\)(B\+C+D) D
F = C\D+AC+AB\