7 - ECSE-2610 Computer Components Operations(COCO Fall 2006 Part 6a Synthesis of Combinational Circuits Manipulating Circuits Given an algebraic

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

View Full Document Right Arrow Icon
ECSE-2610 Computer Components & Operations (COCO) Fall 2006 Part 6a : Synthesis of Combinational Circuits
Background image of page 1

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

View Full DocumentRight Arrow Icon
Manipulating Circuits Given an algebraic representation of a logic circuit, we manipulate the algebraic representation to Convert it to standard forms. Redesign with more efficient gates like NAND or NOR. Simplify or even minimize the expression.
Background image of page 2
What is Minimization? Minimization is the process of reducing a complex logic expression or equation into its simplest form (with the fewest number of terms) by removing redundancies and terms having no effect on the output. Similar to simplifying and reducing complex expressions in Algebra by combining and collecting like terms. As in algebraic reduction, rules must be followed that guarantee the value of the expression is not changed by the simplification.
Background image of page 3

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

View Full DocumentRight Arrow Icon
Rationale for Logic Minimization Reduce the complexity of the gate level implementation Reduce the complexity of the gate level implementation • Reduce the number of literals (gate inputs). • Reduce the number of gates. • Reduce the number of levels of gates. • Reduce the number of literals (gate inputs). • Reduce the number of gates. • Reduce the number of levels of gates. Fewer inputs implies faster gates in some technologies. Fan-ins (number of gate inputs) are limited in some technologies. Fewer levels of gates implies reduced signal propagation delays. Minimum delay configuration often requires more gates.
Background image of page 4
Minimization Example Apply the laws and theorems to simplify Boolean equations Apply the laws and theorems to simplify Boolean equations Example: Full adder's carry out function C out = A' B C in + A B' C in + A B C in ' + A B C in Simplify by minimizing the number terms Simplify by minimizing the number terms
Background image of page 5

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

View Full DocumentRight Arrow Icon
Recall the Combining Theorem I A B F A B G 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 X Y' + X Y = X(Y'+Y) = X X Y' + X Y = X(Y'+Y) = X F = A B' + A B = A G = A' B' + A B' = B' Is there a systematic way of recognizing this pattern, so we can use this theorem to simplify?
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 04/22/2008 for the course ECSE 2610 taught by Professor Ji during the Spring '08 term at Rensselaer Polytechnic Institute.

Page1 / 22

7 - ECSE-2610 Computer Components Operations(COCO Fall 2006 Part 6a Synthesis of Combinational Circuits Manipulating Circuits Given an algebraic

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

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