Binär-zu-Gray-Code-Formel

Geben Sie zunächst die Formel für die Konvertierung von Binärcode in Gray-Code an, wie unten gezeigt (sowohl Binärcode als auch Gray-Code in der folgenden Formel sind n-Bit):

g[n-1]=b[n-1], g[i]=b[i]^b[i+1], i=[0,1,...,n-2]

Binärcode----> Gray-Code (Kodierung):

Beginnend mit dem Bit ganz rechts wird jedes Bit mit dem linken Bit XOR-verknüpft, um den entsprechenden Gray-Code als Wert zu erhalten dieses Bits, und das Bit ganz links bleibt unverändert (entspricht dem Wert 0 auf der linken Seite).

Die Merkmale des Gray-Codes sind:

Im Gray-Code zweier benachbarter Zahlen ändert sich nur ein Binärbit.

Und in den minimalen und maximalen Werten innerhalb seines Bereichs ändert sich nur eine Binärziffer.

Gray Code hat Namen wie Gray Code, Gray Code, Golay Code, Cyclic Code, Reflected Binary Code, Minimum Error Code usw. verwendet. Einige davon sind falsch, andere sind falsch kann leicht mit anderen Namen verwechselt werden. Es wird empfohlen, diese vorherigen Namen nicht zu verwenden.

Das obige ist der detaillierte Inhalt vonBinär-zu-Gray-Code-Formel. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!