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

1. Для перевода чисел из системы исчисления с основой p в систему исчисления с основой q, используя арифметику новой системы исчисления с основой q, нужно записать коэффициенты разложения, основы степеней и показатели степеней в системе с основой q и выполнить все действия в этой самой системе. Очевидно, что это правило удобно при переводе в десятичную систему исчисления. Например:

из шестнадцатиричной в десятичную:

92C8₁₆=9*10₁₆³+2*10₁₆²+C*10₁₆¹+8*10₁₆⁰= 9*16₁₀³+2*16₁₀²+12*16₁₀¹+8*16₁₀⁰=37576

из восьмиричной в десятичную:

735₈=7*10₈²+3*10₈¹+5*10₈⁰= 7*8₁₀²+3*8₁₀¹+5*8₁₀⁰=477₁₀

из двоичной в десятичную:

110100101₂=1*10₂⁸+1*10₂⁷+ 0*10₂⁶+1*10₂⁵+0*10₂⁴+0*10₂³+ 1*10₂²+0*10₂¹+1*10₂⁰= 1*2₁₀⁸+1*2₁₀⁷+0*2₁₀⁶+1*2₁₀⁵+ 0*2₁₀⁴+0*2₁₀³+1*2₁₀²+0*2₁₀¹+ 1*2₁₀⁰=421₁₀

2. Для перевода чисел из системы исчисления с основой p в систему исчисления с основой q с использованием арифметики старой системы исчисления с основой p нужно:

• для перевода целой части:
• последовательно число, записанное в системе основой делить на основу новой системы исчисления, выделяя остатки. Последние записанные в обратном порядке, будут образовывать число в новой системе исчисления;
• для перевода дробной части:
• последовательно дробную часть умножать на основу новой системы исчисления, выделяя целые части, которые и будут образовывать запись дробной части числа в новой системе исчисления.

Этим же правилом удобно пользоваться в случае перевода из десятичной системы исчисления, поскольку ее арифметика для нас привычна.

Пример: 999,35₁₀=1111100111,01011₂

для целой части:

для дробной части:

Контрольные вопросы

1. Что такое система исчисления?
2. Какие типы систем исчисления вы знаете?
3. Что такое основа позиционной системы исчисления?
4. В чем состоит проблема выбора системы исчисления для представления чисел в памяти компьютера?
5. Какая система исчисления используется для представления чисел в памяти компьютера? Почему?
6. Каким образом осуществляется перевод чисел, если основа новой системы исчисления равняется некоторой степени старой системы исчисления?
7. По какому правилу переводятся числа из десятичной системы исчисления

Лекция 3 "Архитектура вычислительной системы. Классификация компьютеров"

Совокупность устройств, предназначенных для автоматической или автоматизированной обработки информации называют вычислительной техникой. Конкретный набор, связанных между собою устройств, называют вычислительной системой. Центральным устройством большинства вычислительных систем является электронная вычислительная машина (ЭВМ) или компьютер.