Timinganalyse en CDC
Welke waarde is de omzetting van de 4-bit binaire waarde 0110 (decimaal 6) naar Gray-code?
- A0111
- B0100
- C0101
Antwoord en toelichting tonen
Antwoord: C. 0101
Bij de omzetting van binair naar Gray-code wordt van elke bit de XOR genomen met de bit direct erboven (de meest significante bit blijft ongewijzigd). Als formule: g = b XOR (b >> 1). De XOR van 0110 met de 1 bit naar rechts geschoven waarde 0011 geeft 0110 XOR 0011 = 0101. 0111 is de Gray-code van 5 en 0100 die van 7: de waarden vóór en na 6. Bij 5→6→7 gaat het 0111→0101→0100, waarmee te controleren is dat tussen opeenvolgende waarden maar één bit verandert.