4.2 Universalrechner: Schaltung unabhängig vom Problem 193

Ähnliche Dokumente
4.1 Vom zu lösenden Problem abhängige Schaltung Vom zu lösenden Problem abhängige Schaltung

4 Prozessor-Datenpfad

4 Prozessor-Datenpfad

Mikro-Controller-Pass 1

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 15 ORTHOGONALITÄT

DEMO. Algebraische Kurven 2. Ordnung ohne xy-glied INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. FRIEDRICH W. BUCKEL

Einführung in die Mathematik des Operations Research

Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten)

Übungen zur Wiederholung quer durch den Stoff Vollständigkeit wird nicht garantiert, und einige sind umfangreicher als klausurtypisch.

Minimalautomat. Wir stellen uns die Frage nach dem. kleinsten DFA für eine reguläre Sprache L, d.h. nach einem DFA mit möglichst wenigen Zuständen.

5 Lineare Abhängigkeit und lineare Unabhängigkeit von Vektoren

Weitere Aufgaben zum Themenkomplex 1: Grundlagen, Hauptsatz der Diff.- und Integralrechnung und Substitutionsverfahren

Formale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder

Automaten und formale Sprachen Notizen zu den Folien

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14 MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR

Lösung zur Bonusklausur über den Stoff der Vorlesung Grundlagen der Informatik II (45 Minuten)

>1 z. a b. a b. a b. log. 0. a b. Übung 3: Schaltnetze. VU Technische Grundlagen der Informatik

Relationen: Äquivalenzrelationen, Ordnungsrelationen

Die Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.

Beispiellösungen zu Blatt 24

Bruchrechnung. W. Kippels 6. Dezember Inhaltsverzeichnis. 1 Vorwort 2. 2 Einleitung 3

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kohls Mathe-Tandem - Partnerrechnen im 10. Schuljahr

Name... Matrikel-Nr... Studiengang...

HA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 2. Besprechung in KW44

wertyuiopasdfghjklzxcvbnmqwertyui

Übungsblatt Nr. 1. Lösungsvorschlag

Minimierung von DFAs. Minimierung 21 / 98

Automaten und Formale Sprachen alias Theoretische Informatik. Sommersemester Kurzer Einschub: das Schubfachprinzip.

Aufgaben: 1. Gib eine Gleichung der Ebene E an, die durch A in Richtung von u und v verläuft.

FORMALE SYSTEME. Kleene s Theorem. Wiederholung: Reguläre Ausdrücke. 7. Vorlesung: Reguläre Ausdrücke. TU Dresden, 2.

ARBEITSBLATT 5L-11 BERECHNEN VON RAUMINHALTEN

Berechnung von Flächen unter Kurven

Kantonsschule Reussbühl Maturitätsprüfung 2002 Es/Gä/Ko/Sw Mathematik Grundlagen Lösungen Sw / 2003

Die Keplersche Fassregel

Automaten und formale Sprachen Notizen zu den Folien

Lösungen zum Ergänzungsblatt 4

Übung Grundbegriffe der Informatik

Grundkurs Mathematik. Einführung in die Integralrechnung. Lösungen und Ergebnisse zu den Aufgaben

ARBEITSBLATT 5L-8 FLÄCHE ZWISCHEN FUNKTION UND X-ACHSE

10: Lineare Abbildungen

G2.3 Produkte von Vektoren

2.6 Reduktion endlicher Automaten

Spiele und logische Komplexitätsklassen

Automaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011

Elektro- und Informationstechnik WS 2012/2013. Mathematik II - Übungsblatt 03 mit Lösungsvorschlägen

Umwandlung von endlichen Automaten in reguläre Ausdrücke

Ergänzungsblatt 6. Letzte Änderung: 24. November 2018

Automaten und formale Sprachen Notizen zu den Folien

Automaten, Spiele, und Logik

Vektoren. b b. R heißt der Vektor. des. und b. . a b

Endliche Automaten können wahlweise graphisch oder tabellarisch angegeben werden.

Automaten und formale Sprachen Notizen zu den Folien

Leitfaden MSC 4.0 MSC TAPI Dokumentation

Jede korrekt gelöste Aufgabe aus den Prüfungsteilen 1 und 2 zählt 4 Punkte. Jeder Prüfungsteil umfasst 6 Aufgaben.

