1 Using the combination theory rule check each of the follow

1. Using the combination theory rule, check each of the following given expression, and see if you can combine them. If you can combine them, then write down the algebraic form of each combined term. If you cannot combine them, then write down the reason why you cannot combine. (assume variables are a, b, c d, - indicates the variable is missing)

1001 + 0001 =

10-0 + 1-01 =

-110 + -100 =

100 + 0001 =

1-0- + 1-1- =

2. Using Quine-McCluskey Method, determine the minimum sum of products for the following function.

F(a, b, c) = m(0, 1, 2, 5, 7)

Draw the relevant table to determine the minimum sop. Did you find any essential (s), if so mention the essentials and additional separately.

3. Given: F(a, b, c, d) = m(1, 3, 9, 10, 11, 15) + d(5, 13)

Determine the minimum SOP for the function.

4. Given: F(a, b, c, d, e) = m(2, 5, 10, 20, 13, 16, 22, 30) + d(6, 8, 12, 21, 19)

Find out the prime implicants and then find essential prime implicants, finally, determine the min SOP.

Solution

Multiple Question with sub questions. Answering first complete question.

1.