Timing-Analyse und CDC
Welcher Wert ist die Gray-Code-Darstellung der 4-Bit-Binärzahl 0110 (dezimal 6)?
- A0111
- B0100
- C0101
Antwort und Erläuterung anzeigen
Antwort: C. 0101
Bei der Umwandlung von Binär- in Gray-Code wird jedes Bit mit dem nächsthöheren Bit per XOR verknüpft (das höchstwertige Bit bleibt unverändert). Als Formel: g = b XOR (b >> 1). Verknüpft man 0110 per XOR mit dem um 1 Bit nach rechts geschobenen Wert 0011, ergibt sich 0110 XOR 0011 = 0101. 0111 ist der Gray-Code von 5, 0100 der von 7, also die Werte vor und nach 6. Bei der Folge 5→6→7 ergibt sich 0111→0101→0100, und man kann bestätigen, dass sich zwischen benachbarten Werten nur 1 Bit ändert.