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