Datorteknik TopologicalSort bild 1 To verify the structure Easy to hook together combinationals and flip-flops Harder to make it do what you want.

Slides:



Advertisements
Similar presentations
Numbers Treasure Hunt Following each question, click on the answer. If correct, the next page will load with a graphic first – these can be used to check.
Advertisements

AP STUDY SESSION 2.
1
Feichter_DPG-SYKL03_Bild-01. Feichter_DPG-SYKL03_Bild-02.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (Parallel Algorithms) Robin Pomplun.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Seven Costs.
Copyright © 2003 Pearson Education, Inc. Slide 1 Computer Systems Organization & Architecture Chapters 8-12 John D. Carpinelli.
Copyright © 2011, Elsevier Inc. All rights reserved. Chapter 6 Author: Julia Richards and R. Scott Hawley.
Author: Julia Richards and R. Scott Hawley
1 Copyright © 2013 Elsevier Inc. All rights reserved. Appendix 01.
Properties Use, share, or modify this drill on mathematic properties. There is too much material for a single class, so you’ll have to select for your.
Objectives: Generate and describe sequences. Vocabulary:
UNITED NATIONS Shipment Details Report – January 2006.
RXQ Customer Enrollment Using a Registration Agent (RA) Process Flow Diagram (Move-In) Customer Supplier Customer authorizes Enrollment ( )
David Burdett May 11, 2004 Package Binding for WS CDL.
We need a common denominator to add these fractions.
1 RA I Sub-Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Casablanca, Morocco, 20 – 22 December 2005 Status of observing programmes in RA I.
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Properties of Real Numbers CommutativeAssociativeDistributive Identity + × Inverse + ×
Create an Application Title 1A - Adult Chapter 3.
Custom Statutory Programs Chapter 3. Customary Statutory Programs and Titles 3-2 Objectives Add Local Statutory Programs Create Customer Application For.
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt BlendsDigraphsShort.
FACTORING ax2 + bx + c Think “unfoil” Work down, Show all steps.
Year 6 mental test 10 second questions
1 Click here to End Presentation Software: Installation and Updates Internet Download CD release NACIS Updates.
Solve Multi-step Equations
REVIEW: Arthropod ID. 1. Name the subphylum. 2. Name the subphylum. 3. Name the order.
Break Time Remaining 10:00.
Turing Machines.
Table 12.1: Cash Flows to a Cash and Carry Trading Strategy.
PP Test Review Sections 6-1 to 6-6
EU market situation for eggs and poultry Management Committee 20 October 2011.
Bright Futures Guidelines Priorities and Screening Tables
Bellwork Do the following problem on a ½ sheet of paper and turn in.
Exarte Bezoek aan de Mediacampus Bachelor in de grafische en digitale media April 2014.
VOORBLAD.
Copyright © 2012, Elsevier Inc. All rights Reserved. 1 Chapter 7 Modeling Structure with Blocks.
1 RA III - Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Buenos Aires, Argentina, 25 – 27 October 2006 Status of observing programmes in RA.
Factor P 16 8(8-5ab) 4(d² + 4) 3rs(2r – s) 15cd(1 + 2cd) 8(4a² + 3b²)
Basel-ICU-Journal Challenge18/20/ Basel-ICU-Journal Challenge8/20/2014.
1..
CONTROL VISION Set-up. Step 1 Step 2 Step 3 Step 5 Step 4.
© 2012 National Heart Foundation of Australia. Slide 2.
Adding Up In Chunks.
Understanding Generalist Practice, 5e, Kirst-Ashman/Hull
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt Synthetic.
Note to the teacher: Was 28. A. to B. you C. said D. on Note to the teacher: Make this slide correct answer be C and sound to be “said”. to said you on.
Model and Relationships 6 M 1 M M M M M M M M M M M M M M M M
25 seconds left…...
Subtraction: Adding UP
1 hi at no doifpi me be go we of at be do go hi if me no of pi we Inorder Traversal Inorder traversal. n Visit the left subtree. n Visit the node. n Visit.
Analyzing Genes and Genomes
©Brooks/Cole, 2001 Chapter 12 Derived Types-- Enumerated, Structure and Union.
Essential Cell Biology
Converting a Fraction to %
Clock will move after 1 minute
Intracellular Compartments and Transport
PSSA Preparation.
Essential Cell Biology
Datorteknik TopologicalSort bild 1 To verify the structure Easy to hook together combinationals and flip-flops Harder to make it do what you want.
Immunobiology: The Immune System in Health & Disease Sixth Edition
Physics for Scientists & Engineers, 3rd Edition
Energy Generation in Mitochondria and Chlorplasts
Select a time to count down from the clock above
Murach’s OS/390 and z/OS JCLChapter 16, Slide 1 © 2002, Mike Murach & Associates, Inc.
1.step PMIT start + initial project data input Concept Concept.
Datorteknik DataHazard bild 1 Data Hazards 0x30 sub $6 $0 $1 0x34 add $7 $6 $
Presentation transcript:

Datorteknik TopologicalSort bild 1 To verify the structure Easy to hook together combinationals and flip-flops Harder to make it do what you want

Datorteknik TopologicalSort bild 2 To verify the structure We want to check: Does my structure contain combinatorial loops? We want to compute: What values are being computed by the structure right now? (simulation) We will need to estimate: How fast can we clock this structure (timing analysis)

Datorteknik TopologicalSort bild 3 To verify the structure These three problems are all related to each other The underlying concepts are graphtheoretical We use topological sort

Datorteknik TopologicalSort bild 4 Answer: Impossible to be sure by “inspection” We need a procedure

Datorteknik TopologicalSort bild 5 Where do we begin? At the primary inputs But... What is an input to the circuit?

Datorteknik TopologicalSort bild 6 Inputs Here’s one! It’s a “break”. There is nothing “upstream” As far backwards as we can go &

Datorteknik TopologicalSort bild 7 Is there a path through this? D Q

Datorteknik TopologicalSort bild 8 The D- flip flop Combinationally, the D-flip flop is like this: D Q

Datorteknik TopologicalSort bild 9 Branch logic Sgn/Ze extend Zero ext. ALU A B

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit B

Datorteknik TopologicalSort bild 12 The procedure Visit_line (p); Mark line For each component connected Visit_component (p) End; Visit_component (q) Mark input [save q] If all inputs marked then Calculate output For all outputs Visit_line (output) End; Main For all inputs Visit_line (value) If all lines visited then OK Else Combinatorial loop End;

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M M 2 M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M M 2 M M 3 M M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M M 2 M M 3 M M M 4 M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M M 2 M M 3 M M M 4 M M 5 M M M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A 1 M M M 2 M M 3 M M M 4 M M 5 M M M M M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit B 1 M M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit B 1 M M M 2 M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit B 1 M M M 2 M M 3 M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit B 1 M M M 2 M M 3 M M 4 M M M

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit B 1 M M M 2 M M 3 M M 4 M M M Combinational loop

Datorteknik TopologicalSort bild 26 Static timing analysis Use the topological sort procedure Use max delay as component output

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild 34 Compiled simulation Use the topological sort procedure Use logic function as component output

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A , N= , Propagate NEG INPUT 10 0 NEG POS

Datorteknik TopologicalSort bild Add one Equal? Left shift one bit A