2_Cost_Functions_Handouts

2_Cost_Functions_Handouts - 8/24/2010 ECE 3504 Digital...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 2

2_Cost_Functions_Handouts - 8/24/2010 ECE 3504 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