Gedächtnisprotokoll RS08-1: Unterschied zwischen den Versionen

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen
Zeile 113: Zeile 113:
Cacheblöcke = 32
Cacheblöcke = 32


Cacheblockgröße = 8
Cacheblockgröße = 16





Version vom 13. Februar 2008, 14:23 Uhr

Aufgabe 1

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um

Aufgabe 2 ( Extraaufgabe )

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen gerundet an.

Vorperiode:

Periode:

Gerundet:

Aufgabe 3

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011. Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

Aufgabe 4 ( Extraaufgabe )

Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

Aufgabe 5

Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

Aufgabe 6

Gegeben sind folgende DNF X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:


a)

X = ....

Y = .....


Kreuzen Sie alle zutreffenden Aussagen an:

[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge


b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:

[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...


c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

Aufgabe 7

Zustansautomat: a) ....

b)

c)

d)

Aufgabe 8

Aufgabe 9

Assembler 1


Aufgabe 10 ( Extraaufgabe )

Assembler 2

Aufgabe 11

Cache LRU und Beladys

Anzahl Seitenalarme

Aufgabe 12

Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16


In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:

Tag:          Bit
Index:        Bit
Offset:       Bit