Fachschaft Informatik - Benutzerbeiträge [de]

Gedächtnisprotokoll RS11-1 Lösung

2011-02-19T10:09:13Z

78.54.104.189: /* Aufgabe 1 */

Lösung der [[Gedächtnisprotokoll RS11-1|Rechnerstruktur-Klausur, WS 10/11, 1. Termin]], Freitag, 14.02.2011

== Aufgabe 1 ==
Erstmal in 2er umwandeln: 2417 = 2048 + 256 + 64 + 32 + 16 + 1 = 1001011100012

8er sind dann jeweils 3 Ziffern in einer, 16er 4 Stück und 32 sind 5 Stück (jeweils von rechts aus):

100_101_110_0012 = 45618

1001_0111_00012 = 97116

00010_01011_100012 = 2bh32

== Aufgabe 2 ==
0000.1100 (1/2 + 1/4)

2-Komplement erstellen ist derselbe Weg, ob mit oder ohne Komma.

0000.1100, umkippen -> 1111.0011, ein addieren -> 1111.0100.

Probe: 0000.1100 + 1111.0100 = 10000.0000. Passt.

== Aufgabe 3 ==
Entropie = Informationsgehalt in Bit.

Man braucht bei Gleichverteilung log2(6) Bits = 2.585 Bits.

Für den gezinkten Würfel ist die Formel schwieriger: -(5 * (1/10 * log2(1/10)) + 1/2 * log2(1/2)) = 2.16

Bzw. man braucht 1 Bit um zu entscheiden: 6 oder was anderes (gleiche WS!) und in der Hälfte der Fälle log2(5) weitere Bits für 1..5.

== Aufgabe 4 ==
Minimal-Abstand vom Code ist 3 (mindestens 3 Bits muss man Kippen um von einem Codewort zu einem anderen zu kommen)

[?] zyklischer Code? (keine Ahnung)

[] einschrittiger Code? (Nein, Abstand ist ja größer)

[X] Blockcode? (ja, da alle Codewörter gleich Lang)

[X] Binärcode? (ist doch aus 0en und 1en gebaut)

[] erkennt 3 bit fehler? (nein. Was ist 1111100?)

[X] korrigiert 1 bit fehler? (ja, weil Mindestabstand > 1*2)

[] erkennt 4 bit fehler? (nein)

[] korrigiert 1 bit und erkennt 3 bit (nein, erkennt nur 2 bits)

[] korrigiert 1 bit und erkennt 4 bit (nein, erkennt nur 2 bits)

== Aufgabe 5 ==
[]nur AND und OR (nein, bau damit mal ein NOT)

[X]nur NOT und AND (NAND kann das bekanntermaßen)

[]nur OR (nein, bau damit mal ein NOT)

[X]nur NOR (NOR kann es ebenso wie NAND)

== Aufgabe 6 ==
2^(2^3) = 2^8 = 256

Genau die Hälfte dieser Funktionen hat f(0,0,0) = 0, also 128.

== Aufgabe 7 ==
a) a NAND b = ~a OR ~b

b) dasselbe

c) dasselbe

Aufgabe vermutlich falsch.

== Aufgabe 8 ==
00,01,11,10
<pre>
a b a+ b+
0 0 0 1
0 1 1 1
1 0 0 0
1 1 1 0
</pre>
f(a,b) = (b, ~a)

2 FlipFlops. Das erste davon mit negiertem Ausgang. a -> FF0 -> b+, b -> FF1 -> a+

[[Kategorie:Gedaechtnisprotokoll|RS11-1]]

UrabstimmungUrnenbesetzung2009

2009-05-11T09:55:29Z

78.54.104.198:

= Die Regeln =
{| border="0" cellspacing="8" cellpadding="0" style="background-color:#FFFFB9; border: 1px solid #e9e9e9; margin-top: 2px; margin-bottom: 2px; clear: both"
|
Auch wenn es keine Wahl ist sondern eine Urabstimmung könnte das '''[[HOWTO:StuPaWahlUrnenbesetzung]]''' auch hier teilweise wichtig sein. Am besten vorher lesen.
|-
|}

