Abstrak - Makalah ini membahas Gray-code Untuk mendapatkan Gray-code dari bilangan biner
sebagai suatu teori yang membawa banyak manfaat 𝑑1 𝑑2 … 𝑑𝑛 , kita mulai dari digit paling kanan
terhadap perkembangan teknologi komputasi dan 𝑑𝑛 (digit terakhir atau digit ke-n). Jika 𝑑𝑛−1 adalah
teori kombinatorial dan berbagai aplikasinya. 1, ubah 𝑑𝑛 dengan 1 − 𝑑𝑛 , jika tidak biarkan saja.
Gray-code atau juga dikenal dengan reflected Teruskan untuk 𝑑𝑛−1 sampai dengan 𝑑1 dengan
binary code dinamakan setelah Frank Gray, adalah mengasumsikan 𝑑0 adalah 0. Bilangan yang
sistem penomoran biner dimana dua nilai yang dihasilkan 𝑔1 𝑔2 … 𝑔𝑛 adalah reflected binary code
bersebelahan hanya memiliki tepat satu digit beda. atau Gray-code.
Pada awalnya Gray-code digunakan untuk Untuk mengubah Gray-code 𝑔1 𝑔2 … 𝑔𝑛 menjadi
mencegah keluaran yang palsu dari suatu sinyal bilangan biner, dimulai lagi dari digit ke-n, dan
elektromekanik. Dewasa ini, Gray-code digunakan lakukan penghitungan
secara luas untuk memfasilitasi koreksi galat pada
komunikasi digital. 𝑛−1
Σ𝑛 ≡ 𝑔𝑖 (𝑚𝑜𝑑 2)
Kata Kunci: Gray-code, binary reflected code, 𝑖=1
Hamming distance, encoding, decoding, binary
Jika Σ𝑛 adalah 1, tukar 𝑔𝑛 dengan 1 − 𝑔𝑛 , jika tidak
1. PENDAHULUAN biarkan saja. Selanjutnya hitung
DAFTAR REFERENSI