Fachschaft Informatik - Benutzerbeiträge [de]

KunterBuntesSeminar-WS11/CryptoCampagne

2011-12-01T21:58:14Z

78.54.25.179: /* Vortragende */

{{:KunterBuntesSeminar-WS11/Terminseiten-Header|8|08. Dezember 2011}}

== Abstract ==

Du willst empfindliche Daten über E-Mail verschicken? Du willst sicher gehen, dass eine Mail, mit der Absenderadresse deines Freundes auch tatsächlich von ihm kommt? Du willst nicht, dass ein Dutzend Administratoren deine E-Mails nach Anekdoten für den BOFH durchsuchen? Du willst zum KBS Termin "CryptoCampagne" kommen!

Wir erläutern euch, wie ihr E-Mails Verifizieren und Verschlüsseln könnt. Dabei leiten wir euch durch jeden der notwendigen Schritte, incl. eines "Hex-Zahlen-durch-den-Raum-rufen-Treffens" (aka. Keysigning Party)

Für all jene, die sich für asynchrone Verschlüsselung und die Funktionsweise von PGP interessieren, ist mit einer Vorstellung dieser Themen in Form eines Vortrages gesorgt.

BYOL (bring your own laptop) wenn ihr unter unserer Anleitung direkt Keys erstellen wollt. (Wollt ihr! ;P ).

== Vortragende ==

#[[Benutzer:0funke|Thomas 0funke]]

== Folien ==

# FIXME

== Was, wann, wo und warum? ==

*KBS
**Wir werden einen Vortrag halten um die theoretischen Grundlagen vorzustellen sowie für Datenschutz zu sensibilisieren, und dabei die Ideen der Public-Key Verfahren erläutern.
**Wir werden euch mit Vorstellung am Beamer interaktiv zeigen, wie ihr die benötigten Programme (Enigmail + GnuPG) einrichtet.
**Wir werden euch dann dabei helfen, eure eigenen Keys zu erstellen und (den öffentlichen Teil) auf dem [http://fs.informatik.uni-hamburg.de/ksp Fachschaftserver] für PGP-Keys verfügbar zu machen.
*[[Key_Signing_Party|Keysigning Party]] (Siehe dazu auch: [https://secure.wikimedia.org/wikipedia/de/wiki/Web_of_trust Web of Trust])
**Traditionell trafen wir uns vor Weihnachten, genauer, eine Stunde vor der [[Weihnachtsfeier]] am IKUM, wo wir uns alle zusammen setzten und gegenseitig die Schlüssel Verifizierten. Dieses Jahr sind jedoch Freitags bis 18:00 Uhr Vorlesungen bei den Erstsemestern und vielen Drittsemestern. Daher wird sich dieser Termin verschieben.

Vorwissen wird nicht benötigt! Wir lernen "von der Pike an".

== Was muss ich mitbringen? ==

Idealerweise verfuegst du ueber ein eigenes Notebook (BYOL: Bring your own Laptop), damit wir direkt beim KBS-Termin gemeinsam Schluessel erstellen können. Du solltest [http://www.mozilla-europe.org/de/products/thunderbird/ Thunderbird] am laufen haben. Wenn du kannst, installiere auf deinem Notebook schonmal [http://enigmail.mozdev.org/ Enigmail] samt [http://www.gnupg.org/ GnuPG].

Thunderbird, Enigmail und GnuPG laufen sowohl unter Linux, Mac, als auch Windows. Für letztere findest du auf der Homepage von GnuPG die Links für unter Mac und Windows lauffaehige Versionen.

Wir werden alles anhand von Thunderbird + Enigmail erklären und darum ist es für alle einfacher diese Kombination auf ihren Rechnern zu haben. Grundsätzlich unterstützen jedoch auch viele andere Mail-Clients PGP (mögl. erst mit einer Erweiterung).

Wer keinen eigenen Laptop hat, kann trotzdem genau so viel Informationen aus den KBS mitnehmen, wie alle anderen, und muss sich nur zu hause selber den Schlüssel erstellen.

== Do it yourself ==

[http://hp.kairaven.de/pgp/ Hier] gibts eine gute Anleitung (Der [http://hp.kairaven.de/pgp/gpg/gpg3.html Installationsteil]).

== Adresse des aktuellen Key Signing Party Servers! ==

http://fs.informatik.uni-hamburg.de/ksp

[[Kategorie:KunterBuntesSeminar]]

KunterBuntesSeminar-WS11

2011-11-03T21:45:51Z

78.54.25.118: /* Themen */

Das ist die Seite von dem [[KunterBuntesSeminar|KunterBuntenSeminar]] im [[Termine_WS_11/12 | Wintersemester 2011/2012]], welches das siebte Semester ist, in dem es stattfindet.

== Termine ==
Das [[KunterBuntesSeminar|KunterBunteSeminar]] findet dieses Semester wieder woechentlich statt. Es findet jeden Donnerstag im Semester von 18:30 Uhr bis 20:00 Uhr im Raum C-221 statt. Du bist herzlich eingeladen zu kommen :)

Solltest du einen neuen Termin erstellen, schreibe dein Abstract bitte in der dritten Person, so dass sich davon einfach eine E-Mail generieren lässt.

=== Themen ===
; 20.10.2011: 3girlich, [[Benutzer:0funke|0funke]], 7licina - Host: [[7kraemer]] - [[KunterBuntesSeminar-WS11/Leben in und mit der Uni|Leben in und mit der Uni]] (Besucher: 13)
; 27.10.2011: 6keitzel - Host: [[Benutzer:0funke|0funke]] - [[KunterBuntesSeminar-WS11/Workshop Rechnerbenutzung|Workshop Rechnerbenutzung]] (Besucher: 19)
; 03.11.2011: 6stannek, [[Benutzer:0funke|0funke]] - Host: [[Benutzer:0funke|0funke]] - [[KunterBuntesSeminar-WS11/Ubuntu-Installationsparty|Ubuntu-Installationsparty]] (Besucher: 19)
; 10.11.2011: 3girlich, 8weging - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Sleephacking|Sleephacking]] (Besucher: ?)
; 17.11.2011: [[4winter]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Python im Wunderland|Python im Wunderland]] (Besucher: ?)
; 24.11.2011: [[0helms]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Ernährung und Kochen für Erstsemester|Ernährung und Kochen für Erstsemester]] (Besucher: ?)
; 01.12.2011: [[N.N]] - Host: [[Paula (9brunner)]] - [[KunterBuntesSeminar-WS11/Lightning Talks|Lightning Talks]] (Besucher: ?)
; 08.12.2011: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/CryptoCampagne|CryptoCampagne]] (Besucher: ?)
; 15.12.2011: bjoernb - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Console Tools|Console Tools]] (Besucher: ?)
; 22.12.2011: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Thema 10|Thema 10]] (Besucher: ?)
; 24.12.2011 bis 08.01.2012: Weihnachtsferien
; 12.01.2012: 7fietkau - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Web-Publishing als Student|Web-Publishing als Student]] (Besucher: ?)
; 19.01.2012: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Thema 12|Thema 12]] (Besucher: ?)
; 26.01.2012: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Lightning Talks 2|Lightning Talks 2]] (Besucher: ?)
; 02.02.2012: Alle - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Plenum|Plenum]] (Besucher: ?)

