FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

RS Blatt 2.1

RS Blatt 2.1 2006-01-08 21:11
Anonymer User
Hi, hab nen Problem mit Aufgabe 1 wo man Begriffe zuordnen soll:

2.1.1.12 [0.5]: Integrierte Schaltungen, aus denen üblicherweise der Hauptspeicher besteht.
2.1.1.15 [0.5]: Als elektrisch gesteuerter Ein-Ausschalter einsetzbar.

Ich würde bei beidem Transistor als Antwort nehmen aber nur eins ist richtig laut Aufgabenstellung.

Re: RS Blatt 2.1 2006-01-08 21:51
Popcorn
Für das Zweite ist der Transistor richtig. Für den Speicher sind vermutlich D-Flip-Flops gemeint.

Re: RS Blatt 2.1 2006-01-08 22:27
Brokkoli
ja - transistoren sind keine integrierten schaltungen, sondern nur bauteile… (allerdings betehen integrierte schaltungen ja zum grossteil aus transistoren..)

Re: RS Blatt 2.1 2006-01-08 23:49
TriPhoenix
Bei diesen Aufgaben lohnt sich auch wirklich das Ausschulssverfahren. Als erstes mach alle Zuordnungen die 100%ig so sein müssen. Für den elektrischen Schalter etwa wirst du kaum was anderes finden. Am Ende dann bei den Dingen mit mehreren Antworten nochmal gucken was davon übrig ist.

Re: RS Blatt 2.1 2006-01-09 08:18
joda_der_weise
wann und wo müssen wir das Blatt eigentlich abgeben?

Re: RS Blatt 2.1 2006-01-09 20:08
TriPhoenix
Alles wie üblich, also je nach Gruppe am Freitag, Montag oder Dienstag bevor der erste Gruppenblock das Blatt bespricht, also diesen Freitag oächste Woche Mo/Di, wenn ich mich nicht irre.

Re: RS Blatt 2.1 2006-01-09 23:59
Anonymer User
Also auf dem Aufgabenblatt steht nun allerdings Abgabe 16.01.,
was dann Montag wäre?

Ist eigentlich schon bekannt wieviele Aufgabenblätter und welche
Gesamtpunktzahl es geben wird? Auf dem ersten Blatt sind ja bereits
160 Punkte zu holen.

Re: RS Blatt 2.1 2006-01-10 17:02
joda_der_weise
und wo geben wir die ab?

Im Sekretriat TIS?

Re: RS Blatt 2.1 2006-01-10 19:34
TriPhoenix
Da wo ihr eure Aufgaben auch vorher immer abgegeben habt, üblicherweise war das per mail an den Übungsleiter. Nur weil es "Teil 2" heißt, ändert sich nicht der ganze Betrieb [img]http://www.fb18.de/gfx/25.gif[/img]

Re: RS Blatt 2.1 2006-01-12 02:13
Anonymer User
hab jetzt am ende noch
2.1.1.2 [0.5]: Aktiver Teil eines Computers, der die Instruktionen eines Programmes abarbeitet. Addiert Zahlen, testet Zahlen usw.

und als antwort

j Datenpfad

übrig, aber das macht ja keinen sinn, finde auch sonst nichts was zu Datenpfad passt.

Re: RS Blatt 2.1 2006-01-12 09:41
Popcorn
Die Antwort ist vollkommen richtig. ALUs, Register und Co findest du im Datenpfad. Die Anweisungen zum Arbeiten kommen zwar vom Steuerwerk, aber die tatsächliche Datenmanipulation findet im Datenpfad statt. :)

Re: RS Blatt 2.1 2006-01-12 12:41
Anonymer User
achso, danke dir :)

Re: RS Blatt 2.1 2006-01-13 21:34
Schlüsselmacher
Tach, habe ein Problem mit einer aufgabe:

Wie kann man eine willkürliche Menge von 32 Adressen in einem Adressraum von insgsamt 4 GB mit nur 5 Bits im Befehlswort kodieren?

