Lecture04 - Announcements ECE 2300 Introduction to Digital...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 4: Spring 2010 1 ECE 2300 Introduction to Digital Logic Design Combinational Logic Minimization Lecture 4: 2 Announcements • HW 2 is on Blackboard Lecture 4: 3 Canonical Sums and Products Canonical sum : The sum of minterms corresponding to the on-set – F = ! X,Y,Z (0,3,4,7) = X’•Y’•Z’ + X’•Y•Z + X•Y’•Z’ + X•Y•Z Canonical product : The product of maxterms corresponding to the off-set – F = ! X,Y,Z (1,2,5,6) = (X+Y+Z’)•(X+Y’+Z)•(X’+Y+Z’)•(X’+Y’+Z) • F = ! X,Y,Z (0,3,4,7) = ! X,Y,Z (1,2,5,6) XY Z F 000 001 010 011 100 101 110 111 1 0 0 1 1 0 0 1 Lecture 4: 4 Combinational Logic Outputs depend only on current inputs – Example: Detect if the input is a prime number In contrast, sequential logic has “state” – Example: Detect if the last two inputs in a row are prime numbers – We’ll cover sequential logic later Lecture 4: 5 Combinational Logic Synthesis Given a functional requirement, realize a circuit that implements that functionality General approach – Step 1: Identify functions – Step 2: For each function • Obtain canonical form • Minimize the expression Lecture 4: 6 A B Cin Cout S Cout = A'•B•Cin + A•B'•Cin + A•B•Cin' + A•B•Cin S = A'•B'•Cin + A'•B•Cin' + A•B'•Cin' + A•B•Cin 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 Cout S Cin B A Algebraic Simplification Example • 1-bit binary adder – inputs: A, B, Carry-in – outputs: Sum, Carry-out • Truth Table ! Canonical sum Lecture 4: 7 Cout = A'•B•Cin + A•B'•Cin + A•B•Cin' + A•B•Cin = A'•B•Cin + A•B'•Cin + A•B•Cin' + A•B•Cin + A•B•Cin ( idempotency ) = A'•B•Cin +A•B•Cin + A•B'•Cin + A•B•Cin' + A•B•Cin ( commutativity ) = (A' + A)•B•Cin + A•B'•Cin + A•B•Cin' + A•B•Cin ( distributivity ) =
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/10/2010 for the course ECE 2300 taught by Professor Long during the Spring '08 term at Cornell University (Engineering School).

Page1 / 4

Lecture04 - Announcements ECE 2300 Introduction to Digital...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online