https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=78.54.104.189Fachschaft Informatik - Benutzerbeiträge [de]2026-10-17T22:51:43ZBenutzerbeiträgeMediaWiki 1.46.2https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_RS11-1_L%C3%B6sung&diff=12377Gedächtnisprotokoll RS11-1 Lösung2011-02-19T10:09:13Z<p>78.54.104.189: /* Aufgabe 1 */</p>
<hr />
<div>Lösung der [[Gedächtnisprotokoll RS11-1|Rechnerstruktur-Klausur, WS 10/11, 1. Termin]], Freitag, 14.02.2011<br />
<br />
== Aufgabe 1 ==<br />
Erstmal in 2er umwandeln: 2417 = 2048 + 256 + 64 + 32 + 16 + 1 = 100101110001<sub>2</sub><br />
<br />
8er sind dann jeweils 3 Ziffern in einer, 16er 4 Stück und 32 sind 5 Stück (jeweils von rechts aus):<br />
<br />
100_101_110_001<sub>2</sub> = 4561<sub>8</sub><br />
<br />
1001_0111_0001<sub>2</sub> = 971<sub>16</sub><br />
<br />
00010_01011_10001<sub>2</sub> = 2bh<sub>32</sub><br />
<br />
== Aufgabe 2 ==<br />
0000.1100 (1/2 + 1/4)<br />
<br />
2-Komplement erstellen ist derselbe Weg, ob mit oder ohne Komma.<br />
<br />
0000.1100, umkippen -> 1111.0011, ein addieren -> 1111.0100.<br />
<br />
Probe: 0000.1100 + 1111.0100 = 10000.0000. Passt.<br />
<br />
== Aufgabe 3 ==<br />
Entropie = Informationsgehalt in Bit.<br />
<br />
Man braucht bei Gleichverteilung log<sub>2</sub>(6) Bits = 2.585 Bits.<br />
<br />
Für den gezinkten Würfel ist die Formel schwieriger: -(5 * (1/10 * log<sub>2</sub>(1/10)) + 1/2 * log<sub>2</sub>(1/2)) = 2.16<br />
<br />
Bzw. man braucht 1 Bit um zu entscheiden: 6 oder was anderes (gleiche WS!) und in der Hälfte der Fälle log<sub>2</sub>(5) weitere Bits für 1..5.<br />
<br />
== Aufgabe 4 ==<br />
Minimal-Abstand vom Code ist 3 (mindestens 3 Bits muss man Kippen um von einem Codewort zu einem anderen zu kommen)<br />
<br />
[?] zyklischer Code? (keine Ahnung)<br />
<br />
[] einschrittiger Code? (Nein, Abstand ist ja größer)<br />
<br />
[X] Blockcode? (ja, da alle Codewörter gleich Lang)<br />
<br />
[X] Binärcode? (ist doch aus 0en und 1en gebaut)<br />
<br />
[] erkennt 3 bit fehler? (nein. Was ist 1111100?)<br />
<br />
[X] korrigiert 1 bit fehler? (ja, weil Mindestabstand > 1*2)<br />
<br />
[] erkennt 4 bit fehler? (nein)<br />
<br />
[] korrigiert 1 bit und erkennt 3 bit (nein, erkennt nur 2 bits)<br />
<br />
[] korrigiert 1 bit und erkennt 4 bit (nein, erkennt nur 2 bits)<br />
<br />
== Aufgabe 5 ==<br />
[]nur AND und OR (nein, bau damit mal ein NOT)<br />
<br />
[X]nur NOT und AND (NAND kann das bekanntermaßen)<br />
<br />
[]nur OR (nein, bau damit mal ein NOT)<br />
<br />
[X]nur NOR (NOR kann es ebenso wie NAND)<br />
<br />
== Aufgabe 6 ==<br />
2^(2^3) = 2^8 = 256<br />
<br />
Genau die Hälfte dieser Funktionen hat f(0,0,0) = 0, also 128.<br />
<br />
== Aufgabe 7 ==<br />
a) a NAND b = ~a OR ~b<br />
<br />
b) dasselbe<br />
<br />
c) dasselbe<br />
<br />
Aufgabe vermutlich falsch.<br />
<br />
== Aufgabe 8 ==<br />
00,01,11,10<br />
<pre><br />
a b a+ b+<br />
0 0 0 1<br />
0 1 1 1<br />
1 0 0 0<br />
1 1 1 0<br />
</pre><br />
f(a,b) = (b, ~a)<br />
<br />
2 FlipFlops. Das erste davon mit negiertem Ausgang. a -> FF0 -> b+, b -> FF1 -> a+<br />
<br />
[[Kategorie:Gedaechtnisprotokoll|RS11-1]]</div>78.54.104.189