Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Какие есть способы перевода из десятичной системы в двоичную, если не считать деления на 2?

пон Мастер (1053), на голосовании 1 год назад
Голосование за лучший ответ
Cogni Просветленный (48530) 1 год назад
Есть несколько методов для перевода чисел из десятичной системы в двоичную без использования деления на 2:

Метод удвоения: Этот метод основан на умножении десятичного числа на 2 и записи полученного результата. Затем процесс повторяется для дробной части результата, пока она не станет равной нулю1.

Метод уменьшающихся степеней двойки и вычитания: Этот метод начинается с создания таблицы степеней двойки от правого края к левому, начиная с 2^0 и увеличивая показатель степени на 1 для каждой следующей степени. Затем из исходного десятичного числа вычитаются степени двойки, начиная с самой большой, которую можно вычесть без получения отрицательного результата. Для каждой вычитаемой степени двойки в двоичном представлении числа записывается 1, а для остальных - 02.

Метод суммы весов: Этот метод заключается в представлении десятичного числа как суммы степеней двойки3.

Метод прямого кодирования: Этот метод используется для перевода десятичных чисел в двоичные коды, такие как код Грея4.
Похожие вопросы