Gray-code sebagai suatu teori yang membawa banyak manfaat terhadap perkembangan teknologi komputasi dan teori kombinatorial dan berbagai aplikasinya. Gray-code atau juga dikenal dengan reflected binary code dinamakan setelah Frank Gray, adalah sistem penomoran biner dimana dua nilai yang bersebelahan hanya memiliki tepat satu digit beda. Pada awalnya Gray-code digunakan untuk mencegah keluaran yang palsu dari suatu sinyal elektromekanik. Dewasa ini, Gray-code digunakan secara luas untuk memfasilitasi koreksi galat pada komunikasi digital.
Pada awalnya Frank Gray memperkenalkan reflected binary code dalam paten aplikasinya tahun 1947. Dia memberikan nama berawal dari fakta bahwa kode ini “mungkin dibentuk dari kode biner yang konvesional dengan urutan proses yang terbalik”. Kode ini diberi nama Gray-code oleh orang lain yang kemudian menggunakannya. Sebelumnya Gray-code diaplikasikan pada teka-teki matematika sebelum dikenalkan pada engineer.
maju kemudian sebaliknya : 0, 1, 1, 0. Tambahkan 0 pada setengah pertama dan 1 pada setengah kedua menjadi : 00, 01, 11, 10. Teruskan dengan : 00, 01, 11, 10, 10, 11, 01, 00 akan menghasilkan : 000, 001, 011, 010, 110, ... (Sloane’s A014550). Setiap iterasi akan menggandakan jumlah dari kode
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar