c4u.net.in

- First of all check whether the given function is of SIGMA or of PI. If it is a PI, goto step 3.
- If the given function is of SIGMA, convert it in to function of PI by complementing it.
- Prepare the respective map depending upon the number of variables used in the PI function.
- Put 0 on appropriate places for every min-term obtained in the function.
- Make groups of 0’s in the map.
- At last, deduce the expression simply like a normal K-map.
- Check that the obtained expression is of SOP type, Convert it in to POS by complementing it.

**Ex.** Simplify the following function in SOP form using K-map method.

**Solution.**

First of all see that the function is a 3-variable function hence it’d require a 2^{3} = 8 square map. Now see that it’s of SIGMA type; hence first convert it to PI type: