FSRi Duisburg

Schau ansonsten einfach in die Mitschrift der Vorlesung. Mit ein wenig Begabung in Kryptographie sollte man da eine Lösung finden. ;-)

Zitat

Original von Mnemic:
Äh, Sorry,

gerade als dumm geoutet schon fällt es einem wie Schuppen von den Augen.

Danke trotzdem.

Kannst du es bitte trotzdem hier reinschreiben, wie du darauf gekommen bist. Ich komme gerade auch nicht drauf, wie man zu den 4 Karnaugh Diagrammen kommt.

Zitat

Original von Nemisis:

Zitat

Original von Mnemic:
Äh, Sorry,

gerade als dumm geoutet schon fällt es einem wie Schuppen von den Augen.

Danke trotzdem.

Kannst du es bitte trotzdem hier reinschreiben, wie du darauf gekommen bist. Ich komme gerade auch nicht drauf, wie man zu den 4 Karnaugh Diagrammen kommt.

Ich kann das auch gerade nicht so ganz nachvollziehen...wenn das vielleicht kurz jemand erklären könnte?! ... wär echt super...
danke.

Mir scheint, dass malwieder die Musterlösung falsch ist.

Ich habe jetzt f3,f2,f1,f0 von der Musterlösung der Karnaughdiagramme eingetragen, und sehe da keine Logik, wie man auf f3...f0 kommen soll.
Müsste beispielsweise der Nachfolger von Gray 0001 nicht 0011 sein und nicht wie hier 0000?

Gray | BIN| f3...f0
0000|0000|0001
0001|0001|0000
0011|0010|1101
0010|0011|1100

0110|0100|0111
0111|0101|1010
0101|0110|1011
0100|0111|0110

1100|1000|0010
1101|1001|1001
1111|1010|1110
1110|1011|0101

1010|1100|0100
1011|1101|1111
1001|1110|1000
1000|1111|0011

Zitat

Original von Nemisis:
Mir scheint, dass malwieder die Musterlösung falsch ist.

Das hatte ich auch erst vermutet, da ich die Aufgabe falsch verstanden hatte und sie meiner Meinung auch sehr mißverständlich formuliert ist (was wohl daran liegt, dass man allem irgendwie immer einen praktischen Bezug geben muß...).

Über Google bin ich dann aber auf eine Seite der TU Dresden gestossen, wo eine der Aufgabe entsprechende Tabelle für modulo 16 in Gray-Code zu finden ist. Und danach stimmt es.

Könnt ihr euch auch mal anschauen:
http://www.inf.tu-dresden.de/~rf799888/uni/hwp-loesungen/hwp_v3.txt

Zitat

Original von Nemisis:
Gray | BIN| f3...f0
0000|0000|0001
0001|0001|0000
0011|0010|1101
0010|0011|1100

0110|0100|0111
0111|0101|1010
0101|0110|1011
0100|0111|0110

1100|1000|0010
1101|1001|1001
1111|1010|1110
1110|1011|0101

1010|1100|0100
1011|1101|1111
1001|1110|1000
1000|1111|0011

Dir sollte übrigens hier auffallen, dass komischerweise alle Werte unter Gray, die sich in der Mitte "spiegeln" lassen, also 0000, 1001, 0110, etc. den korrekten Wert unter f3...f0 haben.
Was ist denn da wohl falsch? :biggrin:

Das hier ist die Tabelle von der TU Dresden. Und wie schon vermutet belegt diese Tabelle, dass die Musterlösung offensichtlich leider falsch ist:

