Блог

Полезное из мира информатики

Перевод в десятичную систему счисления

Продолжаем тему "Системы счисления", теперь нам нужно научиться переводить из различных систем счисления в десятичную. Здесь уже нет такого разнообразия методов, базовый метод - перевод с помощью степеней основания системы счисления, из которой переводят. Производный от данного способа - метод Горнера. 

sl2 1

Метод степеней

Данный способ применяется для любой позиционной системы счисления. 

  1. Над каждой цифрой числа, начиная с младщего разряда к старшим, расставляем позиции цифр числа от 0
  2. затем записываем сумму произведений: цифра числа умножается на основание системы счисления в степени, соответствующей позиции данной цифры
  3. Вычисляем полученное выражение - значение числа в десятичной системе счисления

Метод Горнера

Этот метод является производным от вышеописанного.

  1. Старшую цифру числа умножаем на основание системы счисления, из которой переводим.
  2. К полученному произведению прибавляем следующую цифру числа. Результат умножаем на основание системы счисления.
  3. Шаг 2 выполняем до предпоследней цифры включительно.
  4. Последняя цифра числа просто суммируется с полученным ранее результом.

На рисунке ниже представлен пример с двоичной системой счисления

sl2 2

 

 

Знания и творчество

Адрес: г. Улан-Удэ, ул.Каландарашвили, 27а

Телефон: +79021677699

e-mail: mail@ya-uchus.ru

© 20167-2018 г.Улан-Удэ. Я Учусь. Все права защищены