Lecture4 - form. We had: F = X Y Z + X Y Z + X Y Z 4/6...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
ENSC150 Lecture 4 Agenda Construction of “Sum of Products”(SOP) form from the Truth Table (TT) Changing the function from “Sum of Products” to “Product of Sums” (POS) 1/6 Atousa Hajshirmohammadi, SFU
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
From TT to SOP Assume that instead of the Boolean equation of a function, you are given the truth table for it. For example: X Y F 0 0 1 0 1 0 1 0 1 1 1 0 Can you construct the Sum of Product form directly from this table? Ask yourself, when is F = 1 ? 2/6 Atousa Hajshirmohammadi, SFU
Background image of page 2
Let’s have an example with a 3-Input function: X Y Z F 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 3/6 Atousa Hajshirmohammadi, SFU
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Simplification Let’s see if we can simplify the above function and still write it in SOP
Background image of page 4