Zx | Q3 Q2 Q1 Q0 | JK3 JK2 JK1 JK0 | Q3+ Q2+ Q1+ Q0+ | Zx+
----+ +---+---+---+---+ +---+---+---+---+ +---+---+---+---+ +----
00 | 0 0 0 0 | 01 00 00 10 | 0 0 0 1 | 01
01 | 0 0 0 1 | 00 00 10 10 | 0 0 1 1 | 02
02 | 0 0 1 1 | 00 00 10 01 | 0 0 1 0 | 03
03 | 0 0 1 0 | 00 10 00 01 | 0 1 1 0 | 04
04 | 0 1 1 0 | 00 10 00 10 | 0 1 1 1 | 05
05 | 0 1 1 1 | 00 00 01 10 | 0 1 0 1 | 06
06 | 0 1 0 1 | 00 00 01 01 | 0 1 0 0 | 07
07 | 0 1 0 0 | 00 00 00 01 | 1 1 0 0 | 08
08 | 1 1 0 0 | 00 00 00 10 | 1 1 0 1 | 09
09 | 1 1 0 1 | 00 00 10 10 | 1 1 1 1 | 10
10 | 1 1 1 1 | 00 00 10 01 | 1 1 1 0 | 11
11 | 1 1 1 0 | 00 01 00 01 | 1 0 1 0 | 12
12 | 1 0 1 0 | 00 01 00 10 | 1 0 1 1 | 13
13 | 1 0 1 1 | 00 00 01 10 | 1 0 0 1 | 14
14 | 1 0 0 1 | 00 00 01 01 | 1 0 0 0 | 15
15 | 1 0 0 0 | 01 00 00 01 | 0 0 0 0 | 00

Genau wie ich vermutet habe, ist ein Nachfolger von z.B. "0 0 1 0" nämlich "0 1 1 0".

Hier der original Link (zum besseren Betrachten):
http://www.inf.tu-dresden.de/~rf799888/uni/hwp-loesungen/hwp_v3.txt


Wäre schön, wenn jemand wie z.B. Gudrun dies bestätigen könnte

Zitat

Original von Nemisis:
Genau wie ich vermutet habe, ist ein Nachfolger von z.B. "0 0 1 0" nämlich "0 1 1 0".

So verstehe ich die Aufgabenstellung, ja.

Am Freitag und am Montag ist in den Übungen ja noch Zeit, um letzte Fragen zu klären, da können wir das auch nochmal an der Tafel durchrechnen, wenn ihr wollt.

Zitat

Original von Nemisis:
Das hier ist die Tabelle von der TU Dresden. Und wie schon vermutet belegt diese Tabelle, dass die Musterlösung offensichtlich leider falsch ist:

Nein. Die Musterlösung ist richtig.

Es gibt bei der Aufgabe 2 Dinge, die man beachten sollte:
1. richtig herum lesen
2. beachten, dass die Werte auf der linken Seite nicht einer "Standard"-Tabelle entsprechen, sondern anders angeordnet sind.

Mal ein Beispiel:
auf dem Aufgabenblatt steht:
4 0110
5 0111

Wenn wir nun in die Tabelle schauen sehen wir: in der linken Zeile steht bei 04: 0110 und auf der rechten Seite für 05: 0111.
Passt also schonmal.

Die Karnaugh-Diagramme sagen genau das gleiche aus, allerdings sollte man beachten, dass sie genau andersherum angeordnet sind, d.h. sie sind von f_0 nach f_3 zu lesen, wenn man sie analog in die Tabelle übertragen will. Das x allerdings von x_3...x0.
So ist dann, um das Beispiel noch einmal zu übernehmen, bei 0110 folgendes im Diagramm: f_0=0, f_1=1, f_2=1, f_3=1. Und das ist 0111 und damit genau der Wert, der auf 0110 folgt.

Ja, ich gebe zu, dass das alles ein wenig "tricky" ist, aber wenn du dir mal klar die Tabellen auf ein Blatt Papier aufschreibst, solltest du erkennen was dahintersteckt.

[Sorry falls das jetzt ein sehr verwirrter Bericht ist oder irgendwo ein Fehler ist, mir fallen schon die ganze Zeit während dem Schreiben die Augen zu... aber ich bin mir sicher, dass die Lösung korrekt ist]

henryette:

Ob die Tabelle nun so aussieht...

Dz|Gray | BIN| f3..f0
00|0000|0000|0001
01|0001|0001|0000
02|0011|0010|1101
03|0010|0011|1100

04|0110|0100|0111
05|0111|0101|1010
06|0101|0110|1011
07|0100|0111|0110

