Студопедия
Обратная связь


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram


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

Поскольку одно и то же число может быть записано в различных системах счисления, встает вопрос о переводе представления числа из одной системы (р) в другую (q) - будем обозначать такое преобразование ZpZq. Теоретически возможно произвести его при любых q и р. Однако подобный прямой перевод будет затруднен тем, что придется выполнять операции по правилам арифметики недесятичных систем счисления. По этой причине более удобными с практической точки зрения оказываются варианты преобразования с промежуточным переводом ZpZr → Zq с основанием r, для которого арифметические операции выполнить легко. Такими удобными основаниями являются r =1 и r = 10, т.е. перевод осуществляется через унарную или десятичную систему счисления.

Преобразование ZpZ1Zq

Идея алгоритма перевода предельно проста: положим начальное значение Zq:= 0; из числа Zp вычтем 1 по правилам вычитания системы р, т.е. ZP: = ZP – 1* и добавим ее к Zq по правилам сложения системы q, т.е. Zq:= Zq + 1; будем повторять эту последовательность действий, пока не достигнем Zp = 0.

* Знак «:=» используется здесь и далее в смысле «присвоить» («считать равным»).

Правила сложения с 1 и вычитания 1 могут быть записаны следующим образом:

Промежуточный переход к унарной системе счисления в данном случае осуществляется неявно - используется упоминавшееся выше свойство независимости значения числа от формы его представления. Рассмотренный алгоритм перевода может быть легко реализован программным путем, в частности, машиной Тьюринга (см. п.7.3.3).

 

Читайте также:

Вероятность какого-либо одного из двух исходов независимых и несовместных событий равна сумме их вероятностей

Энтропия и информация

Связь компьютеров по телефонным линиям

Системы естественные и искусственные

Контрольные вопросы и задания

Вернуться в оглавление: Теоретические основы информатики

Просмотров: 1414

 
 

© studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам. Ваш ip: 54.166.191.100