Gedächtnisprotokoll RS09-1

Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009

Aufgabe 1

(7 Punkte)

Wandeln sie folgende Zahl 7951 in Dezimal, Oktal und Sedezimaldarstellung um.

Aufgabe 2 (Bonusaufgabe)

(10 Punkte)

Wandeln Sie 0,35 in einen Binärbruch um. Geben Sie dazu die Vorperiode, Periode an und runden Sie diesen neutral auf die 8 Stelle.

Aufgabe 3 (Zusatzaufgabe)

(20 Punkte)

CRC Codierung

Aufgabe 6

(32 Punkte)

Ampelschaltung

  Zustand | Zustandscodierung | Auto-Ampel | Fußgänger-Ampel
  X         001                 Gelb         Rot
  Y         011                 Rot          Rot
  Z         111                 Rot          Grün
  A         110                 Rot          Rot
  B         100                 Rot-Gelb     Rot
  W         000                 Grün         Rot

a) Übertragen Sie die Ampelphasen ausgehend aus der Zustandstabelle in einen Zustandsgraphen b) Übertragen Sie ihren Zustandsgraphen in eine Zustandstabell der Form:

  K  |  Z2  Z1  Z0  |  Z2+  Z1+  Z0+

c) Leiten Sie mittels Minimierung durch KV-Diagramme die minimierten Terme des Übergangschaltnetzwerkes aus Ihrer Zustandstabelle ab. d) Erstellen Sie eine Wertetabelle für die Ausgangsfunktion in folgender Form:

  Z2  Z1  Z0 |  Stop  Gehen  |  Rot  Gelb  Grün 

e) In welchem Zustand befindet sich Ihre Ampelsteuerung zum Zeitpunkt des Einschaltens? Wie verhält sich Ihre Schaltung in den nicht realisierten Zuständen? f) Welche Möglichkeiten haben Sie, die Schaltung sicherer zu machen bzw. die Fälle auszuschließen?

Aufgabe 4

(20 Punkte)

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.

Aufgabe 5

( 15 Punkte )

Was macht dieses Programm:

   funktion:
       save %sp, -120, %sp
       mov %i0, %o0          ! %o0 = x
       
       smul %o0, %o0, %o3
       smul %o0, %o3, %o2
       
       sll %o2, 2, %o0
       sll %o2, 3, %o1
       add %o0, %o1, %o2
       
       sll %o3, 1, %o0
       sll %o3, 4, %o1
       add %o0, %o1, %o3
       
       add %o3, %o2, %o3
       add %o3, 60, %o0
       
       sra %o0, 31, %g1
       wr %g0, %g1, %y
       nop
       nop
       nop
       sdiv %o0, 18, %i0
       
       jmp %i7+8
       restore

Aufgabe 6

(20 Punkte)

Gegeben sind folgende DNF

X = /ABC + A/B/C + A/BC + AB/C + ABC

Y = /A/BC + /AB/C + A/BC + AB/C + ABC

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:

http://nilstgmd.bplaced.net/data/RS_aufg6b.png

Kreuzen Sie alle richtigen Aussagen an:

[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch, weil die Eingänge falsch belegt sind.
[ ] Die Schaltung ist falsch, weil die Ausgänge falsch belegt sind.
[ ] 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 C wurden vertauscht.
...
[ ] Keine der Aussagen trifft zu.

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

Haupspeichergröße = 2^20

Cachemengen = 32 mit je 4 Cacheblöcken (direct mapped)

Cacheblockgröße = 32 Byte

In welchen Cachemengen werden die Werte folgender Adressen abgelegt:

a) 01 0110 1010 0100 1010

b) 10 1010 1010 0101 1101

c) 11 0101 0100 1110 1001

d) 00 1001 1110 1011 1010

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

Tag:              Bit
Index:            Bit
Bytenummer:       Bit

Aufgabe ?

Geben Sie für folgende Ausgangsmatrix die Verbindungsmatrix an.

http://img216.imageshack.us/img216/3715/verbindungendn9.th.jpg