Метод удвоения эффективен для ручного перевода больших двоичных чисел в десятичную систему, потому что в нём не используются степени. 12
При использовании этого метода нужно отслеживать только промежуточный итог, что упрощает преобразование больших чисел в уме. 12
Алгоритм метода удвоения: 3
- Начинать с начального значения 0 и проходить по каждой двоичной цифре слева направо. 3
- Если цифра равна 1, предыдущий результат удваивается и добавляется 1. 3
- Если цифра равна 0, предыдущий результат просто удваивается. 3
Например, чтобы перевести в десятичную систему число 11011, нужно: 3
- Начиная с 0, удвоить и прибавить 1 (0 2 + 1 = 1). 3
- Затем удвоить и прибавить 1 (1 2 + 1 = 3). 3
- Удвоить и прибавить 0 (3 2 + 0 = 6). 3
- Удвоить и прибавить 1 (6 2 + 1 = 13). 3
- Удвоить и прибавить 1 (13 * 2 + 1 = 27). 3