= Notfälle =
* Fuer FBI-Notfälle am besten FIXME (3FIXME) unter +49-176-XXXXXX anrufen.
* Für Urabstimmungs-Fragen die Organisatoren anrufen (http://www.gebuehrenboykott.de)

= Waffeln und Anderes =
== aktueller Stand ==
Es kümmert sich bisher noch niemand so richtig um die Waffeln.
{| class="wikitable" border="1"
! Zutat !! Benötigte Menge !! Vorhandene Menge
|-
| Margarine || 1kg ||
|-
| Mehl || 2kg ||
|-
| Zucker || 750g ||
|-
| Bio-Eier || 12 ||
|-
| Backpulver || 4 Päckchen ||
|-
| Milch || 1,5 Liter ||
|-
| Vanilin-Zucker || 8 Packungen ||
|-
| Puderzucker (zum Bestreuen) || > 0 Packungen ||
|}

Die benötigte Menge bezieht sich auf 60 Waffeln.

* Die Kiste mit dem Waffel-Zeug steht im mafia-Raum

== Waffel-Eisen ==
<s>Dieses Jahr haben wir zwei Waffel-Eisen. Das von der Fachschaft (Metall) und eins von Arne ("weiß"). Ersteres ist heiß genug zum Waffeln backen, wenn das zweite Lämpchen an geht und letzteres ist heiß genug, wenn das Lämpchen aus geht. Arnes hat mehr Power.</s> vollkommen ungeklärt

== Allgemein ==
Wenn etwas nachgekauft werden muss, bitte nach Möglichkeit selbt auf Rechnung (der FSR zahlt das dann) oder siehe Notfälle, damit wir was organisieren können.

Anderes sinnvolles Zeug, was man aus dem c.t. oder sonstwoher beschaffen könnte wäre
* Handtuch (für nachher zum Abtrocknen)
* Servietten

= Statistik =
{| class="wikitable" border="1"
! Tag !! Abgegebene Stimmen
|-
| Dienstag ||
|-
| Mittwoch ||
|-
| Donnerstag||
|}

Bitte nicht kumulieren, sondern nur die Anzahl der an diesem Tag abgegebenen Stimmen eintragen!

= Der Plan =
* Die Urne wird am Montag oder am Dienstagmorgen geliefert.
* Bitte nach Möglichkeit zuerst die Kernzeit von 12-16 Uhr besetzen! Wir brauchen '''mindestens zwei''' pro Termin (FSR-Party > 2). Es empfiehlt sich jedoch, dass 3-4 Leute die Urne besetzen, weil man sonst mit den Waffeln (Teig/Waffeln machen) nicht hinterherkommt.
* Die Urne darf nicht nur zwischen 10-18 Uhr besetzt werden. '''<-- was ist denn damit gemeint?'''
:* bei der stupa-wahl darf die urne nur zwischen 10 und 18 uhr besetzt werden. hier habe ich keine solche einschränkung gefunden. wenn also jemand lust hat, kann man den plan nach vorne oder hinten verlängern. --[[Benutzer:T|t]] 08:48, 9. Mai 2009 (CEST)
* Die Urabstimmung findet vom '''12. bis zum 14.05.09''' statt.
{| class="wikitable" border="1"
! Zeit !! Dienstag !! Mittwoch !! Donnerstag
|-
| 10-12 || 2heissle NN || NN NN || 6hildebr 2heissle
|-
| 12-14 || 2heissle 3kreisch || 6weber<ref name=6weber>wie immer: gerne mit pause zwischendurch (also >2 nasen)</ref> NN || 6weber<ref name=6weber /> NN
|-
| 14-16 || 3kreisch 6hildebr || 6weber<ref name=6weber /> [[7kraemer]] || 6weber<ref name=6weber /> 7clausen
|-
| 16-18 || 6hildebr NN || 6weber<ref name=6weber /> 7clausen [[7kraemer]] || 6weber<ref name=6weber /> NN
|}

<references />

= Alternativen =

* Wer nicht/kaum am Informatikum ist, kann auch andere Urnen besetzen.
* Bei Fragen: [[FSR]].

Gedächtnisprotokoll RS09-1

2009-02-14T00:18:08Z

78.54.104.137: typo

Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009
<pre>
ANMERKUNG: Es gab insgesamt 180 Punkte zu erreichen, davon entfallen alleine 60 auf Bonuspunkte.
Das heisst, für eine 1,0 würden 120 Punkte reichen, zum Bestehen 60.
</pre>
== Aufgabe 1 ==
(7 Punkte)

Wandeln sie folgende Zahl 7951 in Dezimal, Oktal und Sedezimaldarstellung um.

== Aufgabe 2 (Bonusaufgabe)==
(10 Punkte)

Wandeln Sie 0,35 in einen Binärbruch um. Geben Sie dazu die Vorperiode, Periode an und runden Sie diesen neutral auf die 8 Stelle.

== Aufgabe 3 ==
(10 Punkte)

Gegeben sind folgende Relative Häufigkeiten 4, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 4 ==
(20 Punkte)

Berechnen Sie zu folgender Bittkette K = 11010010010 einen Prüfcode mittels des Divisionspolynoms C = 10011. Geben Sie die korrigierte Nachricht in der Form K konkav C an.

== Aufgabe 5 (Zusatzaufgabe) ==
(20 Punkte)

Berechnen Sie ob die folgenden Nachrichten korrekt übertragen wurden, das Divisionspolynom ist 1101. Ansonsten geben Sie die korrigierten Nachrichten an.

a) 0111001
b) 1010000
c) 0100110
d) 1111010

