Bearbeiten von „Gedächtnisprotokoll RS08-1“

Zur Navigation springen Zur Suche springen

Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.

Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.

Aktuelle Version Dein Text
Zeile 1: Zeile 1:
== Aufgabe 1 ==
== Aufgabe 1 ==
(5 Punkte)
Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.
Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.


== Aufgabe 2 ( Extraaufgabe ) ==
== 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 gerundet an.
 
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:
Vorperiode:
Zeile 13: Zeile 9:
Periode:
Periode:


neutral Gerundet:
Gerundet:


== Aufgabe 3 ==
== Aufgabe 3 ==
(10 Punkte)
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.
Zeile 28: Zeile 22:
b) 1010000
b) 1010000


c) 0100110
c) 0100110


d) 1111101
d) 1111101


== Aufgabe 5 ==
== Aufgabe 5 ==
Zeile 39: Zeile 33:
Gegeben sind folgende DNF
Gegeben sind folgende DNF


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


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


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


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


a)
a)
Zeile 69: Zeile 63:
Aus den minimierten DNF wurde folgende Schaltung gebaut:
Aus den minimierten DNF wurde folgende Schaltung gebaut:


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


Kreuzen Sie alle richtigen Aussagen an:
Kreuzen Sie alle richtigen Aussagen an:
<pre>
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch, weil die Eingänge falsch belegt sind.
[ ] Die Schaltung ist falsch.
[ ] 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 Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingä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.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
...
[ ] Keine der Aussagen trifft zu.
</pre>
</pre>


Zeile 95: Zeile 86:


== Aufgabe 7 ==
== Aufgabe 7 ==
( 30 Punkte )
Zustansautomat:
a) ....


Entwicklung einer Taktunterteilung
b)
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
c)


 
d)
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 ==
== Aufgabe 8 ==
Zeile 130: Zeile 100:
// UNVOLLSTÄNDIG
// UNVOLLSTÄNDIG


Welche Flags werden bei addcc gesetzt:
...


a) 0x7FFFFFFC + 0xC
0xFFFFFF9C + 0x6C


b) 0xFFFFFF9C + 0x6C
...


Welche Flags werden bei subcc gesetzt:


a) 0x0 - 0x80000000 =


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


...
0x0 - 0x80000000
0x7FFFFFFC + 0xC =


...
...


== Aufgabe 9 ==
== Aufgabe 9 ==
( 15 Punkte )
Assembler 1
 
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 ) ==
== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )
Assembler 2
 
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 ==
== Aufgabe 11 ==
Zeile 250: Zeile 129:
Haupspeichergröße = 2^18
Haupspeichergröße = 2^18


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


Cacheblockgröße = 16 Byte
Cacheblockgröße = 16




In welchen Cachemengen werden die Werte folgender Adressen abgelegt:
In welchem Cacheblock werden die Werte folgender Adressen abgelegt:


a) 01 0110 1010 0100 1010
a) 10101001001010


b) 10 1010 1010 0101 1101
b) 10101001011101


c) 11 0101 0100 1110 1001
c) 01010011101001


d) 00 1001 1110 1011 1010
d) 01111010111010


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


[[Kategorie:Gedaechtnisprotokoll|RS]]
[[Kategorie:Gedaechtnisprotokoll]]

Bitte beachte, dass alle Beiträge zu Fachschaft_Informatik von anderen Mitwirkenden bearbeitet, geändert oder gelöscht werden können. Reiche hier keine Texte ein, falls du nicht willst, dass diese ohne Einschränkung geändert werden können.

Du bestätigst hiermit auch, dass du diese Texte selbst geschrieben hast oder diese von einer gemeinfreien Quelle kopiert hast (weitere Einzelheiten unter Fachschaft Informatik:Urheberrechte). ÜBERTRAGE OHNE GENEHMIGUNG KEINE URHEBERRECHTLICH GESCHÜTZTEN INHALTE!

Bitte beantworte die folgende Frage, um diese Seite bearbeiten zu können (<a href="/Fachschaft/wiki/index.php?title=Special:Captcha/help" class="internal">weitere Informationen</a>):

Abbrechen Bearbeitungshilfe (wird in einem neuen Fenster geöffnet)
Abgerufen von „https://www2.informatik.uni-hamburg.de/fachschaft/wiki/index.php/Gedächtnisprotokoll_RS08-1“