Изучение методики перевода из одной системы исчисления в другую и разработка программы для этой операции
Ответственный за курсовой проект: 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 - долго, т.к. машина проверяет каждую цифру второго мно- жителя, в том числе и нули. Если же самому делать опе- рацию умножения то нули можно пропустить и тогда умно- жение сделается быстрее. Что касается применения шестнадцатиричной системы исчисления то
Похожие работы
- Рефераты