Grundlagen der Informatik

Homogene Gleichungssysteme, Gausscher Algorithmus

Bonusklausur über den Stoff der Vorlesung Grundlagen der Informatik II (45 Minuten)

6. Quadratische Gleichungen

HM I Tutorium 13. Lucas Kunz. 2. Februar 2017

Minimalität des Myhill-Nerode Automaten

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN

Flächenberechnung. Aufgabe 1:

a q 0 q 1 a M q 1 q 3 q 2

Großübung Balkenbiegung Biegelinie

Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten)

Wintersemester 2016/2017 Scheinklausur Formale Sprachen und Automatentheorie

Automaten mit dot erstellen

Grundbegriffe der Informatik Aufgabenblatt 5

Lineare Gleichungen mit Parametern

Logik und Grundlagen der Informatik

Lösungen zur Übungsserie 6

Gliederung. Kapitel 1: Endliche Automaten

Übungsaufgaben zu Mathematik 2

Wirtschaftsmathematik 00053: Mathematik für Wirtschaftswissenschaftler I Kurseinheit 2: Lineare Algebra II. Autor: Univ.-Prof. Dr.

MW-E Mathematikwettbewerb der Einführungsphase

ARBEITSBLATT 5L-6 FLÄCHENBERECHNUNG MITTELS INTEGRALRECHNUNG

i)((a + b) + (ā b)) + c ii ) (a c) + ((b + 0) c) iii) (a c) (ā + c) (b + c + b) iv ) (ā + (b c)) + (c (b + c))

b) Das Restnetzwerk zu f sieht folgendermaßen aus:

Klausur Formale Sprachen und Automaten Grundlagen des Compilerbaus