== Themenvorschläge ==

Dieses Semester sollen interessante Themen aus Bereichen, die die MaFiAsi interessieren, vorgestellt werden. Ideen fuer Seminare koennen der Themenliste entnommen werden:

* [[KunterBuntesSeminar/Themen#Themenvorschlaege|Themenvorschlaege]]

Vielleicht hast du ja Lust zu einem der Vorschlaege einen Seminartermin zu gestalten, oder hast eine andere tolle Idee? Melde dich einfach auf der Mailingliste.

== Mailingliste ==
Das KBS hat auch eine Mailingliste welche über [mailto:kbs@informatik.uni-hamburg.de kbs@informatik.uni-hamburg.de] erreicht werden kann. Auf dieser Mailingliste sind alle Interessierten willkommen.

Um auf diese Mailingliste zu kommen, musst du nur eine E-Mail an [mailto:kbs-subscribe@informatik.uni-hamburg.de kbs-subscribe@informatik.uni-hamburg.de] schreiben oder dich per [https://mailhost.informatik.uni-hamburg.de/mailman/listinfo/kbs Webinterface] anmelden.

== Vortragsaufzeichnung ==

Das KBS soll dieses Semester wieder regelmäßig aufgezeichnet und auf [http://lecture2go.uni-hamburg.de/veranstaltungen?p_p_id=gastVeranstaltungen_WAR_samplel2ggnspringportlet&p_p_lifecycle=1&p_p_state=normal&p_p_mode=view&p_p_col_id=column-1&p_p_col_count=1 Lecture2Go] veröffentlicht werden, wenn der Vortragende nichts dagegen hat. Aufgezeichnet wird das Beamer-Bild (egal ob Folien, Videos, andere Software) und der oder die Vortragenden in Bild und Ton. Das Publikum wird nicht gefilmt und ist in den Aufnahmen nicht zu sehen und lediglich evtl. sehr leise zu hören.

Wir haben alle Rechte an den Aufnahmen (sofern die Folien keine Urheberrechtsverletzungen darstellen) und können sie auf jede Art und Weise und in unseren Lieblingsformaten verteilen. Die Möglichkeit die Videos auch als OGG/Theora auf Lecture2Go zur Verfügung zu stellen wird noch geprüft. Falls du als Vortragender nicht damit einverstanden bist aufgezeichnet zu werden, dann beschränken wir uns auf den Ton und die Folien. Bitte informiere deinen Host rechtzeitig darüber.

== Materialien ==

* [[KunterBuntesSeminar/ChecklisteSeminar|Checkliste für Referenten]]
* [[KunterBuntesSeminar/Aufgaben des Hosts|Aufgaben des Hosts]]
* [[KunterBuntesSeminar/Cake in a Mug|Cake in a Mug]]
* [[KunterBuntesSeminar/Finanzen|Finanzen]]
* [[KunterBuntesSeminar/Themen#Themenvorschlaege|Themenvorschlaege]]
* [[KunterBuntesSeminar/Plakate|Offline Werbung]]
* [[KunterBuntesSeminar/KBB|Maskottchen]]

[[Kategorie:KunterBuntesSeminar]]

KunterBuntesSeminar-WS11

2011-10-18T15:55:57Z

78.54.25.200: /* Materialien */

Das ist die Seite von dem [[KunterBuntesSeminar|KunterBuntenSeminar]] im [[Termine_WS_2011 | Wintersemester 2011/2012]], welches das siebte Semester ist, in dem es stattfindet.

== Termine ==
Das [[KunterBuntesSeminar|KunterBunteSeminar]] findet dieses Semester wieder woechentlich statt. Es findet jeden Donnerstag im Semester von 18:30 Uhr bis 20:00 Uhr im Raum C-221 statt. Du bist herzlich eingeladen zu kommen :)

Solltest du einen neuen Termin erstellen, schreibe dein Abstract bitte in der dritten Person, so dass sich davon einfach eine E-Mail generieren lässt.

=== Themen ===
; 20.10.2011: 3girlich - Host: [[7kraemer]] - [[KunterBuntesSeminar-WS11/Leben in und mit der Uni|Leben in und mit der Uni]] (Besucher: ?)
; 27.10.2011: 6keitzel - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Workshop Rechnerbenutzung|Workshop Rechnerbenutzung]] (Besucher: ?)
; 03.11.2011: 6stannek, 0funke - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Ubuntu-Installationsparty|Ubuntu-Installationsparty]] (Besucher: ?)
; 10.11.2011: 3girlich, 8weging - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Sleephacking|Sleephacking]] (Besucher: ?)
; 17.11.2011: [[4winter]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Python im Wunderland|Python im Wunderland]] (Besucher: ?)
; 24.11.2011: [[0helms]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Ernährung und Kochen für Erstsemester|Ernährung und Kochen für Erstsemester]] (Besucher: ?)
; 01.12.2011: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Lightning Talks|Lightning Talks]] (Besucher: ?)
; 08.12.2011: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Thema 8|Thema 8]] (Besucher: ?)
; 15.12.2011: bjoernb - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Console Tools|Colsole Tools]] (Besucher: ?)
; 22.12.2011: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Thema 10|Thema 10]] (Besucher: ?)
; 24.12.2011 bis 08.01.2012: Weihnachtsferien
; 03.11.2011: 7fietkau - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Plattform-Vorurteile|Plattform-Vorurteile und wie sie entstehen]] (Besucher: ?)
; 12.01.2012: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Thema 12|Thema 12]] (Besucher: ?)
; 19.01.2012: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Thema 13|Thema 13]] (Besucher: ?)
; 26.01.2012: [[N.N]] - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Lightning Talks 2|Lightning Talks 2]] (Besucher: ?)
; 02.02.2012: Alle - Host: [[N.N.]] - [[KunterBuntesSeminar-WS11/Plenum|Plenum]] (Besucher: ?)

