Algoritma ini tidak pernah berhenti dan menghasilkan pola yang sama 0,2 0,4 0,8 1,6 0,6 1,2 0,2 tanpa henti. Hasilnya pola biner 0011 juga tidak akan berhenti seterusnya.
Fakta yang tidak terduga: nilai "sepersepuluh" tidak bisa direpresentasikan secara presisi oleh pecahan biner.Hal ini benar di dalam biner notasi posisi maupun floating point yang digunakan di bahasa pemrograman. Kadang kadang hal ini membutuhkan pertimbangan penting ketika akurasi tinggi diperlukan.
| Decimal | Binary so far | |
|---|---|---|
| Start | 0,1 | 0, |
| ×2 | 0,2 | 0,0 |
| ×2 | 0,4 | 0,00 |
| ×2 | 0,8 | 0,000 |
| ×2 | 1,6 | 0,0001 |
| ,6 | 0,0001 | |
| ×2 | 1,2 | 0,00011 |
| 0,2 | 0,00011 | |
| ×2 | 0,4 | 0,000110 |
| ×2 | 0,8 | 0,0001100 |
| ×2 | 1,6 | 0,00011001 |
| ,6 | 0,00011001 | |
| ×2 | 1,2 | 0,000110011 |
| 0,2 | 0,000110011 | |
| ×2 | 0,4 | 0,0001100110 |
| ×2 | 0,8 | 0,00011001100 |
| Result | 0,00011001100... |
Quest: 15: Bisakah satu per tiga direpresentasikan secara presisi oleh desimal?
Jawab: Tidak 1/3 akan menghasilkan 0,3333.... secara tak terhingga
Masalah dengan sepersepuluh bukanlah masalah spesial yang perlu dihindari, karena dengan semua basis yang ada pasti mempunyai pecahan yang tidak presisi.
Tidak ada komentar:
Posting Komentar