Day2 - ESE680-002 (ESE534): Computer Organization Day 2:...

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

View Full Document Right Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 2: January 10, 2007 Logic and FSM Review
Background image of page 1

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 2 Last Time Computational Design as an Engineering Discipline Importance of Costs
Background image of page 2
Penn ESE680-002 Spring2007 -- DeHon 3 Today Simple abstract computing building blocks gates, boolean logic registers, RTL Logic in Gates optimization properties costs Sequential Logic
Background image of page 3

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 4 Computer Architecture vs. Logic Design Logic Design is a mature discipline There are a set of systematic techniques to implement and optimize We can automate those techniques Nonetheless, solutions change with costs We can automate wrt a single cost Still work to do for multiple, incomparable costs
Background image of page 4
Penn ESE680-002 Spring2007 -- DeHon 5 Stateless Functions (Combinational Logic) Compute some “ function – f(i 0 ,i 1 ,…i n ) o 0 ,o 1 ,…o m Each unique input vector implies a particular, deterministic, output vector
Background image of page 5

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 6 Specification in Boolean logic o=a+b o=/(a*b) o=a*/b o=a*/b + b o=a*b+b*c+d*e+/b*f + f*/a+abcdef o=(a+b)(/b+c)+/b*/c
Background image of page 6
Penn ESE680-002 Spring2007 -- DeHon 7 Implementation in Gates Gate: small Boolean function Goal : assemble gates to cover our desired Boolean function Collection of gates should implement same function I.e. collection of gates and Boolean function should have same Truth Table
Background image of page 7

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 8 Covering with Gates o=(a+/b)(b+c)+/b*/c
Background image of page 8
Penn ESE680-002 Spring2007 -- DeHon 9 Equivalence There is a canonical specification for a Boolean function its Truth Table Two expressions, gate netlists, a gate netlist and an expression -- are the same iff. They have the same truth table
Background image of page 9

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 10 Netlist Netlist: collection of interconnected gates A list of all the gates and what they are connected to
Background image of page 10
Penn ESE680-002 Spring2007 -- DeHon 11 Truth Table o=/a*/b*c+/a*b*/c+a*b*/c+a*/b*c a b c o 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0
Background image of page 11

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 12 How many gates? o=/a*/b*c+/a*b*/c+a*b*/c+a*/b*c a b c o 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0
Background image of page 12
Penn ESE680-002 Spring2007 -- DeHon 13 How many gates? o=(a+/b)(b+c)+/b*/c a b c o 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1
Background image of page 13

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 14 Engineering Goal Minimize resources area, gates Exploit structure of logic “An Engineer can do for a dime what everyone else can do for a dollar.”
Background image of page 14
Penn ESE680-002 Spring2007 -- DeHon 15 Sum of Products o=/a*/b*c+/a*b*/c+a*b*/c+a*/b*c o=(a+b)(/b+/c) a*b+a*/c+b*/c o=(a+/b)(b+c)+/b*/c a*b+a*c+/b*c +/b*/c
Background image of page 15

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

View Full DocumentRight Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 16 Minimum Sum of Products o=/a*/b*c+/a*b*/c+a*b*/c+a*/b*c /b*c + b*/c
Background image of page 16
Image of page 17
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/04/2010 for the course ESE 534 taught by Professor Andredehon during the Spring '10 term at UPenn.

Page1 / 69

Day2 - ESE680-002 (ESE534): Computer Organization Day 2:...

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

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