Top Banner
Karnaugh Map Resources Chapter 3 Digital Systems Morris Mano 1
36

Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

May 17, 2018

Download

Documents

lykhuong
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Karnaugh Map

ResourcesChapter 3

Digital SystemsMorris Mano

1

Page 2: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

K-Map

2

2

Page 3: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

K-Map

3

Page 4: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

K-Map

4

Page 5: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

2-Variable K-Map

5

Page 6: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Example

Page 7: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Questions

Any questions are welcomed please.

Page 8: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

3-Variable K-Map

Page 9: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

3-V K-Map

Page 10: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

3-V K-Map

Page 11: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Questions

Any questions are welcomed please.

Page 12: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

4-Variable K-Map

Page 13: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

4-V K-map

Page 14: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Cell Adjacency

Page 15: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Cell Adjacency

Page 16: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Simplification by K-maps

Page 17: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Mapping in K-map

Page 18: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Mapping in K-map

Page 19: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Steps in mapping

Page 20: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Mapping entries example

Page 21: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Example 3-V K-map

Page 22: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Class problem

Page 23: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Example 4-V K-map

Page 24: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Class problem

Page 25: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Mapping nonstandard expression

Page 26: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Numerical expansion

Page 27: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Mapping non-standard SOP

Page 28: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Example

Page 29: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Example

Page 30: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

More Examples

Page 31: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Example continued...

31

Page 32: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Resulting K-map

32

Page 33: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Questions

Any questions are welcomed please.

Page 34: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

https://coursematerialsite.wordpress.com

Remember all course material is available on the following site

Page 35: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Remember Home work counts

● Assignment 1 = Random Home work before mid term + Designated task

Page 36: Karnaugh Map - dsysd.files.wordpress.com · When an SOP expression is completely mapped, there will be a number of I's on the Karnaugh equal to the number of product terms in map

Thanks for being so diligent!