G/B prevodnik

[Frantisek Bocek]

Jeste jina metoda:

Mam-li n-bitove binarni cislo zapsane A  = a1 a2 a3 .... an
pak ho prevedu na  B = b1 b2 b3  ... bn
takto:
bi = ai                            pro     i = n 
bi = a(i+1) XOR ai        pro jina i

Slovne by se to dalo popsat takto: prvni bit  cisla opiseme, 
ostatni spocteme jako XOR daneho bitu z cisla A s predeslym bitem cisla A.

Spocte-li se z  rostouci posloupnosti cisel A cisla B, dostane se
Grayuv kod.

Frantisek Bocek



----- Original Message ----- 
From: Rastislav Homola <homola@microstep-hdo.sk>
To: Multiple recipients of list <hw-news@list.gin.cz>
Sent: Thursday, May 04, 2000 2:38 PM
Subject: Re: G/B prevodnik


> Co sa tyka vytvorenie Gray-ovho kodu, tak este z cias studentskych
> poznam takyto postup:
> 
> 1. krok - najjednoduchsi (zakladny) GRAY-kod je:
> 0
> 1
> 
> 2.krok - prida sa ten isty kod aky je doteraz ale zrkadlovo otoceny.
> 0
> 1
> 1
> 0
> 
> 3. krok - k prvej polovici pridam 0, k druhej 1
> 00
> 01
> 11
> 10
>