Pretvorba binarne v Gray kodo

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.

Pretvorba binarne v Gray kodo

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 binarne v Gray kodo

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.

Pretvorba binarne v Gray kodo

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.
Pretvorba binarne v Gray kodo

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,

Pretvorba binarne v Gray kodo

The Zemljevidi Karnaugh (K-zemljevidi) za G 4 , G 3 , G 2, in G 1 so naslednji:

Pretvorba binarne v Gray kodo
Pretvorba binarne v Gray kodo
Pretvorba binarne v Gray kodo
Pretvorba binarne v Gray kodo