Як перевести число в двійкову систему?
Запис чисел в двійковій системі числення проводиться за допомогою тільки двох цифр - 0 і 1. Тому ця система найпростіше на практиці реалізується в електронних обчислювальних машинах і пристроях. Розглянемо, як перевести число в двійкову систему зі звичної десяткової без допомоги калькулятора і комп`ютерних програм.
Цілі числа
Для того, щоб перевести ціле число з десяткової в двійкову систему числення, необхідно розділити його на два, а потім ділити на два кожне отримане приватне до тих пір, поки не вийде одиниця. Шукане двійкове число записується як послідовність цифр, рівних останньому приватному (одиниці) і всім отриманим залишкам, починаючи з останнього.
Наведемо приклади.
Потрібно перевести в двійкову систему число 23
- 23: 2 = 11 (залишок 1)
- 11: 2 = 5 (залишок 1)
- 5: 2 = 2 (залишок 1)
- 2: 2 = 1 (залишок 0)
В результаті, 2310 = 101112
Потрібно перевести в двійкову систему числення число 88:
- 88: 2 = 44 (залишок 0)
- 44: 2 = 22 (залишок 0)
- 22: 2 = 11 (залишок 0)
- 11: 2 = 5 (залишок 1)
- 5: 2 = 2 (залишок 1)
- 2: 2 = 1 (залишок 0)
В результаті, 8810 = 10110002
Дробові числа
Тепер розглянемо алгоритм того, як переводити в двійкову систему дробові десяткові числа. Для цього з цілою частиною числа працюємо за описаною вище процедурою, а дробову частину помножимо на два. Дробову частину отриманого твори знову помножимо на два і так до тих пір, поки дробова частина не стане дорівнює нулю або поки не буде отримано необхідне наближення до заданої кількості довічних знаків після коми. Шукану дробову частину двійкового числа отримуємо як послідовність цифр після коми, рівних цілим частинах отриманих творів, починаючи з першої.
Наведемо приклади:
Потрібно перевести в двійкову систему число 5,625:
- Спочатку розглянемо цілу частину десяткового числа:
- 5: 2 = 2 (залишок 1)
- 2: 2 = 1 (залишок 0)
- Тепер дрібна частина:
- 0,625 * 2 = 1,25
- 0,25 * 2 = 0,5
- 0,5 * 2 = 1,0
У підсумку, 510 = 1012
У підсумку, 0,12510 = 0,1012
В результаті 5,62510 = 101,1012
Потрібно перевести в двійкову систему 8,35 з точністю до 5 знаків після коми:
- Почнемо з цілої частини:
- 8: 2 = 4 (залишок 0)
- 4: 2 = 2 (залишок 0)
- 2: 2 = 1 (залишок 0)
- Дробова частина числа:
- 0,35 * 2 = 0,7
- 0,7 * 2 = 1,4
- 0,4 * 2 = 0,8
- 0,8 * 2 = 1,6
- 0,6 * 2 = 1,2
У підсумку, 810 = 10002
У підсумку, 0,3510 = 0,010112 з точністю до 5 знаків після коми.
В результаті 8,3510 = 1000,010112 з точністю до 5 знаків після коми.