View by Category

Loading...

PPT – Simplifying Boolean Expressions Using K-Map Method PowerPoint presentation | free to download - id: 1dcd3f-ZDc1Z

The Adobe Flash plugin is needed to view this content

About This Presentation

Write a Comment

User Comments (0)

Transcript and Presenter's Notes

Simplifying Boolean Expressions Using K-Map Method

- CS 3402-- Digital Logic Design

Simplifying Switching Functions

- SOP and POS expressions
- gt 2-level circuits
- Minimum SOP/POS expression
- Minimize the number of literals
- Minimum number of terms
- How?
- Algebraically I.e. using the axioms and theorems

of Boolean algebra. - Karnaugh Map
- McCluskey Method

Simplifying Algebraically

- Simplify F(X,Y,Z) X YZ XYZ XYZ
- Simplify F(A,B,C) ABC ABC ABC

Simplifying Switching Functions K-Map

- Simplifying Theorem
- XY XY Y
- Definition Logical Adjacency
- Two terms are logically adjacent iff they differ

in only one literal the literal is complemented

in one term and non-complemented in the other. - Two Logically adjacent terms can be combined into

one term consisting of only the common literals

Simplifying Boolean Expressions

- Example XY XY
- ABC ABC
- ABCD ABC
- (AB CD).(ABCD)
- AB AB
- ABC ABC
- (XY) (XY)

Karnaugh-Map (K-Map)

- 2-dimensional representation of a truth table.
- Logically adjacent terms are physically adjacent

in the map. - 2-Variable Functions F(X,Y) XY XY

X Y

F(X,Y)

0 0 0 1 1 0 1 1

m0 m1 m2 m3

2-Variable K-Map

XY

XY

XY

XY

- Note
- Logically adjacent cells are physically adjacent

in the k-map - Each cells has two adjacent cells

m0

m2

m1

m3

Function Minimization Using K-Maps

- 1. Each square (minterm) in a k-map of 2

variables has 2 logically adjacent squares, each

square in a 3-variable k-map has 3 adjacent

squares, etc. - 2. Combine only the minterms for which the

function is 1. - 3. When combining terms on a k-map, group

adjacent squares in groups of powers of 2 (I.e.

2, 4, 8, etc.). Grouping two squares eliminates

one variables, grouping 4 squares eliminates 2

variables, etc. - Can't combine a group of 3 minterms

Function Minimization Using K-Maps

- 4. Group as many squares together as possible

the larger the group is the fewer the number of

literals in the resulting product term - 5. Select as few groups as possible to cover all

the minterms of the functions. A minterm is

covered if it is included in at least one group.

Each minterm may be covered as many times as it

is needed however, it must be covered at least

once. - 6. In combining squares on the map, always begin

with those squares for which there are the fewest

number of adjacent squares (the loneliest"

squares on the map).

Definitions

- Implicant a product term that could be used to

cover one or more minterms - Prime Implicant A product term obtained by

combining the maximum number of adjacent squares

in the map. - Essential Prime Implicant A prime implicant

that covers at least one minterm that is not

covered by any other prime implicant. - All essential prime implicants must be included

in the final minimal expression.

Definitions (Cont.)

- Cover of function is a set of prime implicants

for which each minterm of the function is covered

by at least one prime implicant. - All essential prime implicants must be included

in the cover of a function.

Algorithm for Deriving the Minimal SOP

- 1. Circle all prime implicants on the k-map
- 2. Identify and select all essential prime

implicants - 3. Select a minimum subset of the remaining prime

implicants to cover those minterms not covered by

the essential prime implicants.

Four Variable K-map

Five Variable K-map

More Examples

- Find min. SOP and POS expression for each of the

following functions - F(A,B,C,D) ? m(2,3,5,7,10,11,13,14,15)
- G(W,X,Y,Z) ? M(1,3,4,5,7)
- H(A,B,C,D) ?m(1,3,4,7,11)d(5,12,13,14,15)
- F2(A,B,C,D) ? m(1,2,7,12,15)d(5,9,10,11,13)
- F3(A,B,C,D,E) ? m(0,1,2,4,5,6,13,15,16,18,22,24,

26,29)

About PowerShow.com

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

Recommended

«

/ »

Page of

«

/ »

Promoted Presentations

Related Presentations

Page of

CrystalGraphics Sales Tel: (800) 394-0700 x 1 or Send an email

Home About Us Terms and Conditions Privacy Policy Contact Us Send Us Feedback

Copyright 2017 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

Copyright 2017 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

The PowerPoint PPT presentation: "Simplifying Boolean Expressions Using K-Map Method" is the property of its rightful owner.

Do you have PowerPoint slides to share? If so, share your PPT presentation slides online with PowerShow.com. It's FREE!

Committed to assisting Uh University and other schools with their online training by sharing educational presentations for free