Electrical and Computer Engineering 2277A/B Lecture Notes - Lecture 7: Boolean Function, Truth Table

23 views3 pages

Document Summary

Minterm (standard product): an and combination in which all of the input variables appear exactly once. Maxterm (standard sum): an or combination in which all of the input variables appear exactly once. Example: for a system with 3 inputs, x, y, and z, is a minterm. Example: for a system with 3 inputs, x, y, and z, is a maxterm. Any boolean function can be represented by summing ( oring together ) the minterms that yield 1s in the truth table. Any boolean function can be represented by the product ( anding together ) of the maxterms that yield 0s in the truth table. Product of maxterms form can be obtained by first reading complement of function from truth table in sum-of-products form. Standard forms include only term numbers missing from original form. Canonical: conforming to an accepted principle, rule, standard, or norm. Sums of midterms and products of maxterms are canonical form boolean expressions.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents

Related Questions