Bearbeiten von „Gedächtnisprotokoll RS13-1“

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

<i>Ich bin mir bei der Reihenfolge der Aufgaben nicht sicher und weiter unten fehlt auch einiges. ¯\_(ツ)_/¯  Das ganze war ziemlich ähnlich wie die  [http://tams.informatik.uni-hamburg.de/lectures/2012ws/vorlesung/rs/doc/probe2013.pdf Probeklausur].</i>

== Aufgabe 1 ==

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

Es sollte die positive Gegenzahl zu einer (negative) 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.

{| class="wikitable"
!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:

<ul>
<li>Werden bei einem Huffman-/Fano-Code immer weniger Bits übertragen als bei einem Code mit fester Wortbreite?</li>
<li>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?</li>
</ul>


== 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 9 ==

== 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.

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

== Aufgabe 12 ==

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


[[Kategorie:Gedaechtnisprotokoll|RS13-1]]