== Themenvorschläge ==

Dieses Semester sollen interessante Themen aus Bereichen, die die MaFiAsi interessieren, vorgestellt werden. Ideen fuer Seminare koennen der Themenliste entnommen werden:

* [[KunterBuntesSeminar/Themen#Themenvorschlaege|Themenvorschlaege]]

Vielleicht hast du ja Lust zu einem der Vorschlaege einen Seminartermin zu gestalten, oder hast eine andere tolle Idee? Melde dich einfach auf der Mailingliste.

== Mailingliste ==
Das KBS hat auch eine Mailingliste welche über [mailto:kbs@informatik.uni-hamburg.de kbs@informatik.uni-hamburg.de] erreicht werden kann. Auf dieser Mailingliste sind alle Interessierten willkommen.

Um auf diese Mailingliste zu kommen, musst du nur eine E-Mail an [mailto:kbs-subscribe@informatik.uni-hamburg.de kbs-subscribe@informatik.uni-hamburg.de] schreiben oder dich per [https://mailhost.informatik.uni-hamburg.de/mailman/listinfo/kbs Webinterface] anmelden.

== Vortragsaufzeichnung ==

Das KBS soll dieses Semester wieder regelmäßig aufgezeichnet und auf [http://lecture2go.uni-hamburg.de/veranstaltungen?p_p_id=gastVeranstaltungen_WAR_samplel2ggnspringportlet&p_p_lifecycle=1&p_p_state=normal&p_p_mode=view&p_p_col_id=column-1&p_p_col_count=1 Lecture2Go] veröffentlicht werden, wenn der Vortragende nichts dagegen hat. Aufgezeichnet wird das Beamer-Bild (egal ob Folien, Videos, andere Software) und der oder die Vortragenden in Bild und Ton. Das Publikum wird nicht gefilmt und ist in den Aufnahmen nicht zu sehen und lediglich evtl. sehr leise zu hören.

Wir haben alle Rechte an den Aufnahmen (sofern die Folien keine Urheberrechtsverletzungen darstellen) und können sie auf jede Art und Weise und in unseren Lieblingsformaten verteilen. Die Möglichkeit die Videos auch als OGG/Theora auf Lecture2Go zur Verfügung zu stellen wird noch geprüft. Falls du als Vortragender nicht damit einverstanden bist aufgezeichnet zu werden, dann beschränken wir uns auf den Ton und die Folien. Bitte informiere deinen Host rechtzeitig darüber.

== Materialien ==

* [[KunterBuntesSeminar/ChecklisteSeminar|Checkliste für Referenten]]
* [[KunterBuntesSeminar/Aufgaben des Hosts|Aufgaben des Hosts]]
* [[KunterBuntesSeminar/Cake in a Mug|Cake in a Mug]]
* [[KunterBuntesSeminar/Finanzen|Finanzen]]
* [[KunterBuntesSeminar/Themen#Themenvorschlaege|Themenvorschlaege]]
* [[KunterBuntesSeminar/Plakate|Offline Werbung]]
* [[KunterBuntesSeminar/KBB|Maskottchen]]

[[Kategorie:KunterBuntesSeminar]]

Gedächtnisprotokoll RS08-1

2008-03-26T21:06:21Z

78.54.25.34: tip fehler

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
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.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
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.

== Aufgabe 6 ==

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 aber die Eingäng A und C wurden vertauscht.
...
[ ] 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 ==
( 30 Punkte )

Entwicklung einer Taktunterteilung
die das existierenden Takt-Signal
derart unterteilt das jeweils nach
vier Takten eine 1 am Ausgang
anliegt.

http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

a) Implementations Model:
ACHTUNG: Im folgenden sind bereits die Lösungen eingetragen, das ist ja nicht
unbedingt der Sinn des Gedächtnisprotokolls, vielleicht sollten wir
das nochmal ändern? --[[Benutzer:Olli|Olli]] 03:56, 14. Feb. 2008 (CET)

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

b) Zustandstabelle:

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

c) Minimierte Ausgangsgleichung:

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

d) Kombinatorische Logik:

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

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a) 0x7FFFFFFC + 0xC

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a) 0x0 - 0x80000000 =

