BOOLEAN ALGEBRA!!

Using K-map, simplify each of the following Boolean functions as follows:

1. Draw a K-map for the function.

2. Find all prime implicants (PIs). Mark on the K-map and write the Boolean expression of the PI.

3. Indicate essential PIs.

4. Find the simplified expression (if more than one optimum solution is found, list all of them).

Q1. F(a, b, c, d) = m(3,4,5,7,9,13,14,15)

Q2. F(a, b, c, d) = m(0,2,4,6,7,8,9,12,13,15)

Q3. F(a, b, c, d) = m(0,2,4,5,6,7,8,10,13,15)

Q4. F(a, b, c, d) = m(0,2,3,5,7,8,10,11,14,15)