https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=78.54.72.0%2F24
Fachschaft Informatik - Benutzerbeiträge [de]
2026-10-17T07:51:58Z
Benutzerbeiträge
MediaWiki 1.46.2
https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_RS09-1&diff=6775
Gedächtnisprotokoll RS09-1
2009-02-13T21:55:54Z
<p>78.54.72.117: </p>
<hr />
<div>Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009<br />
<br />
== Aufgabe 1 ==<br />
(7 Punkte)<br />
<br />
Wandeln sie folgende Zahl 7951 in Dezimal, Oktal und Sedezimaldarstellung um.<br />
<br />
== Aufgabe 2 (Bonusaufgabe)==<br />
(10 Punkte)<br />
<br />
Wandeln Sie 0,3 in einen Binärbruch um. Geben Sie dazu die Vorperiode, Periode an und runden Sie diesen neutral auf die 8 Stelle.<br />
<br />
== Aufgabe 3 (Zusatzaufgabe) ==<br />
(345 Punkte)<br />
<br />
[[Kategorie:Gedaechtnisprotokoll|RS]]<br />
<br />
== Aufgabe 4 ==<br />
Gegeben sind folgende Relative Häufigkeiten 4, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.<br />
<br />
== Aufgabe 5 ==<br />
( 15 Punkte )<br />
<br />
Was macht dieses Programm:<br />
<br />
funktion:<br />
save %sp, -120, %sp<br />
mov %i0, %o0 ! %o0 = x<br />
<br />
smul %o0, %o0, %o3<br />
smul %o0, %o3, %o2<br />
<br />
sll %o2, 2, %o0<br />
sll %o2, 3, %o1<br />
add %o0, %o1, %o2<br />
<br />
sll %o3, 1, %o0<br />
sll %o3, 4, %o1<br />
add %o0, %o1, %o3<br />
<br />
add %o3, %o2, %o3<br />
add %o3, 60, %o0<br />
<br />
sra %o0, 31, %g1<br />
wr %g0, %g1, %y<br />
nop<br />
nop<br />
nop<br />
sdiv %o0, 18, %i0<br />
<br />
jmp %i7+8<br />
restore<br />
<br />
<br />
== Aufgabe 6 ==<br />
<br />
Gegeben sind folgende DNF<br />
<br />
X = /ABC + A/B/C + A/BC + AB/C + ABC<br />
<br />
Y = /A/BC + /AB/C + A/BC + AB/C + ABC<br />
<br />
<br />
Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:<br />
<br />
a)<br />
<br />
X = ....<br />
<br />
Y = .....<br />
<br />
<br />
Kreuzen Sie alle zutreffenden Aussagen an:<br />
<br />
<pre><br />
[ ] Die minimierten Terme sind richtig<br />
[ ] Die minimierten Terme sind falsch<br />
[ ] Nur X ist richtig<br />
[ ] Nur Y ist richtig<br />
[ ] Die minimierten Terme sind richtig, aber vertauscht<br />
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge<br />
</pre><br />
<br />
<br />
b)<br />
<br />
Aus den minimierten DNF wurde folgende Schaltung gebaut:<br />
<br />
<br />
http://nilstgmd.bplaced.net/data/RS_aufg6b.png<br />
<br />
Kreuzen Sie alle richtigen Aussagen an:<br />
<pre><br />
[ ] Die Schaltung ist richtig.<br />
[ ] Die Schaltung ist falsch, weil die Eingänge falsch belegt sind.<br />
[ ] Die Schaltung ist falsch, weil die Ausgänge falsch belegt sind.<br />
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.<br />
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.<br />
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und C wurden vertauscht.<br />
...<br />
[ ] Keine der Aussagen trifft zu.<br />
</pre><br />
<br />
<br />
<br />
c)<br />
<br />
Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.<br />
<br />
d)<br />
<br />
Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.<br />
<br />
<br />
== Aufgabe 7 ==<br />
Haupspeichergröße = 2^20<br />
<br />
Cachemengen = 32 mit je 4 Cacheblöcken (direct mapped)<br />
<br />
Cacheblockgröße = 32 Byte<br />
<br />
<br />
In welchen Cachemengen werden die Werte folgender Adressen abgelegt:<br />
<br />
a) 01 0110 1010 0100 1010<br />
<br />
b) 10 1010 1010 0101 1101<br />
<br />
c) 11 0101 0100 1110 1001<br />
<br />
d) 00 1001 1110 1011 1010<br />
<br />
Geben Sie an wie viele Bit der Adresse auf was verfallen:<br />
<pre><br />
Tag: Bit<br />
Index: Bit<br />
Bytenummer: Bit<br />
</pre><br />
<br />
<br />
== Aufgabe ? ==<br />
Geben Sie für folgende Ausgangsmatrix die Verbindungsmatrix an.<br />
<br />
http://img216.imageshack.us/img216/3715/verbindungendn9.th.jpg<br />
[[Kategorie:Gedaechtnisprotokoll|RS]]</div>
78.54.72.117