*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

**sections.**

*blurred***to view the full version.**

*Sign up*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

**sections.**

*blurred***to view the full version.**

*Sign up*Simpliﬁcation
•
Let’s see if we can simplify the above function and still write it in SOP