Pretvorba binarne v Gray kodo
Pretvornik binarne kode v Gray je logično vezje, ki se uporablja za pretvorbo binarne kode v enakovredno kodo Gray. S postavitvijo MSB 1 pod os in MSB 1 nad os ter odražanjem (n-1) bitne kode o osi po 2 n-1 vrstic, lahko dobimo n-bitno sivo kodo.
Tabela pretvorbe 4-bitne binarne v sivo kodo je naslednja:
| Decimalno število | 4-bitna binarna koda | 4-bitna siva koda |
|---|---|---|
| ABCD | G 1 G 2 G 3 G 4 | |
| 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 | 1101 |
| 10 | 1010 | 1111 |
| enajst | 1011 | 1110 |
| 12 | 1100 | 1010 |
| 13 | 1101 | 1011 |
| 14 | 1110 | 1001 |
| petnajst | 1111 | 1000 |
V 4-bitni sivi kodi se 3-bitna koda odraža proti osi, narisani za 2 4-1 -1 th =8 th vrstica.
Kako pretvoriti binarno v sivo kodo
- V Grayevi kodi bo MSB vedno enak 1. bitu danega binarnega števila.
- Za izvedbo 2 nd bit sive kode, izvedemo izključni ali (XOR) 1. in 2 nd bit binarnega števila. To pomeni, da če sta oba bita različna, bo rezultat en, drugače pa bo rezultat 0.
- Da bi dobili 3 rd bit sive kode, moramo izvesti izključni ali (XOR) 2 nd in 3 rd bit binarnega števila. Postopek ostaja enak za 4 th košček Grayeve kode. Vzemimo primer, da bomo razumeli te korake.
Primer
Recimo, da imamo binarno število 01101, ki ga želimo pretvoriti v Grayovo kodo. Za izvedbo te pretvorbe so potrebni naslednji koraki:
- Kot vemo, da je 1 st bit Grayeve kode je enak MSB binarnega števila. V našem primeru je MSB 0, torej MSB ali 1 st bit sive kode je 0.
- Nato izvedemo operacijo XOR prvega in drugega binarnega števila. 1 st bit je 0 in 2 nd bit je 1. Oba bita sta različna, torej 2 nd bit Grayeve kode je 1.
- Zdaj izvedemo XOR od 2 nd malo in 3 rd bit binarnega števila. 2 nd bit je 1 in 3 rd bit je tudi 1. Ti biti so enaki, torej 3 rd bit Grayeve kode je 0.
- Ponovno izvedite operacijo XOR 3 rd in 4 th bit binarnega števila. 3 rd bit je 1 in 4 th bit je 0. Ker so ti različni, je 4 th bit Grayeve kode je 1.
- Na koncu izvedite XOR od 4 th bit in 5 th bit binarnega števila. 4 th bit je 0 in 5 th bit je 1. Oba bita sta različna, tako da je 5 th bit Grayeve kode je 1.
- Siva koda binarnega števila 01101 je 01011.
Pretvorba sive v binarno kodo
Pretvornik sive v binarno kodo je logično vezje, ki se uporablja za pretvorbo sive kode v enakovredno binarno kodo. Za pretvorbo Grayeve kode v binarno število se uporablja naslednje vezje.
Tako kot pretvorba binarne v sivo kodo; je tudi zelo preprost postopek. Za pretvorbo Grayeve kode v binarno se uporabljajo naslednji koraki.
- Tako kot binarno v sivo, v sivo v binarno, 1 st bit binarnega števila je podoben MSB Grayeve kode.
- 2 nd bit binarnega števila je enak 1 st bit binarnega števila, ko je 2 nd bit Grayeve kode je 0; sicer pa 2 nd bit je spremenjen bit 1 st bit binarnega števila. Pomeni, če 1 st bit binarne vrednosti je 1, nato 2 nd bit je 0, in če je 0, potem 2 nd bit bo 1.
- 2 nd korak se nadaljuje za vse bite binarnega števila.
Primer pretvorbe kode Gray v binarno
Recimo, da imamo kodo Graya 01011, ki jo želimo pretvoriti v binarno število. Za pretvorbo moramo izvesti naslednje korake:
- Prvi bit binarnega števila je enak MSB Grayeve kode. MSB Grayeve kode je 0, torej je MSB binarnega števila 0.
- Zdaj pa za 2 nd malo, preverimo 2 nd košček Grayeve kode. 2 nd bit Grayeve kode je 1, torej 2 nd bit binarnega števila je tisti, ki je spremenjeno število 1 st
- Naslednji bit Grayeve kode je 0; 3 rd bit je enak kot 2 nd bit Grayeve kode, tj. 1.
- 4 th bit Grayeve kode je 1; 4 th bit binarnega števila je 0, ki je spremenjeno število 3 rd
- 5 th bit Grayeve kode je 1; 5 th bit binarnega števila je 1; to je spremenjeno število 4 th bit binarnega števila.
- Torej je binarno število Grayeve kode 01011 01101.
Biti 4-bitne Grayeve kode se obravnavajo kot G 4 G 3 G 2 G 1 . Zdaj iz pretvorbene tabele,
The Zemljevidi Karnaugh (K-zemljevidi) za G 4 , G 3 , G 2, in G 1 so naslednji: