https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=85.177.241.65Fachschaft Informatik - Benutzerbeiträge [de]2026-10-17T04:01:24ZBenutzerbeiträgeMediaWiki 1.46.2https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_RS08-1&diff=4942Gedächtnisprotokoll RS08-12008-02-13T14:23:52Z<p>85.177.241.65: /* Aufgabe 1 */</p>
<hr />
<div>== Aufgabe 1 ==<br />
Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.<br />
<br />
== Aufgabe 2 ( Extraaufgabe ) ==<br />
Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen gerundet an.<br />
<br />
Vorperiode:<br />
<br />
Periode:<br />
<br />
Gerundet:<br />
<br />
== Aufgabe 3 ==<br />
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.<br />
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.<br />
<br />
== Aufgabe 4 ( Extraaufgabe ) ==<br />
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.<br />
<br />
a) 0111001<br />
<br />
b) 1010000<br />
<br />
c) 0100110<br />
<br />
d) 1111101<br />
<br />
== Aufgabe 5 ==<br />
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.<br />
<br />
== Aufgabe 6 ==<br />
<br />
Gegeben sind folgende DNF<br />
<br />
X = .....<br />
<br />
Y = .....<br />
<br />
Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:<br />
<br />
<br />
a)<br />
<br />
X = ....<br />
<br />
Y = .....<br />
<br />
<br />
Kreuzen Sie alle zutreffenden Aussagen an:<br />
<br />
<pre><br />
[ ] Die minimierten Terme sind richtig<br />
[ ] Die minimierten Terme sind falsch<br />
[ ] Nur X ist richtig<br />
[ ] Nur Y ist richtig<br />
[ ] Die minimierten Terme sind richtig, aber vertauscht<br />
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge<br />
</pre><br />
<br />
<br />
b)<br />
<br />
Aus den minimierten DNF wurde folgende Schaltung gebaut:<br />
<br />
.....<br />
<br />
Kreuzen Sie alle richtigen Aussagen an:<br />
<pre><br />
[ ] Die Schaltung ist richtig.<br />
[ ] Die Schaltung ist falsch.<br />
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.<br />
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.<br />
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.<br />
...<br />
</pre><br />
<br />
<br />
<br />
c)<br />
<br />
Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.<br />
<br />
d)<br />
<br />
Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.<br />
<br />
== Aufgabe 7 ==<br />
Zustansautomat:<br />
a) ....<br />
<br />
b)<br />
<br />
c)<br />
<br />
d)<br />
<br />
== Aufgabe 8 ==<br />
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben<br />
<br />
// UNVOLLSTÄNDIG<br />
<br />
...<br />
<br />
0xFFFFFF9C + 0x6C<br />
<br />
...<br />
<br />
<br />
<br />
...<br />
<br />
0x0 - 0x80000000<br />
<br />
...<br />
<br />
== Aufgabe 9 ==<br />
Assembler 1<br />
<br />
<br />
== Aufgabe 10 ( Extraaufgabe ) ==<br />
Assembler 2<br />
<br />
== Aufgabe 11 ==<br />
Cache LRU und Beladys<br />
<br />
Anzahl Seitenalarme<br />
<br />
== Aufgabe 12 ==<br />
Haupspeichergröße = 2^18<br />
<br />
Cacheblöcke = 32<br />
<br />
Cacheblockgröße = 16<br />
<br />
<br />
In welchem Cacheblock werden die Werte folgender Adressen abgelegt:<br />
<br />
a) 10101001001010<br />
<br />
b) 10101001011101<br />
<br />
c) 01010011101001<br />
<br />
d) 01111010111010<br />
<br />
Geben Sie an wie viele Bit der Adresse auf was verfallen:<br />
<pre><br />
Tag: Bit<br />
Index: Bit<br />
Offset: Bit<br />
</pre><br />
<br />
[[Kategorie:Gedaechtnisprotokoll]]</div>85.177.241.65