Cara Mengkonversi Biner ke Gray

     Untuk kali ini saya akan membagi sedikit pengetahuan yang saya dapatkan selama kuliah dasar komputer, salah satunya yang akan saya sharing adalah mengkonversi bilangan biner (basis dua) ke bilangan gray. coba lihat contoh dibawah ini :

Desimal ke Gray
Misal = 15 des
15 des kita jadikan bilangan biner terlebih dahulu.
15/2 : 7 sisa 1
7/2         : 3 sisa 1
3/2     : 1 sisa 1
1/2         : 1 sisa 1
15 des    =  111bin
1111bin = … gray ????

Caranya kita turunkan angka awal yang berada disebelah paling kiri kemudian, dengan prinsip XOR tambahkan digit awal ke digit di sampingnya satu persatu sampai angka yang berada di ujung kanan.
XOR >>>>> | 0   0 | 0
                      | 0   1 | 1
                      | 1   0 | 1
                      | 1   1 | 0
Maka :
  ____
1 1 1 1            > (1 xor 1 = 0 )(1 xor 1 = 0 )(1 xor 1 = 0 )
1 0 0 0
Maka akan didapat  1 0 0 0  gray
Jadi 15 des = 1000 gray

Gray ke Desimal
Misal = 1000 gray
1000 gray kita jadikan bilangan biner terlebih dahulu.
Caranya kita turunkan angka awal yang berada disebelah kiri kemudian tambahkan angka yang kita turunkan dengan angka gray setelahnya, sampai dengan angka yang disebelah kanan.
1 0 0 0  gray      > (1 + 0 = 1) (0 + 1 = 1) (0 + 1 = 1)
1 1 1 1  bin
Maka akan didapat 1111bin
1 1 1 1 bin = (1 x 2^3)+ (1 x 2^2) + (1 x 2^1) + (1 x 2^0)
= 8 + 4 + 2 + 1
= 15 des

Jadi  1 0 0 0  gray = 15 des

Semoga artkel ini bermanfaat...!
lihat sumber