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


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


Пример 4.2

Выполнить преобразование 12310 → Z5.

Остатки от деления (3, 4) и результат последнего целочисленного деления (4) образуют обратный порядок цифр нового числа. Следовательно, 12310 = 4435.

Необходимо заметить, что полученное число нельзя читать «четыреста сорок три», поскольку десятки, сотни, тысячи и прочие подобные обозначения чисел относятся только к десятичной системе счисления. Прочитывать число следует простым перечислением его цифр с указанием системы счисления («число четыре, четыре, три в пятиричной системе счисления»).

Способ 2 вытекает из соотношения (4.4); действия производятся в соответствии со следующим алгоритмом:

1) определить т - 1 - максимальный показатель степени в представления числа по форме (4.1) для основания q;

2) целочисленно разделить исходное число (Z10) на основание новой системы счисления в степени т - 1 (т.е. qm-1 ) и найти остаток от деления; результат деления определит первую цифру числа Zq;

3) остаток от деления целочисленно разделить на qm-2 , результат деления принять за вторую цифру нового числа; найти остаток; продолжать эту последовательность действий, пока показатель степени q не достигнет значения 0.

Продемонстрируем действие алгоритма на той же задаче, что была рассмотрена выше. Определить т - 1 можно либо путем подбора (50 = 1 < 123; 51 = 5 < 123; 52 = 25 < 123; 53 = 125 > 123, следовательно, т - 1 = 2), либо логарифмированием с оставлением целой части логарифма (log5123 = 2,99, т.е. m - 1 = 2). Далее:

Алгоритмы перевода Zp_→ Z10 явно вытекает из представлении (4.1) или (4.2): необходимо Zp представить в форме многочлена и выполнить все операции по правилам десятичной арифметики.

 

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

Введение

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

Классификация моделей

Системы статические и динамические

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

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

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

 
 

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