©2004 Brooks/Cole FIGURES FOR CHAPTER 5 KARNAUGH MAPS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in the.

Slides:



Advertisements
Similar presentations
K-Map Simplification COE 202 Digital Logic Design Dr. Aiman El-Maleh
Advertisements

FIGURES FOR CHAPTER 19 STATE MACHINE DESIGN WITH SM CHARTS
1 Combinational Logic Network design Chapter 4 (continued ….)
ELEC Digital Logic Circuits Fall 2008 Logic Minimization (Chapter 3) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and.
Chapter 3 Simplification of Switching Functions. Karnaugh Maps (K-Map) A K-Map is a graphical representation of a logic function’s truth table.
Gate-level Minimization
©2004 Brooks/Cole FIGURES FOR CHAPTER 1 INTRODUCTION Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in the.
Gate-Level Minimization. Digital Circuits The Map Method The complexity of the digital logic gates the complexity of the algebraic expression.
Chapter 3 Simplification of Switching Functions
Karnaugh Maps Discussion D6.2 Section Karnaugh Maps Minterm X Y F m m m m X Y F(X,Y) = m0 | m2 | m3 =  (0,2,3)
CSCE 211: Digital Logic Design Chin-Tser Huang University of South Carolina.
Give qualifications of instructors: DAP
Karnaugh Maps Discussion D6.2 Appendix H. Karnaugh Maps Minterm x y f m m m m x y f(x,y) = m0 | m2 | m3 =  (0,2,3)
Contemporary Logic Design Two-Level Logic © R.H. Katz Transparency No. 4-1 Chapter #2: Two-Level Combinational Logic Section 2.3, Switches and Tools.
Gate-Level Minimization1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
ECE 331 – Digital System Design Karnaugh Maps and Determining a Minimal Cover (Lecture #7) The slides included herein were taken from the materials accompanying.
ECE 301 – Digital Electronics Karnaugh Maps and Determining a Minimal Cover (Lecture #8) The slides included herein were taken from the materials accompanying.
FIGURES FOR CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION
©2004 Brooks/Cole FIGURES FOR CHAPTER 18 CIRCUITS FOR ARITHMETIC OPERATIONS Click the mouse to move to the next page. Use the ESC key to exit this chapter.
©2004 Brooks/Cole FIGURES FOR CHAPTER 4 APPLICATIONS OF BOOLEAN ALGEBRA MINTERM AND MAXTERM EXPANSIONS Click the mouse to move to the next page. Use the.
1 Chapter 5 Karnaugh Maps Mei Yang ECG Logic Design 1.
Chapter 3 Simplification of Switching Functions. Simplification Goals Goal -- minimize the cost of realizing a switching function Cost measures and other.
©2004 Brooks/Cole FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in.
D IGITAL L OGIC D ESIGN I G ATE -L EVEL M INIMIZATION.
Examples. Examples (1/11)  Example #1: f(A,B,C,D) =  m(2,3,4,5,7,8,10,13,15) Fill in the 1’s. 1 1 C A B CD AB D 1 1.
Karnaugh map minimization Basic Terms (1) minterm maxterm - a single 1 - a single 0 1. implicant
Unit 5 Karnaugh Maps Fundamentals of Logic Design by Roth and Kinney.
Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning.
Chapter3: Gate-Level Minimization Part 1 Origionally By Reham S. Al-Majed Imam Muhammad Bin Saud University.
Chapter 3 The Karnaugh Map
07 KM Page 1 ECEn/CS 224 Karnaugh Maps. 07 KM Page 2 ECEn/CS 224 What are Karnaugh Maps? A simpler way to handle most (but not all) jobs of manipulating.
CHAPTER 3: PRINCIPLES OF COMBINATIONAL LOGIC
©2004 Brooks/Cole FIGURES FOR CHAPTER 6 QUINE-McCLUSKEY METHOD Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter.
©2004 Brooks/Cole FIGURES FOR CHAPTER 3 BOOLEAN ALGEBRA (continued) Click the mouse to move to the next page. Use the ESC key to exit this chapter. This.
Gate-Level Minimization Gate-Level Minimization. Outline 3.1 Introduction 3.2 The map method 3.3 Four-variable map 3.4 Five-variable map 3.5 Product of.
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC
Karnaugh Maps (K-Map) A K-Map is a graphical representation of a logic function’s truth table.
1 Example: Groupings on 3-Variable K-Maps BC F(A,B,C) = A ’ B ’ A BC F(A,B,C) = B ’ A
Digital Logic (Karnaugh Map). Karnaugh Maps Karnaugh maps (K-maps) are graphical representations of boolean functions. One map cell corresponds to a row.
CMPUT Computer Organization and Architecture II1 CMPUT329 - Fall 2003 Topic 4: Cost of Logic Circuits and Karnaugh Maps José Nelson Amaral.
Karnaugh Maps (K maps).
Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS.
CEC 220 Digital Circuit Design Implicants Wed, Sept. 23 CEC 220 Digital Circuit Design Slide 1 of 10.
ECE 301 – Digital Electronics Minimizing Boolean Expressions using K-maps, The Minimal Cover, and Incompletely Specified Boolean Functions (Lecture #6)
Chapter 3 Simplification of Switching Functions. Simplification Goals Goal -- minimize the cost of realizing a switching function Cost measures and other.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
Fuw-Yi Yang1 數位系統 Digital Systems Department of Computer Science and Information Engineering, Chaoyang University of Technology 朝陽科技大學資工系 Speaker: Fuw-Yi.
©2010 Cengage Learning SLIDES FOR CHAPTER 6 QUINE-McCLUSKEY METHOD Click the mouse to move to the next page. Use the ESC key to exit this chapter. This.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
©2010 Cengage Learning SLIDES FOR CHAPTER 5 KARNAUGH MAPS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter.
Chapter 3 The Karnough Map Minimum Forms of Switching Functions 1.Combine terms by using ( Adjacency) Do this repeatedly to eliminates as.
CHAPTER 6 Quine-McCluskey Method
Speaker: Fuw-Yi Yang 楊伏夷 伏夷非征番, 道德經 察政章(Chapter 58) 伏者潛藏也
Lecture 6 Quine-McCluskey Method
SLIDES FOR CHAPTER 7 MULTI-LEVEL GATE CIRCUITS NAND AND NOR GATES
QUINE-McCLUSKEY METHOD
Plotting functions not in canonical form
CS 352 Introduction to Logic Design
CSCE 211: Digital Logic Design
ECE 331 – Digital System Design
CSCE 211: Digital Logic Design
CSCE 211: Digital Logic Design
CSCE 211: Digital Logic Design
CSCE 211: Digital Logic Design
ECE 331 – Digital System Design
CHAPTER 5 KARNAUGH MAPS 5.1 Minimum Forms of Switching Functions
CSCE 211: Digital Logic Design
CSCE 211: Digital Logic Design
Simplification of Boolean Functions using K-Maps
ECE 331 – Digital System Design
Presentation transcript:

©2004 Brooks/Cole FIGURES FOR CHAPTER 5 KARNAUGH MAPS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in the book includes: Objectives Study Guide 5.1Minimum Forms of Switching Functions 5.2Two- and Three-Variable Karnaugh Maps 5.3Four-Variable Karnaugh Maps 5.4Determination of Minimum Expressions 5.5Five-Variable Karnaugh Maps 5.6Other Uses of Karnaugh Maps 5.7Other Forms of Karnaugh Maps Programmed Exercises Problems

©2004 Brooks/Cole Section 5.2, p. 121

©2004 Brooks/Cole Figure 5-1a, b, c, and d (a)

©2004 Brooks/Cole Figure 5-2: Karnaugh Map for Three-Variable Function

©2004 Brooks/Cole Figure 5-3: Location of Minterms on a Three-Variable Karnaugh Map

©2004 Brooks/Cole Figure 5-4: Karnaugh Map of F(a, b, c) = m(1, 3, 5) =  M(0, 2, 4, 6, 7)

©2004 Brooks/Cole Figure 5-5: Karnaugh Maps for Product Terms

©2004 Brooks/Cole Section 5.2, p. 124 f(a,b,c) = abc' + b'c + a'

©2004 Brooks/Cole Figure 5-6: Simplification of a Three-Variable Function

©2004 Brooks/Cole Figure 5-7: Complement of Map in Figure 5-6a

©2004 Brooks/Cole Figure 5-8: Karnaugh Maps Which Illustrate the Consensus Theorem

©2004 Brooks/Cole Figure 5-9: Function with Two Minimal Forms

©2004 Brooks/Cole Figure 5-10: Location of Minterms on Four-Variable Karnaugh Map

©2004 Brooks/Cole Figure 5-11: Plot of acd + a’b + d’

©2004 Brooks/Cole Figure 5-12: Simplification of Four-Variable Functions

©2004 Brooks/Cole Figure 5-13: Simplification of an Incompletely Specified Function

©2004 Brooks/Cole Figure 5-14

©2004 Brooks/Cole Figure 5-15

©2004 Brooks/Cole Figure 5-16: Determination of All Prime Implicants

©2004 Brooks/Cole Figure 5-17

©2004 Brooks/Cole Figure 5-18

©2004 Brooks/Cole Figure 5-19: Flowchart for Determining a Minimum Sum of Products Using a Karnaugh Map yes no Choose a 1 which has not been covered. Find all adjacent 1’s and X’s. Are the chosen 1 and its adjacent 1’s and X’s covered by a single term? That term is an essential prime implicant. Loop it. All uncovered 1’s checked? Find a minimum set of prime implicants which cover the remaining 1’s on the map.

©2004 Brooks/Cole Figure 5-20

©2004 Brooks/Cole Figure 5-21: A Five-Variable Karnaugh Map

©2004 Brooks/Cole Figure 5-22

©2004 Brooks/Cole Figure 5-23

©2004 Brooks/Cole Figure 5-24

©2004 Brooks/Cole Figure 5-25

©2004 Brooks/Cole Figure 5-26

©2004 Brooks/Cole Figure 5-27: Veitch Diagrams

©2004 Brooks/Cole Figure 5-28: Other Forms of Five-Variable Karnaugh Maps

©2004 Brooks/Cole Figure 5-28: Other Forms of Five-Variable Karnaugh Maps