Gedächtnisprotokoll RS11-1: Unterschied zwischen den Versionen
Zeile 48: | Zeile 48: | ||
[]nur OR | []nur OR | ||
[]nur NOR</pre> | []nur NOR</pre> | ||
? | |||
== Aufgabe 6 == | == Aufgabe 6 == |
Version vom 14. Februar 2011, 20:02 Uhr
Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
Aufgabe 1
Wandeln Sie folgende Zahl 2471 in das 2er, 8er, 16er und 32er System um.
Aufgabe 2
Geben Sie 0,75 mit 4 Vor- und Nachkommastellen im Binärsystem an. Geben Sie die -Zahl an.
Aufgabe 3
Geben Sie die Entropie eines Würfels an.
Geben Sie die Entropie eines Würfels an, bei dem eine 6 die Wahrscheinlichkeit p = 1/2 hat, die anderen sind p = 1/10
Aufgabe 4
Gegeben sind ein paar Hamming Codes
0000001 0001111 (oder so) 1110000 (oder so) 1111111
Was ist der Minimalabstand?
[] zyklischer Code? [] einschrittiger Code? [] Blockcode? [] Binärcode? [] erkennt 3 bit fehler? [] korrigiert 1 bit fehler? [] erkennt 4 bit fehler? [] korrigiert 1 bit und erkennt 3 bit [] korrigiert 1 bit und erkennt 4 bit
Aufgabe 5
Kann jede Schaltung gebaut werden durch
[]nur AND und OR []nur NOT und AND []nur OR []nur NOR
?
Aufgabe 6
Aufgabe 7
Aufgabe 8
Aufgabe 9
Gegeben ist ein Taktsignal und ein Eingangssignal.
Zeichnen Sie das Signal eines vorderflankengesteuerten, rückflankengesteuerten und pegelgesteuerten Flipflops (ohne Verzögerung btw)
Aufgabe 10
Gegeben ist folgendes Flipflop.. (in etwa das aus dem RS Prak, außer dass am Anfang der Input nicht geANDet, sondern geORt wird.) Geben Sie die Zustande für x=0 und x=1 an (Startzustand ist 0000).
Was passiert, wenn das flankengesteuerte Flipflop durch ein pegelgesteuertes ersetzt wird?
Aufgabe 11
Aufgabe 12
Aufgabe 13
Was ist RISC, was ist CISC? Was kennzeichnet sie? Was wird bei Intels x86 benutzt?
Aufgabe 14
Carry Flag Overflow Flag
Was wird bei den folgenden Berechnungen gesetzt, CF oder OF? (oder keins meiner Meinung nach)
0x00000001 + 0x00000002 0x00000001 + 0xFFFFFFFF 0xFFFFFFFE + 0x80000000 bla 0x00000002 - 0x00000001 0x00000001 - 0x00000002 böa
Aufgabe 15
Funktion: W = (2*A*B)/(A+B)
Schreiben Sie für 1-Adress und 2-Adress den Code (Tabelle mit Funktionen war gegeben)
Aufgabe 16
Hier sehen Sie Assemblercode für ein C Programm, das rekursiv eine Multiplikation zweier Zahlen berechnet
blabla
Kommentieren Sie den Code. Zeichnen Sie den Stack bei Aufruf von ful(2,3) Wie viele Bytes werden bei ful(8,2) benutzt? Was passiert bei ful(-1,2)?