Advanced Digital Design Übung 3. Aufgabe 1: Algorithmus für Phasen Inverter Plazierung Systematic approach: 1. Identify combinational logic and registers/memories.

Slides:



Advertisements
Ähnliche Präsentationen
CPI Der einzelne Befehl braucht immer noch 5 Zyklen (stimmt nicht ganz, einige brauchen weniger!) Was verbessert wird, ist der Durchsatz = #Befehle /
Advertisements

Grundlagen zur analogen Schaltungstechnik
P. Marwedel Informatik 12, U. Dortmund
Zugehörigkeitsfunktion (Wahrheitsfunktion) m
PPTmaster_BRC_ pot Rexroth Inline compact I/O technology in your control cabinet SERCOS III Components Abteilung; Vor- und Nachname.
Messung mechanischer Eigenschaften
Übung 6.6Schranken 1.Angenommen, Ihr Algorithmus habe einen Aufwand von g(n) = 5n 3 + n für alle n a)Geben sie eine obere Schranke O(g(n)) an. b)Beweisen.
Fakultät für informatik informatik 12 technische universität dortmund Optimizations Peter Marwedel TU Dortmund Informatik 12 Germany 2009/01/17 Graphics:
Fakultät für informatik informatik 12 technische universität dortmund Hardware/Software Partitioning Peter Marwedel Informatik 12 TU Dortmund Germany Chapter.
Einführung in Berechenbarkeit und Formale Sprachen
Datentechnik13. Übung THS, 22.November 2006 Testen hochintegrierter Schaltungen Übung 3: SCOAP-Algorithmus (sequentiell) Ralph Weper.
On a Buzzword: Hierachical Structure David Parnas.
Übersicht DIALIGN = DIagonal ALIGNment
Kick-Off Meeting PQP Phase 3, Bonn, April 10-11, 2008 High-Resolution Reanalyses and Impact Studies for Improving Process Understanding and Precipitation.
Wozu die Autokorrelationsfunktion?
Berechnen Sie den Output Vektor wenn der Input Vektor (1,1,-1,-1) ist.
Programmiermethodik Übung 6 Methoden verstehen und entwerfen.
Brückenschaltung 1.
© 1999 by MSc-AST. Dipl. Informatikerin Cornelia Pahnke
Register BIT Martin Evertz.
Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control.
Konzeption und Realisierung von DSS
Eignung von Grammatik-basiertem Layout für grafische Programmiersprachen Seminar Layout-Algorithmen für Graphen Institut für Informatik Christian-Albrechts.
Institut AIFB, Universität Karlsruhe (TH) Forschungsuniversität gegründet 1825 Towards Automatic Composition of Processes based on Semantic.
Lehrstuhl Technische Informatik - Computer Engineering Brandenburgische Technische Universität Cottbus 1 Hierarchical Test Technology for Systems on a.
Effiziente Algorithmen
1 J4 Hash-Join R und S werden mittels der gleichen Hashfunktion h – angewendet auf R.A und S.B – auf (dieselben) Hash- Buckets abgebildet Hash-Buckets.
Wo ist der Hund? Do not run the slide show.
3.3 Speicher Latches SR-Latch 1-bit Speicher S Q Q R Q Q
1 SR-Latch 3.3 Speicher Latches © Béat Hirsbrunner, University of Fribourg, Switzerland, 31. Oktober 2007 S Q Q R Q Q 1-bit Speicher.
3.3 Speicher Latches (1/4) SR-Latch S Q Q R Q Q
Messtechnik Grundlagen
Algorithm Engineering Parallele Algorithmen Stefan Edelkamp.
Computerorientierte Physik VORLESUNG und Übungen Vorlesung Zeit: Di., 8.30 – Uhr Ort: Hörsaal 5.01, Institut für Experimentalphysik, Universitätsplatz.
ICPC – was ist das eigentlich?
23-Jun-05 Bernhard Tellenbach
Advanced Digital Design Übung 3. Aufgabe 2 + R1R2R3 +
zum Thema Wasserfallmodell
Programmieren in Assembler
Seite 1 IDA, Technische Universität BraunschweigTechnische Informatik II (INF 1211) Quellen: Zum Teil aus den Unterlagen Digitale Systeme, Prof. Schimmler,
Launch ON Global.vi System ID object name classname Services to suscribe Observer Control Ref vi-path Service name Step 1 : Objects register to the Global.vi´s,
Flipflop. Überblick O Allgemein - Was ist ein Flipflop ? O Grober Aufbau O Wie funktioniert ein Flipflop? O Impulsdiagramm O Anwendung.
Linear Rückgekoppelte Schieberegister und Tristate Treiber
Recovery    AIFB SS Grundlegende Annamen(1/2) Um den Erfolg der der Recovery-Maßnahmen zu gewährleisten, werden folgende Annahmen.
Institut für Angewandte Mikroelektronik und Datentechnik Course and contest Results of Phase Selected Topics in VLSI Design (Module 24513) ©
Die Kunst des Programmierens...
Artificial Intelligience
Institut für Angewandte Mikroelektronik und Datentechnik Phase 5 Architectural impact on ASIC and FPGA Nils Büscher Selected Topics in VLSI Design (Module.
1IWF/ÖAW GRAZ Data Combination David Fischer, Rumi Nakamura (IWF/OeAW)  Fluxgate: noise + distortion gets worse than the searchcoil at ~ 6 Hz.  Searchcoil:
Synchronization: Multiversion Concurrency Control
Institut für Angewandte Mikroelektronik und Datentechnik Course and contest Results of Phase 4 Nils Büscher Selected Topics in VLSI Design (Module 24513)
Institut für Angewandte Mikroelektronik und Datentechnik Results of Phase 4: Layout for ST65 technology by Christoph Niemann Selected Topics.
Inhaltserschliessung ein Beispiel A Bibliographic Search by Computer Updating plasma-physics data was a chance to experiment with information and programs.
Institut für Angewandte Mikroelektronik und Datentechnik Results of phase 5: Investigations on a specific topic Special Features of the Virtex-6 FPGAs.
Lecture slides for Training Curriculum TIA Portal
Game Loop & Update Method Robert Nystrom – Game Programming Patterns Universität zu Köln Historisch-Kulturwissenschaftliche Informationsverarbeitung SS.
X. Übungsblatt – Aufgabe X In dieser Aufgabe sollen die Eigenschaften ausgesuchter Flipflopschaltungen untersucht werden. Die Verzögerungszeit eines jeden.
X. Übungsblatt – Aufgabe X a)Entwerfen Sie eine digitale Schaltung, die bei einer logischen 0 des Steuereinganges S den logischen Wert des Eingangs x 0.
Als ich mein Gesicht As I my face In der Wasserspiegelung sah, In the water’s reflection saw, Lachte ich über die Erinnerungen, I laughed about the memories.
What’s the weather like?. Look at the question above Turn it around and you have Das Wetter ist.... The phrase Das Wetter ist.... or Es ist.... can be.
Blockschaltbild Mixhit. Edison.
Force-directed RNA Visualization
Deutsch I: Modal verb review….
Frage des Tages Bitte legen ...
Data Hazards 0x30 sub $6 $0 $1 0x34 add $7 $6 $
Grundlagen der Rechnerarchitektur [CS ]
מבוא למערכות מחשב ואסמבלי
Verhalten eines Graphen im Unendlichen: der limes
CSL211 Computer Architecture
 Präsentation transkript:

