Fachschaft Informatik - Benutzerbeiträge [de]

Gedächtnisprotokoll RS11-1

2011-02-14T18:17:34Z

85.177.172.128: /* Aufgabe 3 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
Ich hab keine Ahnung ob die Reihenfolge der Klausur stimmt, bei einigen Ankreuzsachen bin ich auch nicht 100% sicher.
</pre>
== 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.
(Zweierkomplement)

== Aufgabe 3 ==

Geben Sie die Entropie eines Würfelwurfes 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

<pre>a)
b)
c)
d)
e)
f)
g)
h) eine andere Funktion</pre>

== 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)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:17:15Z

85.177.172.128: /* Aufgabe 2 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
Ich hab keine Ahnung ob die Reihenfolge der Klausur stimmt, bei einigen Ankreuzsachen bin ich auch nicht 100% sicher.
</pre>
== 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.
(Zweierkomplement)

== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

<pre>a)
b)
c)
d)
e)
f)
g)
h) eine andere Funktion</pre>

== 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)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:15:37Z

85.177.172.128:

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
Ich hab keine Ahnung ob die Reihenfolge der Klausur stimmt, bei einigen Ankreuzsachen bin ich auch nicht 100% sicher.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

<pre>a)
b)
c)
d)
e)
f)
g)
h) eine andere Funktion</pre>

== 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)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:14:49Z

85.177.172.128: /* Aufgabe 12 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

<pre>a)
b)
c)
d)
e)
f)
g)
h) eine andere Funktion</pre>

== 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)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:13:56Z

85.177.172.128: /* Aufgabe 16 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

== 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)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:12:55Z

85.177.172.128: /* Aufgabe 14 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

== 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)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:12:11Z

85.177.172.128: /* Aufgabe 12 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:11:26Z

85.177.172.128: /* Aufgabe 11 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:06:28Z

85.177.172.128: /* Aufgabe 8 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:05:29Z

85.177.172.128: /* Aufgabe 7 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:03:48Z

85.177.172.128: /* Aufgabe 6 */

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
</pre>
== 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?

<pre>
[] 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
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== 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)?

Gedächtnisprotokoll RS11-1

2011-02-14T18:02:41Z

85.177.172.128: /* Aufgabe 5 */

Gedächtnisprotokoll RS11-1

2011-02-14T18:02:26Z

85.177.172.128: /* Aufgabe 5 */

Gedächtnisprotokoll RS11-1

2011-02-14T18:00:01Z

85.177.172.128:

Gedächtnisprotokoll RS11-1

2011-02-14T17:54:04Z

85.177.172.128:

Gedächtnisprotokoll RS11-1

2011-02-14T17:50:24Z

85.177.172.128: Die Seite wurde neu angelegt: Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011 <pre> ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen. </pre> == Aufgabe 1 == Wandeln Sie folgend...