Karnaugh Maps Discussion D6.2 Appendix H. Karnaugh Maps Minterm x y f m0 0 01 m1 0 10 m2 1 01 m3 1 11 x y 0 1 0 1 10 11 f(x,y) = m0 | m2 | m3 =  (0,2,3)

Slides:



Advertisements
Similar presentations
Overview Part 1 – Gate Circuits and Boolean Equations
Advertisements

K-Map Simplification COE 202 Digital Logic Design Dr. Aiman El-Maleh
Based on slides by: Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. ECE/CS 352: Digital System Fundamentals Lecture 8 – Systematic Simplification.
Chapter 3 Simplification of Switching Functions. Karnaugh Maps (K-Map) A K-Map is a graphical representation of a logic function’s truth table.
CS2100 Computer Organisation K-maps: Finding PIs and EPIs (AY2014/5) Semester 2.
ITEC 352 Lecture 4 Boolean logic / Karnaugh Maps.
Gate-level Minimization
©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.
ECE 301 – Digital Electronics Karnaugh Maps (Lecture #7) The slides included herein were taken from the materials accompanying Fundamentals of Logic Design,
Karnaugh Maps Discussion D3.1. Karnaugh Maps Minterm X Y F m m m m X Y F(X,Y) = m0 + m2 + m3 =  (0,2,3) = X + Y'
Quine-McClusky Minimization Method Module M4.3 Section 5.3.
Gate-Level Minimization. Digital Circuits The Map Method The complexity of the digital logic gates the complexity of the algebraic expression.
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 4.
Computer Logic and Digital Design Chapter 2 Henry Hexmoor AND logic
Circuit Optimization Goal: To obtain the simplest implementation for a given function Optimization is a more formal approach to simplification that is.
CSE-221 Digital Logic Design (DLD)
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)
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Chapter 2 – Combinational.
CHAPTER 3 Digital Logic Structures
Lecture Six Chapter 5: Quine-McCluskey Method Dr. S.V. Providence COMP 370.
CSCE 211: Digital Logic Design Chin-Tser Huang University of South Carolina.
Karnaugh Maps for Simplification
Gate-Level Minimization1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Introduction Gate-level minimization refers to the design task of finding an optimal gate-level implementation of Boolean functions describing a digital.
ENEE244-02xx Digital Logic Design Lecture 10. Announcements HW4 assigned, due 10/9.
ECE 301 – Digital Electronics Karnaugh Maps and Determining a Minimal Cover (Lecture #8) The slides included herein were taken from the materials accompanying.
SYEN 3330 Digital Systems Jung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 5.
Combinational Logic Circuits Chapter 2 Mano and Kime.
EECC341 - Shaaban #1 Lec # 7 Winter Combinational Circuit Minimization Canonical sum and product logic expressions do not provide a circuit.
Simplifying Boolean Expressions Using K-Map Method
IKI a-Simplification of Boolean Functions Bobby Nazief Semester-I The materials on these slides are adopted from those in CS231’s Lecture.
Overview Part 2 – Circuit Optimization 2-4 Two-Level Optimization
Question:Consider the expressions: (a)F = XY + XY' (b)B = XYZ + XYZ' + X'Y'Z + X'Y'Z' (c)D = W'X'Y'Z' + W'X'YZ' + W'XY'Z' + W'XYZ' Example For each of.
Lecture 6 Karnaugh Map. Logic Reduction Using Karnaugh Map Create a Karnaugh Map Circle (2, 4, 8..) 1’s. OR the minterm generated by each loop.
Logic Design CS221 1 st Term K-Map Cairo University Faculty of Computers and Information.
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Chapter 2 – Combinational.
Department of Computer Engineering
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 2 – Combinational Logic Circuits Part 2.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. Circuit Optimization Logic and Computer Design Fundamentals.
Unit 5 Karnaugh Maps Fundamentals of Logic Design by Roth and Kinney.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 2 – Combinational Logic Circuits Part 2.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 2 – Combinational Logic Circuits Part 2.
Gate-Level Minimization
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: PRINCIPLES OF COMBINATIONAL LOGIC
February 2, 2004CS 2311 Karnaugh maps Last time we saw applications of Boolean logic to circuit design. – The basic Boolean operations are AND, OR and.
CS231 Boolean Algebra1 Summary so far So far: – A bunch of Boolean algebra trickery for simplifying expressions and circuits – The algebra guarantees us.
Minimization Karnaugh Maps
Boolean Algebra & Logic Circuits Dr. Ahmed El-Bialy Dr. Sahar Fawzy.
CS151 Introduction to Digital Design Chapter Map Simplification.
Karnaugh Maps (K-Maps)
June 12, 2002© Howard Huang1 Karnaugh maps Last time we saw applications of Boolean logic to circuit design. – The basic Boolean operations are.
Karnaugh Maps (K-Map) A K-Map is a graphical representation of a logic function’s truth table.
ECE/CS 352 Digital System Fundamentals1 ECE/CS 352 Digital Systems Fundamentals Spring 2001 Chapter 2 – Part 5 Tom Kaminski & Charles R. Kime.
EE2420 – Digital Logic Summer II 2013 Hassan Salamy Ingram School of Engineering Texas State University Set 5: Karnaugh Maps.
Karnaugh Map (K-Map) By Dr. M. Khamis Mrs. Dua’a Al Sinari.
Quiz 3-1. Use a K-MAP to simplify the following function.
1 Karnaugh Map Method Truth Table -TO- K-Map Y0101Y0101 Z1011Z1011 X0011X0011 minterm 0  minterm 1  minterm 2  minterm 3 
1 Gate Level Minimization EE 208 – Logic Design Chapter 3 Sohaib Majzoub.
Digital Logic (Karnaugh Map). Karnaugh Maps Karnaugh maps (K-maps) are graphical representations of boolean functions. One map cell corresponds to a row.
Chapter 4 OPTIMIZED IMPLEMENTATION OF LOGIC FUNCTIONS.
CEC 220 Digital Circuit Design More Karnaugh Maps Monday, February 02 CEC 220 Digital Circuit Design Slide 1 of 11.
Based on slides by:Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. ECE/CS 352: Digital System Fundamentals Lecture 7 – Karnaugh Maps.
Mu.com.lec 9. Overview Gates, latches, memories and other logic components are used to design computer systems and their subsystems Good understanding.
CE1110: Digital Logic Design Gate Level Minimization Karnaugh Maps (K-Maps)
Hire Toyota Innova in Delhi for Outstation Tour
Example Question: Consider the expressions: (a) F = XY + XY'
Quine-McClusky Minimization Method
Unit 3 Simplification and K-map
Presentation transcript:

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) = x | ~y

Karnaugh Maps Minterm x y f m m m m x y f(x,y) =  (0,2,3) = ~x & ~y | x & ~y | x & y = ~x & ~y | x & ~y | x & ~y | x & y = (~x | x) & ~y | x & (~y | y) = ~y | x

Three-variable K-Maps x yz f = ~x & ~y | x & z

Three-variable K-Maps x yz f = ~x & ~y & ~z | ~x & ~y & z | x & ~y & z | x & y & z f = ~x & ~y & (~z | z) | x & z & (~y | y) = ~x & ~y | x & z

Three-variable K-Maps x yz f = y & ~z | x 1

Three-variable K-Maps x yz f = ~x & ~y | x & y | z

Three-variable K-Maps x yz f = x & z | ~x & ~z

Three-variable K-Maps x yz f = y | ~z

Three-variable K-Maps x yz f = m0 | m2 | m5 | m7 =  (0,2,5,7)

Four-variable K-Maps wx yz

Four-variable K-Maps wx yz f(w,x,y,z) =  (2,4,5,6,7,9,13,14,15)

Four-variable K-Maps wx yz f = ~w & x | x & y | ~w & y & ~z | w & ~y & z

Four-variable K-Maps wx yz f = ~w & z | w & x & y | ~x & ~z