Wat is Gray-code?

Code waarbij tussen aangrenzende waarden slechts één bit verandert. Wordt gebruikt om leesfouten te voorkomen bij roterende encoders en bij het doorgeven van tellerwaarden tussen verschillende klokdomeinen.

Japanse benaming: グレイコード

“Gray-code” komt voor in 3 oefenvragen uit 2 onderwerpen, bijv. Logische schakelingen, SRAM en flashgeheugen.

Vakgebied: Logische schakelingen

Nu oefenen: vragen over Gray-code

Welke eigenschap van de Gray-code is juist?

  1. AEen code die elk decimaal cijfer met 4 bits voorstelt
  2. BEen code die fouten detecteert met een paritybit
  3. CEen code waarbij tussen naburige waarden slechts één bit verandert
Antwoord en toelichting tonen

Antwoord: C. Een code waarbij tussen naburige waarden slechts één bit verandert

De Gray-code is een code waarbij tussen naburige waarden altijd slechts één bit verandert en die uit het binaire getal B kan worden verkregen met B XOR (B >> 1). Omdat niet meerdere bits tegelijk veranderen, bestaat er bij positiedetectie van roterende encoders en bij het doorgeven van FIFO-pointers tussen circuits met verschillende klokken geen gevaar een onjuiste tussenwaarde te lezen. Ook de volgorde van de vakjes in een Karnaugh-kaart is die van de Gray-code. Elk decimaal cijfer met 4 bits voorstellen is BCD.

“Gray-code” in de toelichting

Vragen met “Gray-code” (3)

  1. Welke eigenschap van de Gray-code is juist?
  2. Wat is het belangrijkste gebruik van een Karnaugh-kaart?
  3. Wat is de juiste reden dat bij multi-level-NAND-flash (MLC of TLC) de bitpatronen die aan naburige toestanden van de drempelspanning worden toegewezen zo worden gekozen dat ze slechts in 1 bit verschillen?

Verwante termen

Waarheidstabel TLC (triple-level cell) Drempelspanning (threshold voltage) ECC (foutcorrigerende code) Clockskew Combinatorische schakeling Decoder Flipflop Glitch Holdtijd

Naar de woordenlijst