Gray-Code < Technische Inform. < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:26 Di 02.10.2007 | | Autor: | Fabian |
| Aufgabe | | Kodieren Sie die Dezimalzahl 82 mit dem Gray-Code. Ermitteln Sie anschließend, welche Dezimalzahl mit dem Gray-Codewort 01001011 kodiert wird. |
Hallo,
ich benötige mal wieder eure Hilfe.
Wie der Gray-Code gebildet wird ist mir klar. Ich bin also in der Lage mir eine Tabelle zu erstellen wo ich von 0,.....,82 den Gray-Code für sämtliche Zahlen ermitteln kann. Das ist aber sehr umständlich.
Geht das auch einfacher? Und wie kann ich den Gray-Code 01001011 dekodieren?
Vielen Dank für eure Antworten!
Viele Grüße
Fabian
|
|
| |
|
Hallo Fabian!
Hab gerade ein Programm geschrieben,welches Dezimalzahlen in andere Zahlsysteme umrechnet.
Schau im Storch/Wiebe,Band I,Lehrbuch der Mathematik,Kapitel 2.D nach.
Hier meine Lösung:
82=(1 0 1 0 0 1 0)
(0 1 0 0 1 0 1 1)=75.
Hoffe,daß ich helfen konnte.
Grüße Martha.
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 09:18 Mi 03.10.2007 | | Autor: | Fabian |
Hallo Martha,
danke für deine Antwort. Ich kann aber leider nicht nachvollziehen, wie du auf die Lösung gekommen bist. Wenn du mir deine Rechenschritte erläutern könntest, wäre ich dir sehr dankbar.
Viele Grüße
Fabian
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:16 Mi 03.10.2007 | | Autor: | Infinit |
Hallo Fabian,
ausgehend von der Binärdarstellung der Zahl führt man 3 weitere Verarbeitungsschritte durch:
Ausgangslage: Die Zahl liegt als Dualzahl X vor
1. Schritt) Man shiftet die Dualzahl W um eine Stelle nach links und füllt mit einer Null rechts auf, so entsteht die Zahl X
2.) Eine Exor-Verknüpfung zischen W und X führt zu einer Zahl Y
3.) Die Zahl Y wird wieder um ein Bit nach rechts geschoben, das ergibt die Gray-Zahl Z.
Wenn ich mich nicht verhauen habe, so sollte die Gray-Codierung für die 82 "1111011" sein. Achtung: Martha hat nur die Binärzahl angegegeben, nicht den Gray-Code.
Die Dekodierung beschreibe ich Dir am besten in Worten:
Du fängst links mit der Dekodierung an. Bei der ersten 1, die im Gray-Code auftaucht, steht ebenfalls eine 1 in der Dualzahlenkette. Jede weitere 1 ergibt einen Tausch von der 1 zu einer 0 respektive umgekehrt.
Bei einer 0 im Gray-Code bleibt die vorangegangene Zahl in der Bitkette erhalten, bei einer 1 also ebenfalls eine 1, bei einer 0 bleibt die 0.
Probiere es mal mit der "1111011" aus, es sollte klappen.
Viel Spaß dabei, aber aufpassen, man verrechnet sich sehr leicht.
Viele Grüße,
Infinit
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:13 Mi 03.10.2007 | | Autor: | Fabian |
Hallo Infinit,
vielen Dank für deine Antwort. Ich habs hinbekommen!
Viele Grüße
Fabian
|
|
|
| |
|
| Status: |
(Korrektur) fundamentaler Fehler  | | Datum: | 11:23 Mi 03.10.2007 | | Autor: | Infinit |
Hallo Martha,
Dein Programm wandelt zwischen Dezimaldarstellung und Binärcode hin und her, das ist aber nicht der Gray-Code, nach dem Fabian fragte.
Viele Grüße,
Infinit
|
|
|
| |
|
Hallo Fabian!
Wußte nicht genau,was der Gray-Code ist.
Grüße Martha.
|
|
|
|
