В чем заключается метод удвоения для перевода чисел из двоичной системы в десятичную?

Метод удвоения для перевода чисел из двоичной системы в десятичную заключается в последовательном удвоении предыдущего итога и добавлении текущей цифры, начиная слева. ru.wikihow.com www.wikihow.com

Алгоритм: nsportal.ru

1. Начинать с коэффициента при старшем разряде. nsportal.ru
2. Умножать его на 2. nsportal.ru
3. К полученному произведению прибавлять коэффициент следующего разряда. nsportal.ru
4. Полученную сумму умножать на 2 и к результату добавлять коэффициент следующего разряда. nsportal.ru
5. Так продвигаться вплоть до самого младшего разряда, то есть последнего разряда данного двоичного числа. nsportal.ru

Пример преобразования двоичного числа 10110012 в десятичное: ru.wikihow.com

1. Первая цифра слева равна 1. ru.wikihow.com Предыдущий итог равен 0, так как ещё не начато преобразование. ru.wikihow.com Нужно удвоить предыдущий итог (0) и добавить текущую цифру (1). ru.wikihow.com 0 × 2 + 1 = 1, новый итог равен 1. ru.wikihow.com
2. Удвоить текущий итог и добавить следующую цифру слева. ru.wikihow.com Текущий итог равен 1, новая цифра — 0. ru.wikihow.com Нужно удвоить 1 и добавить 0. ru.wikihow.com 1 × 2 + 0 = 2, новый итог равен 2. ru.wikihow.com
3. Повторить предыдущий шаг. ru.wikihow.com Далее удвоить текущий итог и добавить 1, следующую цифру. ru.wikihow.com 2 × 2 + 1 = 5, текущий итог равен 5. ru.wikihow.com
4. Повторить предыдущий шаг ещё раз. ru.wikihow.com Удвоить текущий итог (5) и добавить следующую цифру (1). ru.wikihow.com 5 × 2 + 1 = 11. ru.wikihow.com
5. Повторить предыдущий шаг ещё раз. ru.wikihow.com Удвоить текущий итог (11) и добавить следующую цифру (0). ru.wikihow.com 2 × 11 + 0 = 22. ru.wikihow.com

В этом методе предполагается, что двоичное число не имеет знака. ru.wikihow.com