Professor CK Cheng CSE Dept. UC San Diego

Slides:

Advertisements

Similar presentations

CSE20 Lecture 15 Karnaugh Maps Professor CK Cheng CSE Dept. UC San Diego 1.

Advertisements

CS 140 Lecture 16 System Designs Professor CK Cheng CSE Dept. UC San Diego 1.

CSEE 4823 Advanced Logic Design Handout: Lecture #2 1/22/15

1 CS 140L Lecture 8 System Design Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 10 Sequential Networks: Implementation Professor CK Cheng CSE Dept. UC San Diego 1.

1 CK Cheng CSE Dept. UC San Diego CS 140, Lecture 2 Combinational Logic.

Gate-level Minimization

CS 140L Lecture 5 Professor CK Cheng CSE Dept. UC San Diego.

1 CS 140 Lecture 12 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 5 Professor CK Cheng 10/10/02. Part I. Combinational Logic 1.Spec 2.Implementation K-map: Sum of products Product of sums.

CS 140 Lecture 2 Combinational Logic CK Cheng 4/04/02.

1 CS 140 Lecture 3 Combinational Logic Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 16 System Designs Professor CK Cheng CSE Dept. UC San Diego 1.

CS 140L Lecture 5: Counters Professor CK Cheng CSE Dept. UC San Diego 1.

CS 140 Lecture 3 Professor CK Cheng 10/3/02. 1.Specification 2.Implementation 3.K-maps Part I.

1 CS 20 Lecture 14 Karnaugh Maps Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 3 Professor CK Cheng Tuesday 4/09/02.

CS 140 Lecture 13 Combinational Standard Modules Professor CK Cheng CSE Dept. UC San Diego 1.

1 CK Cheng CSE Dept. UC San Diego CS 140, Lecture 2 Combinational Logic.

CS 140 Lecture 4 Professor CK Cheng Tuesday 5/08/02.

CS 140 Lecture 6 Professor CK Cheng Tuesday 10/15/02.

Give qualifications of instructors: DAP

CS 140 Lecture 4 Combinational Logic: K-Map Professor CK Cheng CSE Dept. UC San Diego 1.

Lecture 1: Introduction to Digital Logic Design CK Cheng Tuesday 4/1/02.

1 CS 140 Lecture 3 Combinational Logic Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 6 Professor CK Cheng UC San Diego.

CS 140 Lecture 4 Professor CK Cheng 4/11/02. Part I. Combinational Logic Implementation K-Map Given F R D Obj: Minimize sum of products Proc: Draw K-Map.

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.

CS 140 Lecture 5 Professor CK Cheng CSE Dept. UC San Diego.

CS 140 Lecture 5 Professor CK Cheng CSE Dept. UC San Diego 1.

Simplifying Boolean Expressions Using K-Map Method

1 CSE 140 Lecture 12 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego.

Lecture 3: Incompletely Specified Functions and K Maps CSE 140: Components and Design Techniques for Digital Systems Fall 2014 CK Cheng Dept. of Computer.

Karnaugh Maps ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning.

CS2100 Computer Organisation

1 Example: Groupings on 3-Variable K-Maps BC F(A,B,C) = A ’ B ’ A BC F(A,B,C) = B ’ A

CSE 140: Components and Design Techniques for Digital Systems Lecture 3: Incompletely Specified Functions and K Maps CK Cheng Dept. of Computer Science.

CEC 220 Digital Circuit Design More Karnaugh Maps Monday, February 02 CEC 220 Digital Circuit Design Slide 1 of 11.

