Sandi Gray merupakan suatu sandi 4 bit tanpa bobot dan tidak sesuai untuk operasi aritmatika. Sandi Gray ini sangat berguna untuk peralatan masukan/keluaran (input/output devices), pengubah analog ke digital dan peralatan tambahan lainnya. setiap perubahan dari 1 bilangan decimal yang 1 dengan yang berikutnya hanya 1 bit dalam sandi gray yang berubah. Itulah sebabnya sandi gray digolongkan ke kelompok sandi perubahan-minimum (minimum-change code).
Berikut tabel bilangan biner dan sandi gray :
Cara mengubah biner ke gray
Contoh :
Ubahlah bilangan biner 1100 menjadi sandi gray!
Jawab :
Langkah 1
Angka Gray pertama sama dengan angka biner pertama
1 1 0 0 biner
1 Gray
Langkah 2
Selanjutnya, tambahkan 2 bit pertama pada bilangan biner, dengan mengabaikan setiap bawaan. Jumlahnya merupakan angka Gray berikutnya.
1 1 0 0 biner
1 0 Gray
Ket : Hal ini secara formal disebut penambahan mod-2, atau penambahan OR-eksklusif. Keempat kaidah bagi penambahan jenis ini adalah : 0 + 0 = 0, 0 + 1 = 1, 1 + 0 =1, 1 + 1 = 0.
Dengan perkataan lain, tambahkan 2 bit pertama pada bilangan biner untuk mendapatkan 1 + 1 = 0 dengan bawaan 1. Tuliskan angka 0, namun abaikan angka 1.
Langkah 3
Tambahkan 2 angka biner berikutnya untuk mendapatkan angka Gray berikutnya.
1 1 0 0 biner
1 0 1 Gray
Langkah 4
Tambahkan 2 angka biner terakhir untuk mendapatkan angka Gray.
1 1 0 0 biner
1 0 1 0 Gray Maka, 1100 (biner) = 1010 (gray)
Cara mengubah gray ke biner
Contoh :
Ubahlah sandi gray 101110101 menjadi bilangan biner!
Jawab :
Langkah 1
Ulangilah angka paling berbobot
1 0 1 1 1 0 1 0 1 Gray
1 biner
Langkah 2
Tambahkan secara diagonal seperti terliha di bawah ini untuk mendapatkan angka biner berikutnya.
Langkah 3
Lanjutkan menambahkan secara diagonal untuk mendapatkan angka-angka biner selanjutnya.
1 0 1 1 1 0 1 0 1 Gray
1 1 0 1 0 0 1 1 0 biner
Maka, 101110101 (gray) = 110100110 (biner)
0 komentar:
Posting Komentar