Lösungen zu den Wiederholungsaufgaben zum Grundwissenkatalog Mathematik der 7. Jahrgangsstufe. c) 5x ( 2 3 = 17 3

Eine Relation R in einer Menge M ist transitiv, wenn für alle x, y, z M gilt: (x R y y R z) x R z

1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg

Name... Matrikel Nr... Studiengang...

2.2. Aufgaben zu Figuren

1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg

3.1 Multiplikation Die Multiplikation von algebraischen Termen kennen Sie von früher. Die wichtigsten Punkte seien hier kurz wiederholt:

Technische Universität München Sommer 2016 Prof. J. Esparza / Dr. M. Luttenberger, S. Sickert. Lösung

1 Fluss in Graphen. 1.1 Das Residuennetzwerk 10/20 10/30 10/30 10/15 20/20 20/40 20/30. Praktikum Algorithmen-Entwurf (Teil 4)

Prof. Dr. Javier Esparza Garching b. München, den Klausur Einführung in die theoretische Informatik Sommer-Semester 2017

Kürzeste Wege. möglich ist 6. Füge v zu S hinzu und setze d[v] d [v] (u,v) E. Datenstrukturen und Algorithmen 14. Elementare Graphalgorithmen

Für den Mathe GK, Henß. - Lineare Algebra und analytische Geometrie -

Die Dreiecke ADM A und BCM C sind kongruent aufgrund

Nachtrag Nr. 71 a. gemäß 10 Verkaufsprospektgesetz (in der vor dem 1. Juli 2005 geltenden Fassung) Unvollständigen Verkaufsprospekt

Die Exponentialfunktion

Algorithmische Bioinformatik I

Karlsruher Institut für Technologie

Transkript:

4 Universlrechner: Schlung unhängig vom Prolem 9 Auswhl der Rechenoperion ie Auswhl der Rechenoperion (Addiion, Surkion, ) erfolg durch Auswhl des ensprechenden Ergenisses miels M H zb M den Wer und M den Wer, dnn wird ds von Addierer A erechnee Ergenis n die Eingänge ller Regiser R, R, R7 gleichzeiig ngeleg Aspeichern des Ergenisses, Regiser ls ZielOpernd In welches Regiser ds AddiionsErgenis üernommen werden soll, wird durch den emuliplexer feseleg H zb den Wer 4, so wird der inveriere Tk clk n den Tkeingng von Regiser R4 ngeleg und Regiser R4 üernimm ds Ergenis Alle nderen Regiser werden nich geke und ehlen somi ihren ursprünglichen Wer clk rese c BZ M R 4 9 8 A7 7 6 A 4 Add M M A M M M 7 6 4 R7 R6 R R4 R R R R MSB M n 7 A 6 A 4 SUB M 7 6 IV / 4 p n M 4 M

4 Universlrechner: Schlung unhängig vom Prolem 9 usgewählen Regiser dnn eine seigende Flnke nlieg ie Üernhme des Ergenisses ei fllender clkflnke wird ei der gezeigen Schlung dzu verwende, die Seup und HoldZeien der Regiser einzuhlen So knn sichergesell werden, dss sich die n den Regisern R, R7 nliegenden Were unmielr vor und unmielr nch der Üernhme des Ergenisses nich ändern Nchfolgende Aildung zeig den durch ds clksignl fesgelegen zeilichen Aluf enöige SeupZei enöige HoldZei enöige SeupZei enöige HoldZei Zeipunk, zu dem ds Ergenis in R, R7 üernommen wird Auswhl der Opernden durch M und, urchführen Berechnungen (duer in Ahängigkei der durchzuführenden Operion unerschiedlich lnge), Auswhl des gewünschen Ergenisses durch M, weierleien des Ergenisses durch M, Anpssung des clkpfds durch Zeipunk, zu dem ds Ergenis in R, R7 üernommen wird Auswhl der Opernden durch M und, urchführen Berechnungen (duer in Ahängigkei der durchzuführenden Operion unerschiedlich lnge), Auswhl des gewünschen Ergenisses durch M, weierleien des Ergenisses durch M, Anpssung des clkpfds durch Zeipunk, zu dem der Befehlszähler BZ kulisier wird und ds neues Befehlswor m ROMAusgng nlieg A diesem Zeipunk werden durch ds geändere Befehlswor ndere Opernden usgewähl, die dnn durch die rihmeischen Schlungen lufen Zeipunk, zu dem der Befehlszähler BZ kulisier wird und ds neues Befehlswor m ROMAusgng nlieg A diesem Zeipunk werden durch ds geändere Befehlswor ndere Opernden usgewähl, die dnn durch die rihmeischen Schlungen lufen

4 Prozessorenpfd Progrmmierufgen Qudrische Gleichung In diesem Aschni soll für den Universlrechner ein Progrmm zur Berechnung von x, = ± p 4 c ersell werden Nchfolgende Aildung zeig noch einml den Universlrechner clk rese c BZ M R 4 9 8 A7 7 6 A 4 Add M M A M M M 7 6 4 R7 R6 R R4 R R R R MSB M n 7 A 6 A 4 SUB M 7 6 IV / 4 p n M 4 M

4 Universlrechner: Schlung unhängig vom Prolem ) Geen Sie inär die Befehlswore n, mi denen Sie die Eingänge, und c in die Regiser R, R und R üernehmen M M M ) Geen Sie inär die Befehlswore n, mi denen Sie p 4c erechnen und ds Ergenis in Regiser 4 legen M M M ommenr

Opernd coder 4 Prozessorenpfd c) Geen Sie inär die Befehlswore n, mi denen Sie ( ± p 4c)/ erechnen und ds Ergenis in den Regisern R und R legen M M M ommenr ugelvolumen In dieser Aufge soll ds Volumen einer ugel V = 4 r erechne werden er Rdius lieg m Eingng des Universlrechners n T ) Geen Sie inär ds Befehlswor n, mi dem Sie den Rdius in ds Regiser R einlesen xxxxxxx : yogiwiehcflel Bi ooe M Bi M xx xx xyx M ommenr Ro r nwelchehegislv k= konsne will ich min Egenissspeilwn? ( ielop ) MY Opernd µ^= Engyi µ= n vonoperion? M= Befell ( A,SvBu Egen :S

4 Universlrechner: Schlung unhängig vom Prolem T ) Geen Sie inär ds Befehlswor n, mi dem Sie 4 r 4 erechnen und ds Ergenis in Regiser R legen Hinweis: 4 = I M M M ommenr 7 ooh xx x 7 <4 pro fxx Ood r^ RZE 4 ^^ ^ C 44 f vh x Oh nn R 4^4 n zn Re 44 oon oo ' x oon oo oed en R 44 ' z v T c) Geen Sie inär ds Befehlswor n, mi dem Sie ds in Regiser R sehende enwor durch dividieren und ds Ergenis wieder in R legen M M M ommenr CZO 7 Rz* zoo cno ooh zoo or C T ' Rne 4 ( The ) * no 77

