View
31
Download
0
Category
Tags:
Preview:
DESCRIPTION
When I get logical, and I don't trust my instincts - that's when I get in trouble. . Lesson for Today Review of minterm and Maxterm Writing of minterm and maxterm expansions in truth table K Mapping 2 and 3 variable positioning assignment Rules of Simplification ( K Map Grouping ) - PowerPoint PPT Presentation
Citation preview
When I get logical, and I don't trust my instincts - that's when I get in trouble.
Lesson for Today
Review of minterm and MaxtermWriting of minterm and maxterm expansions in truth tableK Mapping 2 and 3 variable positioning assignmentRules of Simplification ( K Map Grouping )Grouping ExampleMultiple and Illegal GroupingPOS and SOP Minimization using K Map
Quiz
4 variable notation approach ( No slides Mode )
Minterm and Maxterm
Expressions
A minterm of n variables is a product of the variables in which each appears exactly once in true or complemented form.
- Each minterm = 1 for only one combination of values of the variables,= 0 otherwise
Definition
a maxterm of n variables is a sum of the variables in which each appears exactly once in true or complemented form.
Each maxterm = 0 for only one combination of values of the variables,= 1 otherwise
All possible minterms and maxterms are obtained from the truth table:
W H A T N E X T The Karnaugh map
• K-map for short• Maurice Karnaugh's 1953• refinement of Edward Veitch's
1952 Veitch diagram• a method to simplify Boolean algebra
expressions permitting the rapid identification and elimination of potential race conditions. And
provides a systematic (and graphical) way of performing this operation
Optional 2 Variable Direct . . .
Seat Work Exercise ( 5 minutes )
• Find the minterm and maxterm notation of the following• Draw K Map illustration to validate truth table.
In 3 Variables K map there are three possiblePositioning assignment.
Example # 1
Plot positioning assigment and determine the maxterm and minterm of the given table below.
Rules of Simplification K – MAP Grouping
Other K – MAP Grouping
Example # 2
Draw the truth table of the given expression below
•Plot positioning assignment •Draw K mapping•Find the Minterm and Maxterm Notation•Group K Map
Seatwork Activity 15 minutes
REVIEW 15 MINUTES
QUIZ
Recommended