Gedächtnisprotokoll RS13-1 - Versionsgeschichte

217.252.82.29: /* Aufgabe 4 */

2013-02-08T13:55:50Z

Aufgabe 4

← Nächstältere Version		Version vom 8. Februar 2013, 13:55 Uhr
Zeile 30:		Zeile 30:
	\|1000 000		\|1000 000
	\|-		\|-
	\|–1		\|–2
	\|		\|
	\|		\|

2mfriedr: /* Aufgabe 2 */

2013-02-07T21:37:08Z

Aufgabe 2

← Nächstältere Version		Version vom 7. Februar 2013, 21:37 Uhr
Zeile 9:		Zeile 9:
	== Aufgabe 2 ==		== Aufgabe 2 ==

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

	== Aufgabe 3 ==		== Aufgabe 3 ==

2mfriedr: /* Aufgabe 11 */

2013-02-07T21:32:43Z

Aufgabe 11

← Nächstältere Version		Version vom 7. Februar 2013, 21:32 Uhr
Zeile 78:		Zeile 78:
	== Aufgabe 11 ==		== 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.		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.

	<pre>		<pre>

2mfriedr am 7. Februar 2013 um 21:27 Uhr

2013-02-07T21:27:57Z

← Nächstältere Version		Version vom 7. Februar 2013, 21:27 Uhr
Zeile 1:		Zeile 1:
	Rechnerstruktur Klausur, WS 2012/13, 1. Termin, Donnerstag, 07.02.2013		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 ~~Probeklausur, die~~ [http://tams.informatik.uni-hamburg.de/lectures/2012ws/vorlesung/rs/doc/probe2013.pdf Probeklausur].</i>		<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 ==		== Aufgabe 1 ==

2mfriedr: Die Seite wurde neu angelegt: „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 auc…“

2013-02-07T21:27:44Z

Die Seite wurde neu angelegt: „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 auc…“

Neue Seite
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 Probeklausur, 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]]