Question

Your team leader is impressed with your explanation and wants to hear more, to your surprise. He’s especially interested in how the processor is built. He’s heard about the idea of logic gates and that processors are built from them, but knows that he’s not very clear on this. You decide to help him by explaining a little bit about digital logic design.
i. Draw the truth table of the boolean function (A + B).C.
ii. Find the minimised sum of products form of the function using a Karnaugh Map.
iii. Explain why the minimised sum of products form is not canonical. That is how the same function can have two different minimised sum of products forms.
iv. Explain why the minimised sum of products form doesn’t necessarily yield the minimum number of gates necessary to implement a given Boolean function.

Answer 1