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

  • Просмотров 5870
  • Скачиваний 409
  • Размер файла 13
    Кб

Ответственный за курсовой проект:  3РОЗМАХОВ Олег Георгиевич 0 _______________ Руководитель курсового проекта:  3ИОНИНА Татьяна Давыдовна 0 _______________  _ 2К У Р С О В О Й П Р О Е К Т Тема курсового проекта: ИЗУЧЕНИЕ ПРОБЛЕМЫ ПЕРЕВОДА ИЗ ОДНОЙ СИСТЕМЫ ИСЧИСЛЕНИЯ В ДРУГУЮ И РАЗРАБОТКА ПРОГРАММЫ ДЛЯ ЭТОЙ ОПЕРАЦИИ Студента: гр. 05-204  2ДЕНЕГИНА Сергея  4г. Москва - 1 -  2О Г Л А В Л Е Н И Е 1. Введение 2. Постановка задачи 3.

Теоретическая основа решения задачи 4. Методологический подход 5. Алгоритм программы для перевода из одной системы исчисления в другую 6. Текст программы с комментариями 7. Подробные разъяснения по программе 8. Как пользоваться программой - 2 -  2I. В В Е Д Е Н И Е Проблема перевода из одной системы исчисления в дру- гую очень часто встречается при программировании. Осо- бенно часто появляется такая проблема при программиро- вании

на Ассемблере. Например при определении адреса ячейки памяти, для получения двоичного или шестнадцати- ричного эквивалентов десятеричного числа. Иногда встает проблема увеличения скорости вычислений, и тогда прихо- дит на помощь двоичная система исчисления. В этой системе исчисления очень быстро производить операцию умножения путем сдвига одного из операндов в двоичном виде влево на такое число позиций в которой стоит еди-

ница во втором операнде. Рассмотрим подробнее как это осуществляется. Пусть нам надо умножить число 1101 на 101 (оба числа в двоич- ной системе исчисления). Машина делает это следующим образом: она берет число 1101, и если первый элемент второго множителя равен 1 то она заносит его в сумму. Затем сдвигает число 1101 влево на одну позицию, полу- чая тем самым 11010 и если второй элемент второго мно- жителя равен единице то тоже заносит его в

сумму. Если элемент второго множителя равен нулю то сумма не изме- няется. В связи с этим, если второй множитель содержит много нулей, то операция умножения выполняется довольно - 3 - долго, т.к. машина проверяет каждую цифру второго мно- жителя, в том числе и нули. Если же самому делать опе- рацию умножения то нули можно пропустить и тогда умно- жение сделается быстрее. Что касается применения шестнадцатиричной системы исчисления то