https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=85.177.162.0%2F24Fachschaft Informatik - Benutzerbeiträge [de]2026-10-17T07:52:13ZBenutzerbeiträgeMediaWiki 1.46.2https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_RS11-1&diff=12380Gedächtnisprotokoll RS11-12011-02-20T17:02:38Z<p>85.177.162.122: /* Aufgabe 1 */</p>
<hr />
<div>Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011<br />
<br />
[[Gedächtnisprotokoll_RS11-1_Lösung|Lösung]]<br />
<pre><br />
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.<br />
Ich hab keine Ahnung ob die Reihenfolge der Klausur stimmt, bei einigen Ankreuzsachen bin ich auch nicht 100% sicher.<br />
</pre><br />
== Aufgabe 1 ==<br />
<br />
Wandeln Sie folgende Zahl 2417 in das 2er System um (mit 16 Stellen)<br />
Danach ausgehend von dieser Zahl ins 8er, 16er und 32er System.<br />
Laut einem Betreuer sollen die führenden Nullen der Binärzahl auch mit umgewandelt werden.<br />
<br />
== Aufgabe 2 ==<br />
<br />
Geben Sie 0,75 mit 4 Vor- und Nachkommastellen im Binärsystem an.<br />
Geben Sie die -Zahl an.<br />
(Zweierkomplement)<br />
<br />
== Aufgabe 3 ==<br />
<br />
Geben Sie die Entropie eines Würfelwurfes an.<br />
<br />
Geben Sie die Entropie eines Würfels an, bei dem eine 6 die Wahrscheinlichkeit p = 1/2 hat, die anderen sind p = 1/10<br />
<br />
== Aufgabe 4 ==<br />
<br />
Gegeben sind ein paar Hamming Codes<br />
<br />
0000001<br />
0001110<br />
1110000<br />
1111111<br />
<br />
Was ist der Minimalabstand?<br />
<br />
<pre><br />
[] zyklischer Code?<br />
[] einschrittiger Code?<br />
[] Blockcode?<br />
[] Binärcode?<br />
[] erkennt 3 bit fehler?<br />
[] korrigiert 1 bit fehler?<br />
[] erkennt 4 bit fehler?<br />
[] korrigiert 1 bit und erkennt 3 bit<br />
[] korrigiert 1 bit und erkennt 4 bit<br />
</pre><br />
<br />
== Aufgabe 5 ==<br />
<br />
Kann jede Schaltung gebaut werden durch<br />
<pre>[]nur AND und OR<br />
[]nur NOT und AND<br />
[]nur OR<br />
[]nur NOR</pre><br />
<br />
?<br />
<br />
== Aufgabe 6 ==<br />
<br />
Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?<br />
<br />
Wie viele Funktionen der art f(0,0,0) = 0 gibt es?<br />
<br />
== Aufgabe 7 ==<br />
<br />
Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:<br />
<br />
a) disjunktive Form<br />
b) disjunktive Minimalform<br />
c) konjunktive Form<br />
<br />
== Aufgabe 8 ==<br />
<br />
Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.<br />
Bauen Sie für diesen ein Zustandsdiagramm.<br />
Geben sie Funktionen für die Folgezustände an.<br />
Bauen Sie eine funktionierende Schaltung mit Flipflops<br />
<br />
== Aufgabe 9 ==<br />
<br />
Gegeben ist ein Taktsignal und ein Eingangssignal.<br />
<br />
Zeichnen Sie das Signal eines vorderflankengesteuerten, rückflankengesteuerten und pegelgesteuerten Flipflops (ohne Verzögerung btw)<br />
<br />
== Aufgabe 10 ==<br />
<br />
Gegeben ist folgendes Flipflop.. (in etwa das aus dem RS Prak, außer dass am Anfang der Input nicht geANDet, sondern geORt wird.)<br />
Geben Sie die Zustande für x=0 und x=1 an (Startzustand ist 0000).<br />
<br />
Was passiert, wenn das flankengesteuerte Flipflop durch ein pegelgesteuertes ersetzt wird?<br />
<br />
== Aufgabe 11 ==<br />
<br />
Gegeben sei folgende Zustandstabelle<br />
<br />
<pre>a1 | a0 | b1 | b0 | Y<br />
-----------------------<br />
0 0 0 0 0<br />
0 0 0 1 0<br />
0 0 1 0 0<br />
0 0 1 1 0<br />
0 1 0 0 1<br />
0 1 0 1 0<br />
0 1 1 0 0<br />
0 1 1 1 0<br />
1 0 0 0 1<br />
1 0 0 1 1<br />
1 0 1 0 0<br />
1 0 1 1 0<br />
1 1 0 0 1<br />
1 1 0 1 1<br />
1 1 1 0 1<br />
1 1 1 1 0</pre><br />
<br />
Basteln Sie für Y ein KV Diagramm.<br />
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.<br />
Was wird mit dieser Funktion berechnet?<br />
<br />
== Aufgabe 12 ==<br />
<br />
Hier ist das Bild einer CMOS Schaltung.<br />
<br />
Welche Funktion wird damit berechnet?<br />
<br />
<pre>a)<br />
b)<br />
c)<br />
d)<br />
e)<br />
f)<br />
g)<br />
h) eine andere Funktion</pre><br />
<br />
== Aufgabe 13 ==<br />
<br />
Was ist RISC, was ist CISC?<br />
Was kennzeichnet sie?<br />
Was wird bei Intels x86 benutzt?<br />
<br />
== Aufgabe 14 ==<br />
<br />
Carry Flag<br />
Overflow Flag<br />
<br />
Was wird bei den folgenden Berechnungen gesetzt, CF oder OF? (oder keins meiner Meinung nach)<br />
<br />
<pre>0x00000001 + 0x00000002<br />
0x00000001 + 0xFFFFFFFF<br />
0xFFFFFFFE + 0x80000000<br />
bla noch eine addl<br />
0x00000002 - 0x00000001<br />
0x00000001 - 0x00000002<br />
bla noch eine subl</pre><br />
<br />
== Aufgabe 15 ==<br />
<br />
Funktion: W = (2*A*B)/(A+B)<br />
<br />
Schreiben Sie für 1-Adress und 2-Adress den Code (Tabelle mit Funktionen war gegeben)<br />
<br />
== Aufgabe 16 ==<br />
<br />
Hier sehen Sie Assemblercode für ein C Programm, das rekursiv eine Multiplikation zweier Zahlen berechnet<br />
<br />
<pre>int fu1(int a, int b) {<br />
if (b == 0) {<br />
return 1;<br />
} else {<br />
return fu1(a, b-1) * a;<br />
}<br />
}</pre><br />
<br />
Kommentieren Sie den Code.<br />
<br />
Zeichnen Sie den Stack bei Aufruf von fu1(2,3).<br />
<br />
Wie viele Bytes werden bei fu1(8,2) benutzt?<br />
<br />
Was passiert bei fu1(2,-1)? (Zähler-Variable = -1 führt zu Endlosschleife)<br />
<br />
[[Kategorie:Gedaechtnisprotokoll|RS11-1]]</div>85.177.162.122