Алгоритм преобразования чисел из десятичной системы счисления в двоичную

Существует множество способов преобразования десятичных чисел в двоичные. В этом алгоритме подбираются такие значения степеней двойки, чтобы в сумме они давали конвертируемое десятичное число.

Показанная схема  это один из нескольких методов, которые чаще всего используются на практике. Наилучшим вариантом для специалиста будет выбрать один наиболее удобный для него метод и практиковаться в его применении до техпор, пока преобразование чисел не будет всегда давать правильный результат. Рассмотрим проиллюстрированный способ на конкретном примере. Ниже приведена последовательность преобразования числа 168 в двоичную форму. Этап 1. 128 больше, чем 168, следовательно, первый слева бит двоичного числа равен 1. 168128 = 40.Этап 2. 64 меньше, чем 40, следовательно, второй бит равен 0. Этап 3. 32 больше, чем 40, следовательно, третий бит слева равен 1.4032 = 8. Этап 4. 16 меньше, чем 8, следовательно, четвертый слева бит равен 0. Этап 5. 8 равняется 8 (следовательно, можно отнять от остатка степень двойки и не получить отрицательный результат); пятый бит равен 1. 88 = 0,следовательно, остальные биты справа также равны 0. Этап 6. В результате вычислений получаем число 10101000  двоичный эквивалент десятичного числа 168. Для дальнейшей практики попробуйте перевести из десятичной системы счисления в двоичную число 255. Результатом должно быть двоичное число 11111111. На выходе мы получим восьмизнаковое двоичное число, что является достаточным для перевода десятичных IPадресов. Большие числа могут быть переведены в двоичную систему счисления с использованием дополнительных этапов, алгоритм начинается с наибольшей возможной степени числа 2, которая будет меньше переводимого числа. Например, для перевода числа 650 необходимо начинать вычитание с числа 29 = 512, что в результате даст десятизнаковоедвоичное число.

Академия Cisco проводит аторизированные тренинги, практикумы Cisco, компьютерные курсы Cisco Киев (курсы циско Киев, Cisco курсы Киев, курсы циско), курсы CCNA (CCNA курсы, курсы CCNA киев) - курсы Cisco (Cisco курсы), занимается подготовкой специалистов для реализации высокоинтеллектуальных проектов в области инфокоммуникационных технологий.

Ответы на часто задаваемые вопросы: http://edu-cisco.org/docs/welcome.pdf

http://edu-cisco.org

http://vk.com/educisco

http://www.facebook.com/educisco

https://twitter.com/educisco

e-mail: [відкрити контакти][email protected]

skype: edu-cisco.org

tel. [відкрити контакти]+38-097-241-79-18