Lecture4

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

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

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

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

View Full Document
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
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

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

View Full Document
Simpliﬁcation Let’s see if we can simplify the above function and still write it in SOP