EECS 270 Lecture 10. K-map “rules” – Only circle adjacent cells (remember edges are adjacent!) – Only circle groups that are powers of 2 (1, 2,

Lecture 4: Four Input K-Maps CSE 140: Components and Design Techniques for Digital Systems CK Cheng Dept. of Computer Science and Engineering University.

CEC 220 Digital Circuit Design Implicants Wed, Sept. 23 CEC 220 Digital Circuit Design Slide 1 of 10.

1 CSE 140 Lecture 11 Standard Combinational Modules CK Cheng CSE Dept. UC San Diego.

CSE 140 Lecture 13 Combinational Standard Modules Professor CK Cheng CSE Dept. UC San Diego 1.

ECE 301 – Digital Electronics Minimizing Boolean Expressions using K-maps, The Minimal Cover, and Incompletely Specified Boolean Functions (Lecture #6)

Lecture 5: K-Map minimization in larger input dimensions and K-map minimization using max terms CSE 140: Components and Design Techniques for Digital Systems.

Gunjeet kaur Dronacharya Group of Institutions. Demultiplexers.

Lecture 6 Quine-McCluskey Method

Lecture 3: Incompletely Specified Functions and K Maps

Lecture #6 EGR 277 – Digital Logic

CSE 140: Components and Design Techniques for Digital Systems

CSE 140 Lecture 12 Combinational Standard Modules

Plotting functions not in canonical form

Multiplexers and Demultiplexers,

ECE 331 – Digital System Design

CSE 140 Lecture 12 Combinational Standard Modules

CSE 140 Lecture 11 Standard Combinational Modules

Lecture 3: Incompletely Specified Functions and K Maps

ECE 331 – Digital System Design

Digital Logic & Design Dr. Waseem Ikram Lecture 12.

CSE 140: Components and Design Techniques for Digital Systems

Optimization Algorithm

Chapter 3 Gate-level Minimization.

Quine-McClusky Minimization Method

CS 140 Lecture 19 Standard Modules

CSE 140 Lecture 3 Combinational Logic: Implementation

CSE 140 Lecture 4 Combinational Logic: K-Map

Lecture 3: Incompletely Specified Functions and K Maps

ECE 331 – Digital System Design

CSE 140 Lecture 11 Standard Combinational Modules

Presentation transcript:

Professor CK Cheng CSE Dept. UC San Diego CS 140 Lecture 5 Professor CK Cheng CSE Dept. UC San Diego

Part I. Combinational Logic Specification Implementation K-map: Sum of products Product of sums

Implicant: A product term that has non-empty intersection with on-setF and does not intersect with off-set R . Prime Implicant: An implicant that is not covered by any other implicant. Essential Prime Implicant: A prime implicant that has an element in on-set F but this element is not covered by any other prime implicants. Implicate: A sum term that has non-empty intersection with off-set R and does not intersect with on-set F. Prime Implicate: An implicate that is not covered by any other implicate. Essential Prime Implicate: A prime implicate that has an element in off-set R but this element is not covered by any other prime implicates.

Example - 0 0 - 0 1 0 1 Given F = Sm (3, 5), D = Sm (0, 4) b c a 0 2 6 4 - 0 0 - 1 3 7 5 c 0 1 0 1 a Primes: Sm (3), Sm (4, 5) Essential Primes: Sm (3), Sm (4, 5) Min exp: f(a,b,c) = a’bc + ab’

Min product of sums - 0 0 - 0 1 0 1 Given F = Sm (3, 5), D = Sm (0, 4) b 0 2 6 4 - 0 0 - 1 3 7 5 c 0 1 0 1 a Prime Implicates: PM (0,1), PM (0,2,4,6), PM (6,7) Essential Primes Implicates: PM (0,1), PM (0,2,4,6), PM (6,7) Min exp: f(a,b,c) = (a+b)(c )(a’+b’)

Corresponding Circuit a b f(a,b,c,d) a’ b’ c

Another min product of sums example Given R = Sm (3, 11, 12, 13, 14) D = Sm (4, 8, 10) K-map b 0 4 12 8 1 - 0 - 1 5 13 9 1 1 0 1 d 3 7 15 11 0 1 1 0 c 2 6 14 10 1 1 0 - a

Prime Implicates: PM (3,11), PM (12,13), PM(10,11), PM (4,12), PM (8,10,12,14) iClicker: How many essential prime implicates do we have in this example? 1 2 3 4 5

Five variable K-map c c e e d d b b a 0 4 12 8 16 20 28 24 1 5 13 9 17 21 29 25 e e 3 7 15 11 19 23 31 27 d d 2 6 14 10 18 22 30 26 b b a Neighbors of m5 are: minterms 1, 4, 7, 13, and 21 Neighbors of m10 are: minterms 2, 8, 11, 14, and 26

Six variable K-map d d f f e e c c d d a f f e e c c b 0 4 12 8 0 4 12 8 16 20 28 24 1 5 13 9 17 21 29 25 f f 3 7 15 11 19 23 31 27 e e 2 6 14 10 18 22 30 26 c c d d 32 36 44 40 48 52 60 56 33 37 45 41 49 53 61 57 a f f 35 39 47 43 51 55 63 59 e e 34 38 46 42 50 54 62 58 c c b