Advanced Digital Design Übung 3

Aufgabe 1: Algorithmus für Phasen Inverter Plazierung Systematic approach: 1. Identify combinational logic and registers/memories 2. Generate a graph representation of the circuit based on registers /memories 3. Eliminate inconsistent inputs by phase inverter insertion 4. Identify feedback path (=> loops) 5. Eliminate invalid feedbacks 6. Add a phase invert to each remaining loop (phase inverter can be shared among feedback paths)

Aufgabe 2 + R1R2R3 +

Konsistent Aufgabe 2: Ersatzschaltbild R1R2R3 => Einfach zu lösen, jedoch stimmt das ESB nicht

Aufgabe 2: Das Problem R1R2R Problem: Signal undefiniert nach Reset: Simulation funktioniert nicht Undefineds propagieren Hardware: Signal hat einen Wert: Inkonsistent Schaltung funktioniert Konsistent in 1 Schaltung funktioniert Konsistent in 0 indeterministisches Verhalten 3

Aufgabe 2: Die Lösung R1R2R reset circuit => Einbauen einer zusätzliche Reset Schaltung

Aufgabe 2: Phaseninverter + R1R2R ( 0) reset circuit

Aufgabe 2: Handshake Leitungen + R1R2R3 + SRC SNK R1 R2 R2 R3 R1 R1 R2 R1 R3 R1 reset circuit

Aufgabe 2 : Handshake Inverter + R1R2R Inverter zwischen R1 (= Data SRC) und R2 (= Data SNK) 0( 0) reset circuit

Aufgabe 2 : Berechnung : Reset + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R Konsistent reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit Konsistent

Aufgabe 2 : Berechnung + R1R2R Konsistent reset circuit

Aufgabe 2 : Berechnung + R1R2R reset circuit

Aufgabe 2 : Berechnung + R1R2R Weitere Ergebnisse: reset circuit

Aufgabe 2: Berechnung Achtung Durchlaufzeiten wurden nicht berücksichtigt Man muss gewährleisten, dass auch der Output von Adder1/2 einen korrekten Zustand nach dem Reset einnehmen.