This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 8/24/2010 ECE 3504 Digital Design I
Section 2: Cost Functions and Optimization What You Should Already Know!
The basic principles of Karnaugh mapping Th The general organization of twolevel sum-of-products (SOP) and product-of-sums circuits Classical Cost
Let G equal the total number of gates in a two-level circuit. Let I equal the total number of inputs on all of the gates in the circuit. Assumptions The inverted versions of variables are available. Gates having any number of inputs are readily available. Calculating Classical Cost
f(A,B,C,D) = AC′ + A′BD + B′C′D′ + B′CD 1 8/24/2010 Minimizing Classical Cost
Techniques such as Karnaugh mapping and the Quine-McCluskey Algorithm find the two-level SOP or POS implementations having the minimum classical cost. What does Karnaugh mapping do that achieves this? 2 ...
View Full Document
This note was uploaded on 01/17/2011 for the course ECE 3504 at Virginia Tech.