b) 0x0 - 0xffff126 = [letzte Ziffer nicht ganz sicher]

...
0x7FFFFFFC + 0xC =

...

== 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 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ldd [%fp-16], %f4
std %f4, [%fp-8]
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

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

Cacheblockgröße = 16 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>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-03-26T21:05:46Z

78.54.25.34: Die Adressen müssen 18Bit lang sein

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
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.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
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.

== Aufgabe 6 ==

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 aber die Eingäng A und C wurden vertauscht.
...
[ ] 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 ==
( 30 Punkte )

Entwicklung einer Taktunterteilung
die das existierenden Takt-Signal
derart unterteilt das jeweils nach
vier Takten eine 1 am Ausgang
anliegt.

http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

a) Implementations Model:
ACHTUNG: Im folgenden sind bereits die Lösungen eingetragen, das ist ja nicht
unbedingt der Sinn des Gedächtnisprotokolls, vielleicht sollten wir
das nochmal ändern? --[[Benutzer:Olli|Olli]] 03:56, 14. Feb. 2008 (CET)

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

b) Zustandstabelle:

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

c) Minimierte Ausgangsgleichung:

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

d) Kombinatorische Logik:

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

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a) 0x7FFFFFFC + 0xC

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a) 0x0 - 0x80000000 =

b) 0x0 - 0xffff126 = [letzte Ziffer nicht ganz sicher]

...
0x7FFFFFFC + 0xC =

...

== 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 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ldd [%fp-16], %f4
std %f4, [%fp-8]
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

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

Cacheblockgröße = 16 Byte

In welchen Cachemengen werden die Werte folgender Adressen abgelegt:

a) 01 0110 1010 0100 1010

b) 10 1010 1010 0101 1101

c) 11 010100 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>

[[Kategorie:Gedaechtnisprotokoll]]