== Aufgabe 6 ==
(20 Punkte)
<pre>
VORSICHT! Die Aufgabe ist nicht genau dieselbe wie beim Gedächtnisprotokoll zu RS08-1!
Die Ankreuzmöglichkeiten waren ein wenig verändert!
Das heisst, nicht einfach auswendig lernen und in der Klausur richtig durchlesen!
Vielleicht kann sich ja jemand noch an die richtigen Möglichkeiten erinnern ;)
</pre>

Gegeben sind folgende DNF

X = /ABC + A/B/C + A/BC + AB/C + ABC

Y = /A/BC + /AB/C + A/BC + AB/C + ABC

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

http://nilstgmd.bplaced.net/data/RS_aufg6b.png

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch, weil die Eingänge falsch belegt sind.
[ ] Die Schaltung ist falsch, weil die Ausgänge falsch belegt sind.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber die Eingäng A und B wurden vertauscht.
[ ] Die Schaltung ist richtig, aber nicht für diese DNF
...
[ ] Keine der Aussagen trifft zu.
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
(32 Punkte)

Ampelschaltung

Zustand | Zustandscodierung | Auto-Ampel | Fußgänger-Ampel
X 001 Gelb Rot
Y 011 Rot Rot
Z 111 Rot Grün
A 110 Rot Rot
B 100 Rot-Gelb Rot
W 000 Grün Rot

a) Übertragen Sie die Ampelphasen ausgehend aus der Zustandstabelle in einen Zustandsgraphen

b) Übertragen Sie ihren Zustandsgraphen in eine Zustandstabelle der Form:

K | Z2 Z1 Z0 | Z2+ Z1+ Z0+

c) Leiten Sie mittels Minimierung durch KV-Diagramme die minimierten Terme des Übergangschaltnetzwerkes aus Ihrer Zustandstabelle ab.

d) Erstellen Sie eine Wertetabelle für die Ausgangsfunktion in folgender Form:

Z2 Z1 Z0 | Stop Gehen | Rot Gelb Grün

e) Bestimmen Sie mittels Minimierung durch KV-Diagramme die minimierten Terme der Ausgangsfunktion.

f) In welchem Zustand befindet sich Ihre Ampelsteuerung zum Zeitpunkt des Einschaltens? Wie verhält sich Ihre Schaltung in den nicht realisierten Zuständen?

g) Welche Möglichkeiten haben Sie, die Schaltung sicherer zu machen bzw. die Fälle auszuschließen?

== Aufgabe 8 ==
Geben Sie für folgende Ausgangsmatrix die Verbindungsmatrix an.

http://img216.imageshack.us/img216/3715/verbindungendn9.th.jpg
[[Kategorie:Gedaechtnisprotokoll|RS]]

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, %o2, %o3
add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ==
Haupspeichergröße = 2^20

Cachemengen = 32 mit je 4 Cacheblöcken (direct mapped)

Cacheblockgröße = 32 Byte

In welchen Cachemengen werden die Werte folgender Adressen abgelegt:

a) 01 0110 1010 0100 1010

b) 10 1010 1010 0101 1101

c) 11 0101 0100 1110 1001

d) 00 1001 1110 1011 1010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Bytenummer: Bit
</pre>

Gedächtnisprotokoll RS09-1

2009-02-13T15:01:30Z

78.54.104.137: Die Seite wurde neu angelegt: Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009 == Aufgabe 1 == (123 Punkte) == Aufgabe 2 == (234 Punkte) == Aufgabe 3 (Zusatzaufgabe) == (345 Punk...

Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009

== Aufgabe 1 ==
(123 Punkte)

== Aufgabe 2 ==
(234 Punkte)

== Aufgabe 3 (Zusatzaufgabe) ==
(345 Punkte)

[[Kategorie:Gedaechtnisprotokoll|RS]]