Weisst jemand vielleicht `ne Antwort?
Danke im Voraus.

Re: RS Blatt 2.1 2006-01-13 21:43
UncleOwen
Faellt ja schonmal auf, dass 32=2^5 ist.

Re: RS Blatt 2.1 2006-01-14 14:45
Schlüsselmacher
:) Soweit war ich auch schon.

Re: RS Blatt 2.1 2006-01-14 16:03
Fred
Was kannst Du mit diesen 5 Bit also adressieren?

Re: RS Blatt 2.1 2006-01-14 17:53
Schlüsselmacher
Ich denke mal die 32 Basisregister. Aber was dann?

Re: RS Blatt 2.1 2006-01-14 19:37
Fred
Und wie könnte man den Inhalt dieser 32 Register interpretieren?

Re: RS Blatt 2.1 2006-01-14 21:40
Schlüsselmacher
Als Zeiger auf Adressen vielleicht? Genau bis zu diesem Punkt bin ich gekommen, weiss aber nicht weiter.

Re: RS Blatt 2.1 2006-01-14 22:02
Fred
Weiter musst Du auch nicht wissen, Du hast doch bereits die Lösung. Du kannst 32 Register adressieren, und in jedem davon kann jede beliebige Adresse aus dem 4GB Adressraum stehen. Fertig!

Re: RS Blatt 2.1 2006-01-14 22:13
Schlüsselmacher
Ok. Danke. Habe mir anscheinend unnötige Sachen dazugedacht. Ist leichter gewesen als erwartet. [img]http://www.fb18.de/gfx/10.gif[/img]

Re: RS Blatt 2.1 2006-01-15 20:27
Viprex
Zu Aufgabe 2.1.5.
Führe ich die Befehle nacheinander aus oder sind das alles Einzelbefehle, welche jeweils eine eigene Lösung haben, welche nicht für den nachfolgenden Schritt beachtet werden muss?

Aufgabe: Welcher Wert steht nach Ausführung der folgenden Befehle im Akkumulator einer 1 Adress Machine?

2.1.5.1: LOAD IMMEDIATE 20
2.1.5.2: LOAD DIRECT 20
2.1.5.3: LOAD INDIRECT 20
2.1.5.4: LOAD DIRECT 30
2.1.5.5: LOAD INDIRECT 30

Adresse Inhalt
20 40
30 50
40 60
50 70


Argh, ist natürlich quatsch was ich hier vorhabe. Frage hat sich vll. erledigt, wenn man mir die Richtigkeit meiner Ergebnisse bestätigen mag:

2.1.5.1: Wert im Akkumulator: 20
2.1.5.2: Wert im Akkumulator: 40
2.1.5.3: Wert im Akkumulator: 60
2.1.5.4: Wert im Akkumulator: 50
2.1.5.5: Wert im Akkumulator: 70

Danke.

Re: RS Blatt 2.1 2006-01-15 20:58
Fred
Führe ich die Befehle nacheinander aus oder sind das alles Einzelbefehle
Macht hier keinen Unterschied.

Re: RS Blatt 2.1 2006-01-15 23:22
Anonymer User
2.1.5.1: Wert im Akkumulator: 20
2.1.5.2: Wert im Akkumulator: 40
2.1.5.3: Wert im Akkumulator: 60
2.1.5.4: Wert im Akkumulator: 50
2.1.5.5: Wert im Akkumulator: 70

So habe ichs auch.


Habe eine Frage zu Aufgabe 2.1.6.
"Vergleichen Sie 0-, 1-, 2- und 3-Adress-Maschinen, indem Sie für jede Maschine ein Programm zur Berechnung des folgenden Ausdrucks schreiben:

W = (A + B * C)/(D − E * F)

Dabei bedeutet M jeweils eine 16-bit Speicheradresse, wahrend X,Y,Z entweder fur eine 16-bit Speicheradresse oder eine 4-bit Registernummer kodieren.

Die 0-Adress-Maschine verfügt über einen unbegrenzten Stack, die 1-Adress-Maschine über einen Akkumulator und die 2-Adress- und 3-Adress-Maschinen über 16 Universalregister.

Frage:
Habe ich bei der 1-Adress-Maschine nur einen Akkumulator oder habe ich einen Akkumlator und M als Speicher? Wenn ich die Aufgabe mit "Punkt-Vor-Strich" berechnen will, brauche ich doch mind. zwei "Speichplätze"?!


Re: RS Blatt 2.1 2006-01-15 23:57
Fred
W = (A + B * C)/(D − E * F)

Dabei bedeutet M jeweils eine 16-bit Speicheradresse
Wo steht denn da ein M?

wahrend X,Y,Z entweder fur eine 16-bit Speicheradresse oder eine 4-bit Registernummer kodieren.
Auch X, Y, Z kann ich hier nirgendwas finden…?

Wenn ich die Aufgabe mit "Punkt-Vor-Strich" berechnen will, brauche ich doch mind. zwei "Speichplätze"?!
Dafür noch nicht. Rechne doch einfach E*F, dann negiere das Ergebnis, und dann addiere D dazu. Für die Division wirst Du aber wohl auf den Speicher zurückgreifen müssen. Aber den wird ja wohl jede Maschine haben.

Re: RS Blatt 2.1 2006-01-16 01:13
Anonymer User
Kann mir jemand Hilfe zu Aufgabe 2.1.3 geben?

Andrew S. Tanenbaum unterscheidet f¨unf Modell-Ebenen eines Rechners. Die unterste Ebene, die Ebene 0, wird durch die Digitale Logik gebildet, dann folgt die Register-Transfer-Ebene (RT-Ebene), dann die Instruction-Set Architecture (ISA), die Ebene der Betriebssysteme, die Ebene der Assemblersprache und ¨ublicherweise letztlich die Ebene 5 mit den problemorientierten Sprachen. So k¨onnte es z.B. vorkommen, dass einige Instruktionen auf der
Ebene der Betriebssystemmaschine identisch sind mit entsprechenden Instruktionen auf der ISA-Ebene. Diese Instruktionen w¨urden dann nicht vom Betriebssystem, sondern im Falle einer mikroprogrammierten
Maschine direkt vom Mikroprogramm und im Falle eines hartverdrahteten Steuerwerkes direkt durch dieses interpretiert. Kann dieser Fall vorkommen? Wenn Ja, begr¨unden Sie, ob bzw. warum es sinnvoll ist und wenn Nein, begr¨unden Sie, warum es nicht m¨oglich ist.

Wo kann ich Informationen zu dieser Frage finden? Im Skript steht jedenfalls nichts dazu.

Re: RS Blatt 2.1 2006-01-16 12:40
Zaphod
Ich nehme an, dass du dazu was in dem Buch "Computerarchitektur" von Andrew S. Tanenbaum findest. Gibt es bestimmt in der Bibliothek.

Re: RS Blatt 2.1 2006-01-16 12:57
Popcorn
Hmm. Die stellen ja immer noch so komisch formulierte Fragen wie früher. [img]http://www.fb18.de/gfx/10.gif[/img] Das würde ich mit einem ganz klaren ja und nein beantworten. [img]http://www.fb18.de/gfx/23.gif[/img] Wann gibt es die Lösungen dazu?

Re: RS Blatt 2.1 2006-01-16 13:38
Anonymer User
Morgen ist die erste Runde der Uebungsgruppen dran.

Re: RS Blatt 2.1 2006-01-16 15:27
f0k
Frage:
Habe ich bei der 1-Adress-Maschine nur einen Akkumulator oder habe ich einen Akkumlator und M als Speicher? Wenn ich die Aufgabe mit "Punkt-Vor-Strich" berechnen will, brauche ich doch mind. zwei "Speichplätze"?!
Falls es noch nicht zu spät ist: Das M in der Aufgabenstellung kann eine beliebige 16-Bit-Adresse sein, wie beispielsweise die vordefinierten A bis F. Also mit STORE F würdest Du den momentanen Wert an Adresse F speichern (womit der alte Wert von F verlorengeht, aber das war in der Aufgabenstellung nicht verboten)

(@Fred: M, X, Y und Z wurden erst später in der Aufgabenstellung benutzt, wo nämlich die für jede Maschine verfügbaren Befehle aufgelistet werden. Dienten da als Platzhalter.)