{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Day2 - ESE680-002(ESE534 Computer Organization Day 2 Logic...

Info icon This preview shows pages 1–20. 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
Image of page 1

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

View Full Document Right Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 2 Last Time Computational Design as an Engineering Discipline Importance of Costs
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
Image of page 3

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

View Full Document Right 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
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
Image of page 5

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

View Full Document Right 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
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
Image of page 7

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

View Full Document Right Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 8 Covering with Gates o=(a+/b)(b+c)+/b*/c
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
Image of page 9

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

View Full Document Right 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
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
Image of page 11

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

View Full Document Right 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
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
Image of page 13

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

View Full Document Right 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.”
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
Image of page 15

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

View Full Document Right 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
Image of page 16
Penn ESE680-002 Spring2007 -- DeHon 17 Minimum Sum of Products o=(a+b)(/b+/c) 0 0 1 1 1 1 0 0 0 1 00 01 11 10 ab c a*/b + a*/c + b*/c a*/b + b*/c a*/b+a*/c+b*/c
Image of page 17

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

View Full Document Right Arrow Icon
Penn ESE680-002 Spring2007 -- DeHon 18 Redundant Terms o=(a+b)(/b+/c) a*/b+ a*/c +b*/c a*/b + b*/c 0 0 1 1 1 1 0 0 0 1 00 01 11 10 ab c
Image of page 18
Penn ESE680-002 Spring2007 -- DeHon 19 There is a Minimum Area Implementation o=(a+b)(/b+/c) a*/b+ a*/c +b*/c a*/b + b*/c 0 0 1 1 1 1 0 0 0 1 00 01 11 10 ab c
Image of page 19

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

View Full Document Right Arrow Icon
Image of page 20
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern