Wat is een Gray Code

? Gray code werd uitgevonden door Frank Gray , een onderzoeker bij Bell Telephone Laboratories , in 1953 De term Gray code beschrijft een reeks cijfers , meestal binair , of base twee nummers - waarin elke plaats van een getal uitgedrukt als 0 of 1 , overeen met een vermogen van 2 - waarbij slechts een bit verschillen tussen twee opeenvolgende delen . Geschiedenis

De geschiedenis van de Gray -code kan terug naar een tijd worden getraceerd wanneer digitale logische schakelingen zijn opgebouwd uit vacuümbuizen en elektromechanische schakelaars , relais genoemd . Het verhogen van de tellers gebruikt om deze circuits te controleren gegenereerd enorme macht eisen en elektrische ruis toen vele beetjes werden veranderd in een keer . Echter , door het gebruik van Gray code tellers , elke increment veranderd maar een beetje op een moment , ongeacht de grootte van het aantal , en geëlimineerd deze bijwerkingen.
Analoog naar digitaal conversie

primair belang Gray in de code werd in het kader van wat nu bekend als analoog naar digitaal conversie . Gray getracht een analoge spanning te zetten in een reeks pulsen die dezelfde spanning in digitale vorm . Hij deed dit door de spanning op het pad van een bundel van negatief geladen deeltjes , elektronen genoemd verstoren , in een apparaat bekend als een kathodestraalbuis . Het scherm van de kathodestraalbuis geëtst met een masker dat verboden om de elektronenbundel door te geven , en het genereren van een elektrische stroom , op bepaalde plaatsen . Vandaar dat de elektronenbundel een serie van aan /uit omstandigheden die overeenkomen met de aangelegde spanning .
Eigenschappen

Gray blijkt niet alleen dat aangrenzende nummers in de Gray code sequentie verschillen door slechts een bitpositie , maar ook dat de Gray code is cyclisch . Met andere woorden , naast de leidende bits , de tweede helft van de code is hetzelfde als de eerste , maar omgekeerd . Deze eigenschappen staan ​​centraal in de meest praktische toepassing van de Gray -code , namelijk de rotatiepositie van een as of diskette in digitale vorm . Een radiale lijn van optische of elektrische sensoren lezen een patroon dat de Gray -code van de as of de schijf en , omdat elke waarde in de code verschilt slechts een beetje , wordt de waarde gelezen gegarandeerd geldig te zijn .

Scope

Strikt genomen , Gray introduceerde een standaard , of canonieke , binaire single- afstand code , maar de term wordt vaak gebruikt om een ​​aantal systeem betekenen - ook die met andere grondslagen dan 2 - - waarbij aangrenzende nummers verschillen 1 in slechts een cijfer positie . Gray heeft genoemd , in zijn patent , dat andere binaire single- afstand codes kan worden verkregen door het manipuleren van de code tabel voor de Gray -code , maar deze vertegenwoordigen slechts een fractie van alle mogelijke single- afstand codes .