01100|1000|0010
09|1101|1001|1001
10|1111|1010|1110
11|1110|1011|0101

12|1010|1100|0100
13|1011|1101|1111
14|1001|1110|1000
15|1000|1111|0011

...oder so...

Dz|Gray | BIN| f3..f0
00|0000|0000|1000
01|0001|0001|0000
02|0011|0010|1011
03|0010|0011|0011

04|0110|0100|1110
05|0111|0101|0101
06|0101|0110|1101
07|0100|0111|0110

01100|1000|0100
09|1101|1001|1001
10|1111|1010|0111
11|1110|1011|1010

12|1010|1100|0010
13|1011|1101|1111
14|1001|1110|0001
15|1000|1111|1100

...ist völlig egal, es ist kein logischer Nachfolger zu erkennen.

Zitat

Original von Nemisis:
henryette:

Ob die Tabelle nun so aussieht...
[...]

...ist völlig egal, es ist kein logischer Nachfolger zu erkennen.

Mann ey, wie merkbefreit bist du eigentlich?

Ich habe mal nach Fuhrs Karnaughdiagrammen die Tabelle aufgestellt.
Diese schaut dann so aus:
0|0000|0001
1|0001|0011
2|0011|0010
3|0010|0110
4|0110|0111
5|0111|0101
6|0101|0100
7|0100|1100
1100|1101
9|1101|1111
10|1111|1110
11|1110|1010
12|1010|1011
13|1011|1001
14|1001|1000
15|1000|0000

Und nun die Preisfrage: wo sind die Parallelen zu der vormals genannten Tabelle?
Na? Na?

Die Lösung stimmt. Es ist einfach so. Believe in it.

Nun ja, ich komme von Prof. Fuhrs Karnaugh Diagrammen nicht auf die Tabelle, die du angegeben hast, sondern auf die, die ich weiter oben gepostet habe. Deshalb gehe ich davon aus, dass Prof Fuhrs Lösung falsch ist. So einfach ist die Sache, keinen Grund auszuflippen

Zitat

Original von Nemisis:
Nun ja, ich komme von Prof. Fuhrs Karnaugh Diagrammen nicht auf die Tabelle, die du angegeben hast, sondern auf die, die ich weiter oben gepostet habe. Deshalb gehe ich davon aus, dass Prof Fuhrs Lösung falsch ist. So einfach ist die Sache, keinen Grund auszuflippen

Soll ich mal ausflippen? :biggrin:

Ich finde es nur schockierend, dass du scheinbar nicht bemerktst, wo dein Fehler liegt.

Ein Tipp noch: hier sind ein paar Zeilen aus der von dir aufgestellten Tabelle und aus meiner bzw. aus der von Prof. Fuhr.
Von dir: 07|0100|0111|0110
Von mir: 3|0010|0110

Von dir: 11|1110|1011|0101
Von mir: 5|0111|0101

Von dir: 15|1000|1111|0011
Von mir: 1|0001|0011

Und jetzt lass bitte den Groschen sanft nach unten segeln...:keule:

Fuhrs Karnaugh Diagramm f3:

###|00|01|11|10
############
00#|_0|_0|_1|_1
01#|_0|_1|_1|_0
11#|_0|_1|_1|_0
10#|_0|_1|_1|_0

Ich interpretiere das wie folgt:

0011 = 1
0010 = 1
0101 = 1
0111 = 1
1101 = 1
1111 = 1
1001 = 1
1011 = 1

Wo ist da der Fehler?

Zitat

Original von Nemisis:
Fuhrs Karnaugh Diagramm f3:

###|00|01|11|10
############
00#|_0|_0|_1|_1
01#|_0|_1|_1|_0
11#|_0|_1|_1|_0
10#|_0|_1|_1|_0

Ich interpretiere das wie folgt:

0011 = 1
0010 = 1
0101 = 1
0111 = 1
1101 = 1
1111 = 1
1001 = 1
1011 = 1

Wo ist da der Fehler?

*schnarch*
1100 = 1
0100 = 1
1010 = 1
1110 = 1
1011 = 1
1111 = 1
1001 = 1
1101 = 1