logo

Pelēks kods

The Pelēks kods ir bināro skaitļu sistēmu secība, kas pazīstama arī kā atspoguļots binārais kods . Iemesls, kāpēc šis kods tiek izsaukts kā atspoguļots binārs kods, ir pirmās N/2 vērtības, salīdzinot ar pēdējām N/2 vērtībām apgrieztā secībā. Šajā kodā divas secīgas vērtības atšķiras ar vienu bināro ciparu bitu. Pelēkie kodi tiek izmantoti vispārējā aparatūras ģenerēto bināro skaitļu secībā. Šie skaitļi rada neskaidrības vai kļūdas, kad tiek veikta pāreja no viena skaitļa uz secīgo. Šis kods vienkārši atrisina šo problēmu, mainot tikai vienu bitu, kad tiek veikta pāreja starp cipariem.

Pelēkais kods ir ļoti viegls svērtais kods, jo tas nav atkarīgs no pozīcijas norādītā cipara vērtības. Šo kodu sauc arī par ciklisku mainīgo kodu, jo vienas vērtības pāreja uz tās secīgo vērtību veic tikai viena bita izmaiņas.

Kā ģenerēt pelēko kodu?

Prefiksa un atspoguļošanas metode tiek rekursīvi izmantota, lai ģenerētu skaitļa pelēko kodu. Lai ģenerētu pelēko kodu:

  1. Mēs atrodam bitu skaitu, kas nepieciešams skaitļa attēlošanai.
  2. Tālāk mēs atrodam kodu 0, t.i., 0000, kas ir tāds pats kā binārais.
  3. Tagad mēs ņemam iepriekšējo kodu, t.i., 0000, un mainām tā nozīmīgāko bitu.
  4. Mēs veicam šo procesu atsevišķi, līdz visi kodi nav unikāli identificēti.
  5. Ja, mainot nozīmīgāko bitu, mēs atrodam to pašu iepriekš iegūto kodu, tad tiks mainīts otrs nozīmīgākais bits utt.
Pelēks kods

Pelēkā koda ģenerēšanas process

Pelēks kods

Pelēka kodu tabula

Decimālskaitlis Binārais skaitlis Pelēks kods
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001. gads 1101
10 1010. gads 1111
vienpadsmit 1011. gads 1110
12 1100 1010. gads
13 1101 1011. gads
14 1110 1001. gads
piecpadsmit 1111 1000