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:
- Mēs atrodam bitu skaitu, kas nepieciešams skaitļa attēlošanai.
- Tālāk mēs atrodam kodu 0, t.i., 0000, kas ir tāds pats kā binārais.
- Tagad mēs ņemam iepriekšējo kodu, t.i., 0000, un mainām tā nozīmīgāko bitu.
- Mēs veicam šo procesu atsevišķi, līdz visi kodi nav unikāli identificēti.
- 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ēkā koda ģenerēšanas process
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 |