sum of product and product of sum by Shahariah Zulkifly

sum of product and product of sum

• logic function can be written in a canonical form
• there only 2 level of gates, AND and OR
• with a possible inversion on the final output
• sum of products represention of logical sum ( OR ) of product
• a product of sum is just there opposite
• E = ((A&B) + (A&C) + (B&C)) & (A&B&C)'
• E = (A&B&C') + (A&C&B') + (B&CA') (SOP)
• first equation has three levels of logic
• 2nd equation is in sum-of-products form