SEKILAS TENTANG GRAY CODE
Gray-code atau juga dikenal dengan reflected binary code 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.
Gray-code yang merupakan nama lain yang biasa dianalogikan sebagai binary-reflected Gray-code yang sebelumnya hanya diaplikasikan pada teka-teki matematika seperti pada masalah Hanoi Tower dan Hamiltonian cycle pada hypercube, telah berkembang dalam berbagai bidang.. Pada umumnya Gray-code digunakan sebagai pendeteksi “galat” pada encoding dan decoding karena ia hanya memiliki 1 buah digit beda pada tiap 2 bilangan yang berurut sehingga mudah untuk dideteksi. Gray code juga bisa digunakan untuk memberi label pada sumbu pada Karnaugh Maps. Ketika digunakan pada komputer bahkan Gray code bisa digunakan untuk pengalamatan memori program, dimana komputer akan menggunakan sedikit energi karena lebih sedikit address line yang berubah saat program counter berjalan.
::dari berbagai sumber
Gray-code atau juga dikenal dengan reflected binary code 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.
Gray-code yang merupakan nama lain yang biasa dianalogikan sebagai binary-reflected Gray-code yang sebelumnya hanya diaplikasikan pada teka-teki matematika seperti pada masalah Hanoi Tower dan Hamiltonian cycle pada hypercube, telah berkembang dalam berbagai bidang.. Pada umumnya Gray-code digunakan sebagai pendeteksi “galat” pada encoding dan decoding karena ia hanya memiliki 1 buah digit beda pada tiap 2 bilangan yang berurut sehingga mudah untuk dideteksi. Gray code juga bisa digunakan untuk memberi label pada sumbu pada Karnaugh Maps. Ketika digunakan pada komputer bahkan Gray code bisa digunakan untuk pengalamatan memori program, dimana komputer akan menggunakan sedikit energi karena lebih sedikit address line yang berubah saat program counter berjalan.
::dari berbagai sumber
.png)
0 komentar:
Posting Komentar