TechCodeview

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-1vrstic, lahko dobimo n-bitno sivo kodo.

brezplačen ipconfig

Tabela pretvorbe 4-bitne binarne v sivo kodo je naslednja:

V 4-bitni sivi kodi se 3-bitna koda odraža proti osi, narisani za 2^4-1-1^th=8^thvrstica.

Kako pretvoriti binarno v sivo kodo

• V Grayevi kodi bo MSB vedno enak 1. bitu danega binarnega števila.
• Za izvedbo 2^ndbit sive kode, izvedemo izključni ali (XOR) 1. in 2^ndbit binarnega števila. To pomeni, da če sta oba bita različna, bo rezultat en, drugače pa bo rezultat 0.
• Da bi dobili 3^rdbit sive kode, moramo izvesti izključni ali (XOR) 2^ndin 3^rdbit binarnega števila. Postopek ostaja enak za 4^thkošč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^stbit Grayeve kode je enak MSB binarnega števila. V našem primeru je MSB 0, torej MSB ali 1^stbit sive kode je 0.
• Nato izvedemo operacijo XOR prvega in drugega binarnega števila. 1^stbit je 0 in 2^ndbit je 1. Oba bita sta različna, torej 2^ndbit Grayeve kode je 1.
• Zdaj izvedemo XOR od 2^ndmalo in 3^rdbit binarnega števila. 2^ndbit je 1 in 3^rdbit je tudi 1. Ti biti so enaki, torej 3^rdbit Grayeve kode je 0.
• Ponovno izvedite operacijo XOR 3^rdin 4^thbit binarnega števila. 3^rdbit je 1 in 4^thbit je 0. Ker so ti različni, je 4^thbit Grayeve kode je 1.
• Na koncu izvedite XOR od 4^thbit in 5^thbit binarnega števila. 4^thbit je 0 in 5^thbit je 1. Oba bita sta različna, tako da je 5^thbit 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^stbit binarnega števila je podoben MSB Grayeve kode.
• 2^ndbit binarnega števila je enak 1^stbit binarnega števila, ko je 2^ndbit Grayeve kode je 0; sicer pa 2^ndbit je spremenjen bit 1^stbit binarnega števila. Pomeni, če 1^stbit binarne vrednosti je 1, nato 2^ndbit je 0, in če je 0, potem 2^ndbit bo 1.
• 2^ndkorak 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^ndmalo, preverimo 2^ndkošček Grayeve kode. 2^ndbit Grayeve kode je 1, torej 2^ndbit binarnega števila je tisti, ki je spremenjeno število 1^st
• Naslednji bit Grayeve kode je 0; 3^rdbit je enak kot 2^ndbit Grayeve kode, tj. 1.
• 4^thbit Grayeve kode je 1; 4^thbit binarnega števila je 0, ki je spremenjeno število 3^rd
• 5^thbit Grayeve kode je 1; 5^thbit binarnega števila je 1; to je spremenjeno število 4^thbit binarnega števila.
• Torej je binarno število Grayeve kode 01011 01101.

Biti 4-bitne Grayeve kode se obravnavajo kot G₄G₃G₂G₁. Zdaj iz pretvorbene tabele,

java pretvori int v niz

The Zemljevidi Karnaugh (K-zemljevidi) za G₄, G₃, G_2,in G₁so naslednji: