Gedächtnisprotokoll RS13-1

Rechnerstruktur Klausur, WS 2012/13, 1. Termin, Donnerstag, 07.02.2013

Ich bin mir bei der Reihenfolge der Aufgaben nicht sicher und weiter unten fehlt auch einiges. ¯\_(ツ)_/¯ Das ganze war ziemlich ähnlich wie die Probeklausur.

Aufgabe 1

Wandeln sie die Dezimalzahl 1990 ins Dual-, Oktal- und Hexadezimalsystem um.

Aufgabe 2

Es sollte die positive Gegenzahl zu einer (negativen) 8-bit Zweierkomplementzahl (1111 1011 oder so ähnlich) gefunden werden.

Aufgabe 3

Zwei 16-bit Hexzahlen sollten zuerst addiert und dann subtrahiert werden, ein Schema mit den Zahlen, einer Zeile für Überträge und einer Zeile für das Ergebnis war gegeben.

Aufgabe 4

Umwandeln von Dezimalzahlen in IEEE-754-Floatzahlen. mit 1-bit Vorzeichen, 8-bit Exponent und 23-bit Mantisse, von der nur die ersten 7 Stellen angegeben werden musste. NaN war vorgegeben, die anderen mussten eingetragen werden.

Zahl	Vorzeichen	Exponent	Mantisse
NaN	0	1111 1111	1000 000
–1
1,25 * 2^-5
0

Aufgabe 5

Aufstellen der Funktionsgleichung O(s1,s2) für einen 4:1-Multiplexer.

Aufgabe 6

Gegeben waren die Symbole a-f und ihre Wahrscheinlichkeiten. Dazu sollte eine Huffman- oder Fano-Symbolkodierung gebaut werden. Man sollte die Fano-Bedingung aufschreiben. Danach gab es noch zwei Fragen zu Kodierung allgemein:

• Werden bei einem Huffman-/Fano-Code immer weniger Bits übertragen als bei einem Code mit fester Wortbreite?
• Wenn bei einer Übertragung ein Bit fehlerhaft ist, hat das bei Huffman-/Fano-Code und Code mit fester Wortbreite fatale Auswirkungen auf die Lesbarkeit der gesamten Nachricht?

Aufgabe 7

Gegeben war eine Funktionstabelle, die man in ein KV-Diagramm übertragen musste. Dann Schleifen finden, DNF und KNF finden, Reed-Muller-Form bilden.

Aufgabe 8

Gegeben waren die Funktionen für den Folgezustand und den Ausgabewert eines Automaten. Man musste entscheiden, ob der Automat Moore oder Mealy ist, dann eine Zustandstabelle aufstellen und ein Zustandsdiagramm zeichnen.

Aufgabe 10

Impulsdiagramm: Daten- und Taktsignal waren gegeben, es sollten die Signale für ein pegelgesteuertes, ein vorderflankengesteuertes, ein rückflankengesteuertes und ein von beiden Flanken gesteuertes Flipflop eingetragen werden.

Aufgabe 11

Implementieren der Rechnung W = 2 A^2 + 1 auf einer 1-Adress-Maschine. Dann sollte folgender C-/Java-Code auf dieser 1-Adress-Maschine umgesetzt werden. "fill" ist die Anzahl der Slots im Array "feld", die tatsächlich gefüllt sind. Es war angegeben, wie compare und jump auf dieser Maschine funktioniert.

summe = 0;
for (i = 0; i < fill; ++i)
{
    summe = summe + feld[i];
}

Aufgabe 12

Kommentieren der einzelnen Zeilen eines rekursiven Assemblerprogramms, Zustand des Stacks in eine Tabelle eintragen.