Informatiker Board | Druckvorschau: Gray Code

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Gray Code (http://www.informatikerboard.de/board/thread.php?threadid=2147)

Geschrieben von eulerscheZahl am 02.03.2015 um 18:02:

Y ist eben der BCD Code (ist für einstellige Zahlen gleich den Binärcode).

Geschrieben von javaneu am 02.03.2015 um 18:05:

Hast du einen link zu einer tabelle oder so ?

Die ich immer anwenden kann ?

Weil ich hab da unter dualzahlen keine Tabelle oder so gefunden?

Ist das eingefügte bild wenigstens der tabelle entsprechend richtig?

Geschrieben von eulerscheZahl am 02.03.2015 um 18:08:

für den Link siehe meinen Beitrag von 18:01, aber hier ist er nochmal: Link.

Du hast die Zahlen korrekt in die Tabelle führt, dann aber fälschlicherweise die leeren Felder mit 0 ergänzt. Dadurch wird die Vereinfachung des Terms nicht das Optimum sein.

Geschrieben von javaneu am 02.03.2015 um 18:14:

Ah jetzt verstehe ich es .

Ich probier mal jetzt y1 und y0 und poste dann mal mein Ergebnis.

Geschrieben von javaneu am 02.03.2015 um 18:24:

Stimmt es so Euler ?

Wenn ja wie gehe ich weiter vor ?

Geschrieben von eulerscheZahl am 02.03.2015 um 18:29:

Sieht gut aus.
Als nächstes zeichnest du Rechtecke ein, die eine Kantenlänge von 1, 2 oder 4 haben. Sie dürfen dabei auch an einem Rand herausgehen und am gegenüberliegenden wieder reinkommen. Ziel ist es, alle 1en einzusammeln. Dabei kann es vorkommen, dass du mehr als ein Rechteck brauchst. Die leeren Felder darfst du mit einschließen, die 0en nicht.

Geschrieben von javaneu am 02.03.2015 um 18:35:

Weiter weiss ich gerade nicht?

Schade das man hier nicht fotos posten kann .

Geschrieben von eulerscheZahl am 02.03.2015 um 19:09:

Du sollst doch keine Schleifen um die 0er machen.

Geschrieben von javaneu am 02.03.2015 um 19:15:

Ich verstehe nicht so genau warum du die leeren Bereiche mit der 1 zusammengefasst hast ?

Kann man das immer so machen ? Und wie geht es jetzt genau weiter ?

Geschrieben von Karlito am 02.03.2015 um 19:24:

Die leeren Felder sind so genannte Don't-Care-Felder. Es ist also egal welchen Wert sie einnehmen und so kann man sie auch mit einkringeln.

Gruß,

Karlito

Geschrieben von javaneu am 02.03.2015 um 19:32:

Ok jetzt verstehe ich es . Habt ihr auch noch paar tips wie ich weiter vorgehen soll?

Jetzt muss ich doch irgendwie die zusammengefassten Gleichungen aufschreiben oder ?

Geschrieben von eulerscheZahl am 02.03.2015 um 19:42:

Ja, jetzt musst du die Terme der Schleifen ablesen.
Dazu schaust du dir jeweils x0, x1 und x2 an.
Wenn sich die Variable innerhalb einer Schleife ändert, kommt sie in der Gleichung nicht vor. Bleibt sie während der kompletten Schleife auf 1, ist sie gesetzt, bei 0 wird sie negiert.

Nehmen wir als Beispiel die untere Schleife bei y0:
x0 ist für beide Felder auf 1, kommt also im Term vor (ebenso x2). x1 ist sowohl 1 als auch 0, kommt daher nicht vor. Daher gilt für die Schleife: $[latex]x_0\cdot x_2[/latex]$ .

Geschrieben von javaneu am 02.03.2015 um 19:49:

Bei y1 die Gemeinsamkeit ist ja nur , dass bei allen x2 nicht dabei ist ?

Ist das dann die Lösung ?