Gedächtnisprotokoll RS11-1 Lösung - Versionsgeschichte

134.100.4.170 am 31. Januar 2013 um 12:36 Uhr

2013-01-31T12:36:40Z

← Nächstältere Version		Version vom 31. Januar 2013, 12:36 Uhr
Zeile 90:		Zeile 90:
	c) a OR b (der Term, bei dem f = 0.. wären es mehrere, hätte man sie mit AND verknüpfen müssen)		c) a OR b (der Term, bei dem f = 0.. wären es mehrere, hätte man sie mit AND verknüpfen müssen)

	Korrektur: bei a) müssen die Terme, bei denen beide Inputs = 0 sind, geNOTet werden, also:		Korrektur: bei a) müssen die Terme, bei denen beide Inputs = 0 sind, geNOTet werden, also:<br>
	a) !a AND !b OR a AND !b OR !a AND b		a) !a AND !b OR a AND !b OR !a AND b

	ähnlich muss bei c) der Term, wo beide Inputs = 1 sind, geNOTet werden:		ähnlich muss bei c) der Term, wo beide Inputs = 1 sind, geNOTet werden:<br>
	c) !a OR !b		c) !a OR !b

134.100.4.170 am 31. Januar 2013 um 12:35 Uhr

2013-01-31T12:35:58Z

← Nächstältere Version		Version vom 31. Januar 2013, 12:35 Uhr
Zeile 89:		Zeile 89:

	c) a OR b (der Term, bei dem f = 0.. wären es mehrere, hätte man sie mit AND verknüpfen müssen)		c) a OR b (der Term, bei dem f = 0.. wären es mehrere, hätte man sie mit AND verknüpfen müssen)

			Korrektur: bei a) müssen die Terme, bei denen beide Inputs = 0 sind, geNOTet werden, also:
			a) !a AND !b OR a AND !b OR !a AND b

			ähnlich muss bei c) der Term, wo beide Inputs = 1 sind, geNOTet werden:
			c) !a OR !b

	== Aufgabe 8 ==		== Aufgabe 8 ==

1steenfa: Bot: Kosmetische Änderungen

2012-06-08T16:08:04Z

Bot: Kosmetische Änderungen

← Nächstältere Version		Version vom 8. Juni 2012, 16:08 Uhr
Zeile 102:		Zeile 102:

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

	~~[[Kategorie:Gedaechtnisprotokoll\|RS11-1]]~~

	== Aufgabe 16 ==		== Aufgabe 16 ==
	[...]		[...]
	Was passiert bei fu1(2,-1)? (Zähler-Variable = -1 führt zu Endlosschleife)		Was passiert bei fu1(2,-1)? (Zähler-Variable = -1 führt zu Endlosschleife)
	[...]		[...]

			[[Kategorie:Gedaechtnisprotokoll\|RS11-1]]

188.193.92.129: /* Aufgabe 7 */

2011-03-24T13:10:12Z

Aufgabe 7

← Nächstältere Version		Version vom 24. März 2011, 13:10 Uhr
Zeile 73:		Zeile 73:

	Aufgabe vermutlich falsch.		Aufgabe vermutlich falsch.

			Was ein Käse.. davon ausgehend, dass es die Frage ist, wie die DNF, DMF und KNF von f = a NAND b ist:

			1. Wahrheitstabelle bauen
			<pre>a \| b \|\| f
			----------
			0 \| 0 \|\| 1 => a AND b
			0 \| 1 \|\| 1 => a AND !b
			1 \| 0 \|\| 1 => !a AND b
			1 \| 1 \|\| 0 => a OR b</pre>

			a) a AND b OR a AND !b OR !a AND b (also einfach die Terme, bei denen f = 1 ist, mit OR verknüpfen)

			b) !a AND !b (schnell ein KV Diagramm machen, fertig)

			c) a OR b (der Term, bei dem f = 0.. wären es mehrere, hätte man sie mit AND verknüpfen müssen)

	== Aufgabe 8 ==		== Aufgabe 8 ==

T: https://www.informatik.uni-hamburg.de/Fachschaft/wiki/index.php?title=Ged%C3%A4chtnisprotokoll_RS11-1&diff=12382&oldid=12380

2011-02-21T12:40:09Z

https://www.informatik.uni-hamburg.de/Fachschaft/wiki/index.php?title=Ged%C3%A4chtnisprotokoll_RS11-1&diff=12382&oldid=12380

← Nächstältere Version		Version vom 21. Februar 2011, 12:40 Uhr
Zeile 88:		Zeile 88:

	[[Kategorie:Gedaechtnisprotokoll\|RS11-1]]		[[Kategorie:Gedaechtnisprotokoll\|RS11-1]]

			== Aufgabe 16 ==
			[...]
			Was passiert bei fu1(2,-1)? (Zähler-Variable = -1 führt zu Endlosschleife)
			[...]

78.54.104.189: /* Aufgabe 1 */

2011-02-19T10:09:13Z

Aufgabe 1

← Nächstältere Version		Version vom 19. Februar 2011, 10:09 Uhr
Zeile 2:		Zeile 2:

	== Aufgabe 1 ==		== Aufgabe 1 ==
	Erstmal in 2er umwandeln: ~~2471~~ = 2048 + 256 + ~~128~~ + 32 + ~~4 + 2~~ + 1 = ~~100110100111~~<sub>2</sub>		Erstmal in 2er umwandeln: 2417 = 2048 + 256 + 64 + 32 + 16 + 1 = 100101110001<sub>2</sub>

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

	~~100_110_100_111~~<sub>2</sub> = ~~4647~~<sub>8</sub>		100_101_110_001<sub>2</sub> = 4561<sub>8</sub>

	~~1001_1010_0111~~<sub>2</sub> = ~~9a7~~<sub>16</sub>		1001_0111_0001<sub>2</sub> = 971<sub>16</sub>

	~~00010_01101_00111~~<sub>2</sub> = ~~2d7~~<sub>32</sub>		00010_01011_10001<sub>2</sub> = 2bh<sub>32</sub>

	== Aufgabe 2 ==		== Aufgabe 2 ==

T: +link

2011-02-15T23:40:07Z

+link

← Nächstältere Version		Version vom 15. Februar 2011, 23:40 Uhr
Zeile 1:		Zeile 1:
	Lösung der Rechnerstruktur-Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011		Lösung der [[Gedächtnisprotokoll RS11-1\|Rechnerstruktur-Klausur, WS 10/11, 1. Termin]], Freitag, 14.02.2011

	== Aufgabe 1 ==		== Aufgabe 1 ==

78.54.103.93: Die Seite wurde neu angelegt: Lösung der Rechnerstruktur-Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011 == Aufgabe 1 == Erstmal in 2er umwandeln: 2471 = 2048 + 256 + 128 + 32 + 4 + 2 + 1 = 1001...

2011-02-15T16:55:25Z

Die Seite wurde neu angelegt: Lösung der Rechnerstruktur-Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011 == Aufgabe 1 == Erstmal in 2er umwandeln: 2471 = 2048 + 256 + 128 + 32 + 4 + 2 + 1 = 1001...

Neue Seite

Lösung der Rechnerstruktur-Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011

== Aufgabe 1 ==
Erstmal in 2er umwandeln: 2471 = 2048 + 256 + 128 + 32 + 4 + 2 + 1 = 1001101001112

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

100_110_100_1112 = 46478

1001_1010_01112 = 9a716

00010_01101_001112 = 2d732

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