4 4 Prozessorenpfd 4 Assemler ie Progrmmierung des Universlrechners durch Niederschreien der einzelnen BefehlsworBis ller Befehle is sehr ufwendig Aus diesem Grund wird dieser Schri in der Regel durch ein Compuerprogrmm, dem sog Assemler (engl o ssemle = zusmmenuen), üernommen Assemler ls leich versändliche hrdwrenhe Sprche er Progrmmierer knn Progrmme in einer hrdwrenhen, jedoch für den Menschen leich versändlichen Sprche schreien ie Sprche wird eenso wie ds Üersezer Progrmm umgngssprchlich of Assemler gennn Unser Universlrechner verreie zwei Quellopernden zu einem Zielopernd Befehle in einer hrdwrenhen Sprche für den Universlrechner müssen lso is zu drei Opernden spezifizieren (us welchen QuellRegisern kommen die Opernden, wo soll ds Ergenis gespeicher werden?), er uch die uszuführende Operion (Addieren, Surhieren, ) Ein AssemlerProgrmm zur Berechnung der qudrischen Gleichung uf unserem Universlrechner könne dnn eispielsweise wie folg geschrieen werden: INPUT R, // R INPUT R, // R INPUT R, // R c f) R4,R,R // R4 SET R,4 // R 4 R,R,R // R 4 i R,R,R // R 4 c SUB R4,R4,R // R4 4 c p SQRT R4,R4 // R4 4 c SET R, // R SUB R,R,R // R A R6,R,R4 // R6 + p 4 c p SUB R7,R,R4 // R7 4 c SET R, // R R,R,R // R IV R,R6,R // R ( + p 4 c)/( ) p IV R,R7,R // R ( 4 c)/( ) :T )iel

kheu 4 Assemler 9 T e) Schreien Sie für den Universlrechner ein Progrmm in AssemlerSprche, Befell INPUT INPUT MUU Join geg welches die Längen der eiden heen eines rechwinkligen reiecks üer die Eingänge und einlies, die Länge der Hypohenuse erechne und ds Ergenis im Regiser R leg Opuuden in ingeing PO, d Ro Rock RO Ro Rm,7 Rn, T f) Schreien Sie für den Universlrechner ein Progrmm in AssemlerSprche, welches den Rdius eines reises vom Eingng einlies, den Umfng des reises erechne und ds Ergenis in Regiser R leg Verwenden Sie für den Wer,49 in der ngegeenen Genuigkei Ree Pre on lhmmenren Eiyey o ( ) Ro,R,R^ Roe 8 A Ro RO C,R du ' SART nuouhied wiokn INPUT us SET : rkueich d : FIZ Fn 'iii 's o wwwfi

4 Prozessorenpfd Assemler ls Üersezer Um ein AssemlerProgrmm für den Universlrechner zu üersezen, ierier der Assemler der Reihe nch üer lle Progrmmzeilen und führ für jede Zeile folgendes us: Wenn die Progrmmzeile leer is (nur Leerzeichen, Tulorzeichen und ZeilenumruchZeichen enhäl), wird die Zeile ignorier Wenn die Progrmmzeile nich leer is, wird ds erse Wor (lle Zeichen is zum ersen Leerzeichen oder Tulor) ls BefehlsZeichenkee inerpreier und ds zweie Wor ls OperndenZeichenkee; die OperndenZeichenkee wird ei den omms in zwei zw drei Opernden ufgerenn; ensprich die BefehlsZeichenkee der Zeichenkee INPUT, wird vom erse Opernden ds R enfern, ds ürigleiende Zeichen in eine Zhl gewndel und diese im Befehlswor ls gespeicher (zb = für R, = Rm: für R, ) der zweie Opernd im Befehlswor ls M gespeicher (zb M =, flls zweier Opernd den Wer : h) ensprich die BefehlsZeichenkee den Zeichenkeen A oder SUB oder oder IV, wird von den drei Opernden ds R enfern und die ürig :uk n leienden Zhlen im Befehlswor ls (erser Opernd), M T (zweier Opernd) und (drier Opernd) gespeicher, und der Wer von M ei A uf,ti Op Op 'll,pc ) µ } gesez, ei SUB uf, ei uf, ei IV uf, und M uf M$,7 gesez; ensprich die BefehlsZeichenkee der Zeichenkee SQRT, wird von eiden Opernden ds R enfern und die ürig leienden Zhlen im Befehlswor ls (erser Opernd) zw (zweier Opernd) gespeicher M uf und M uf gesez; T

