Combinational Logic

Question 1

What is SOP and POS?

Answer 1

• Sum of Products : Two or more AND terms (products) are ‘ORed’ (i.e. logically summed) together.
• Product of Sums : Two or more OR terms (sums) are ‘ANDed’ (i.e. logically multiplied) together.

Question 2

How to simplify boolean with K-Map?

Answer 2

• Loop (i.e. group) as many 1’s as possible
• Ensure that the number of 1’s in a loop must be equal to 2^N (i.e. 1, 2, 4, 8, 16 etc).
• Any isolated 1’s in K-Map are expressions that cannot be simplified.