Question

Reduce the following Boolean Expression to its simplest form using KMap:
F(X,Y,Z,W)= Σ (0,1,2,3,4,5,8,10,11,14)

Answer 1

Solution:

To reduce the given Boolean Expression to its simplest form using KMap:
F(X,Y,Z,W)= Σ (0,1,2,3,4,5,8,10,11,14)

1)first draw a KMap for 4 variables viz X,Y,Z,W

2) Mark one on all the entries defined in the function.

3) Make pairs of 8,4,2 and take common term from them,and mark common term as min term.

see attachment for detailed solution.