360 likes | 1.02k Views
Sum of Products. Section 2.7. Home Alarm Example. (Truth Table). (Boolean Algebra). Truth Table. Definition: Alarm Response (AR) Sound Alarm→AR =1 Else: AR=0. (Truth Table). Determine a Boolean Function from a Truth Table. When is AR=1 ?. What about these terms ?. Exercise.
E N D
Sum of Products Section 2.7
Home Alarm Example (Truth Table) (Boolean Algebra)
Truth Table Definition: Alarm Response (AR) Sound Alarm→AR=1 Else: AR=0 (Truth Table)
Determine a Boolean Function from a Truth Table When is AR=1? What about these terms?
Exercise • Use the following properties to simplify the home alarm logic: • X ∙(Y+Z)=X ∙ Y+X ∙ Z • +
Minterms Procedure: Form a minterm for each combination of the variables that produces a 1 OR all the minterms.
f1 Form a maxterm for each term that produces a 0 AND all of those terms Interpretation: Each maxterm can zero out f1
Standard Forms • The minterm representation leads to Sum of Products implementation • The maxterm representation leads to Products of Sums implementation