Метод удвоения для перевода чисел из двоичной системы в десятичную заключается в последовательном удвоении предыдущего итога и добавлении текущей цифры, начиная слева. 12
Алгоритм: 3
- Начинать с коэффициента при старшем разряде. 3
- Умножать его на 2. 3
- К полученному произведению прибавлять коэффициент следующего разряда. 3
- Полученную сумму умножать на 2 и к результату добавлять коэффициент следующего разряда. 3
- Так продвигаться вплоть до самого младшего разряда, то есть последнего разряда данного двоичного числа. 3
Пример преобразования двоичного числа 10110012 в десятичное: 1
- Первая цифра слева равна 1. 1 Предыдущий итог равен 0, так как ещё не начато преобразование. 1 Нужно удвоить предыдущий итог (0) и добавить текущую цифру (1). 1 0 × 2 + 1 = 1, новый итог равен 1. 1
- Удвоить текущий итог и добавить следующую цифру слева. 1 Текущий итог равен 1, новая цифра — 0. 1 Нужно удвоить 1 и добавить 0. 1 1 × 2 + 0 = 2, новый итог равен 2. 1
- Повторить предыдущий шаг. 1 Далее удвоить текущий итог и добавить 1, следующую цифру. 1 2 × 2 + 1 = 5, текущий итог равен 5. 1
- Повторить предыдущий шаг ещё раз. 1 Удвоить текущий итог (5) и добавить следующую цифру (1). 1 5 × 2 + 1 = 11. 1
- Повторить предыдущий шаг ещё раз. 1 Удвоить текущий итог (11) и добавить следующую цифру (0). 1 2 × 11 + 0 = 22. 1
В этом методе предполагается, что двоичное число не имеет знака. 1