12.2. Перевод чисел из одной позиционной системы счисления в другую
Содержание
Чтобы перевести число между позиционными системами, удобно использовать десятичную систему как промежуточную. Для перевода в десятичную число раскладывают по степеням исходного основания. Для перевода целого десятичного числа в другое основание его последовательно делят на это основание, а остатки читают в обратном порядке. Для оснований, являющихся степенями двойки, применяют группы двоичных разрядов.
Что нужно понять
- Чтобы перейти из системы с основанием p в систему с основанием q, часто выполняют два перехода: из p в десятичную, затем из десятичной в q.
- Для перевода в десятичную систему вычисляют сумму произведений цифр на степени исходного основания.
- При переводе целого десятичного числа в основание p его делят на p и записывают остаток.
- Полученное частное делят снова, пока оно не станет меньше основания; последнюю цифру и остатки записывают в обратном порядке.
- При переводе из восьмеричной системы в двоичную цифру заменяют триадой из трёх бит.
- При переводе из шестнадцатеричной системы в двоичную цифру заменяют тетрадой из четырёх бит.
- При обратном переводе двоичную запись группируют справа налево; при необходимости слева дописывают нули.
- Для четверичной системы каждая цифра соответствует паре двоичных цифр.
Видео
Скачать к теме
Главное по теме
Перевод основан на разрядном разложении, делении с остатком и группировке двоичных цифр.
Ключевые понятия
Формулы
- N значение переводимого числа
- p основание исходной системы
- a_i цифра исходной записи
- n номер старшего разряда
Как это работает
Что нужно запомнить
- При делении с остатком запись результата строится в обратном порядке получения остатков.
- Одна восьмеричная цифра соответствует трём битам, шестнадцатеричная - четырём.
Проверь себя
Как перевести число из позиционной системы в десятичную?
Что повторяют при переводе целого десятичного числа в новое основание?
В каком порядке записывают остатки после последовательного деления?
Сколько двоичных цифр соответствует одной восьмеричной цифре?
Как разбивают двоичное целое число для перевода в шестнадцатеричную систему?