' 4 Assemler ensprich die BefehlsZeichenkee der Zeichenkee SET, wird vom ersen Opernden ds R enfern und die ürig leiende Zhl im Befehlswor ls gespeicher Ti der zweie Opernd in gespeicher (zb für oder für M uf und M uf gesez oi Neen dieser Grundfunkionliä würde ein richiger Assemler uch noch diverse Fehlerüerprüfungen durchführen, eispielsweise o nur gülige Befehle und Opernden ell x verwende wurden, o lle Opernden ngegeen sind, o ds Form der Opernden simm, o die onsnen nich zu groß sind ec s Grundprinzip jedoch is immer ds sele: AssemlerProgrmme werden durch eine eindeuige Aildungsregel in Befehlswore üersez Berchen Sie die folgende Codesequenz: INPUT R, R,R,R INPUT R, A SQRT R,R,R R,R,R R,R Pfd Befehlsform: ( Bi) ( Bi) ( Bi) M ( Bi) M ( Bi) M ( Bi) ) Üersezen Sie ds Progrmm in Befehlswore des Universlrechners mi Hilfe oiger Üersezungsregeln Geen Sie für lle irrelevnen Bis x n M } MZ M xxxxxxxx ooo *x xx xx Ooo ooo ooo oh 7 xx On Oon 87 rn ooo ooh ooh 7 xxx zon urine Opuendeioig oky

rix Bifhle 4 Prozessorenpfd Berchen Sie die folgende Codesequenz: A i ene * R,R,R SET R, IV R,R,R A R,R,R fm ) Üersezen Sie ds Progrmm in Befehlswore des Universlrechners mi Hilfe oiger Üersezungsregeln Geen Sie für lle irrelevnen Bis x n k Mci µ? un rg x don on^ 7 doo zy ^74 e oon Ceo rod, 7 ny 7 Berchen Sie die folgende Codesequenz: ^ n ^ n SET R, f I / I zoos / ps INPUT R, OP A R,R,R INPUT R, A R,R,R Ergenis INPUT R, A R,R,R SET R, IV R,R,R / onsne cod Einguyodu T c) Üersezen Sie ds Progrmm in Befehlswore des Universlrechners mi Hilfe oiger Üersezungsregeln Geen Sie für lle irrelevnen Bis x n Ooo xx Ooo n, Ocr xxx xx x oo L ooh 7 7 Oeo oeo or yxx ooo oeo xx x con cn 7 T xxx A zo oeo ooh x ooo xx do n Ooh x ^ On 99 ^ ' o ooh zoo

4 Assemler Berchen Sie den enpfd des Universlrechners SUB A IV / 7 6 4 4 7 6 4 6 A7 A M M M c Add clk rese 7 6 4 R7 R6 R R4 R R R R M M M BZ p M A A M M M 4 7 8 9 4 R MSB n n

4 4 Prozessorenpfd Gegeen is folgende Codesequenz: Roi SET R, INPUT R4, 7 : A R,R,R IV R7,R,R Roi RU : d 'd d) Üersezen Sie ds Progrmm in Befehlswore des Universlrechners lediglich mi Hilfe des enpfds (ohne Üersezungsregeln) Geen Sie für lle irrelevnen Bis x n non ooo h ooo 7 L 7 x xx xxx oe oo ' gen r L Rn 7 Con zoo ^ Gegeen is folgende Codesequenz: SET R, SQRT R,R INPUT R, R,R,R T e) Üersezen Sie ds Progrmm in Befehlswore des Universlrechners lediglich mi Hilfe des enpfds (ohne Üersezungsregeln) Geen Sie für lle irrelevnen Bis x n odooooooro on xx xx ooo x T 7 77 ero 7 ', x one xxx xx xx on x qee 9 9 7 ) Uioefuysrgelnx npfd