Разработка программ преобразования форматов двоичных данных и сортировок в машинных кодах микро-ЭВМ СМ-1800 с помощью эмулятора на ПК

Государственное образовательное учреждение

высшего профессионального образования

«Санкт-Петербургский  государственный технологический  институт

(технический  университет)»

Кафедра систем автоматизированного проектирования и управления

 
 
 
 
 

Учебная дисциплина: Организация ЭВМ и систем

Курс: 2

Группа: 897

 
 

      Пояснительная записка к курсовому проекту  на тему:

«Разработка программ преобразования форматов двоичных данных и сортировок в  машинных кодах микро-ЭВМ  СМ-1800 с помощью  эмулятора на ПК»

 
 

Вариант № 4

 

Студентка                 

Руководитель            

Рекомендуемая оценка          

 
 
 
 
 

Санкт-Петербург

2010

Содержание

ВВЕДЕНИЕ……………………………………………………..………..3

1. Аналитическая часть....................................................................4
1.   Система счисления………………………………………4
1. Двоичная система счисления………………..……4
2. Восьмеричная система счисления.........................4
3. Шестнадцатеричная система счисления……......4
2.    Правила переводов десятичных чисел в них и     обратно………………………………………………………...…4
1. Правило перевода восьмеричной системы счисления в двоичную систему счисления………….…….4
2. Правило перевода двоичной системы счисления в восьмеричную систему счисления……….....5
3. Правило перевода шестнадцатеричной системы счисления в двоичную систему счисления…....5
4. Правило перевода двоичной системы счисления в шестнадцатеричную систему счисления…..6
3.   Форматы хранения чисел с плавающей точкой…...6
2. Практическая разработка………………………………….…..9
1. Блок-схема алгоритма……………………………...…….9
2. Распределение памяти и листинг программы……..13
3. Результаты тестирования………………………..…17
3.   Описание средств вычислительной техники…………...18

ВЫВОДЫ…………………………………………………………...…..19

Список литературы………………………………………...…………..20

 
 
 
 
 
 
 

    Введение

    Курсовая работа состоит из двух частей: аналитической и практической.

    В аналитической части необходимо подготовить реферативный материал на тему: Двоичная, Восьмеричная и шестнадцатеричная система счисления. Правила переводов десятичных чисел в них и обратно. Форматы хранения чисел с плавающей точкой.

     В практической части следует разработать аргоритм и программную реализацию на Эмуляторе микро-ЭВМ СМ-1800, определяющую, какое из заданных в формате с плавающей точкой чисел больше по модулю.

     В формате с плавающей точкой ( 1+8+23 ) хранятся два числа. Восьмиразрядный порядок имеет смещение рсм = 12810 . Двоичная двадцатитрехразрядная мантисса не содержит старшей единицы, получаемой в результате нормализации. Если больше левое число ( с адреса 500016 ) , то в ячейке 600016 сформировать код 01, если больше правое ( с адреса 500416 ) – код 02, при равенстве чисел – код 00. Программа должна располагаться в памяти с ячейкой 400016.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

1. Аналитическая часть
1. Система счисления

 Система счисления - это способ записи чисел с помощью заданного набора специальных знаков (цифр).

    Запись числа в некоторой системе счисления называется кодом числа.

    Отдельную позицию в изображении числа принято называть разрядом, а номер позиции - номером разряда. Число разрядов в записи числа называется разрядностью и совпадает с его длиной.

 

1.    Двоичная система счисления.

    В  этой системе всего две цифры  - 0 и 1. Основание системы - число  2. Самая правая цифра числа  показывает число единиц, следующая  цифра - число двоек, следующая  - число четверок и т.д. Двоичная система счисления позволяет закодировать любое натуральное число - представить его в виде последовательности нулей и единиц.

 
 

2.    Восьмеричная система счисления

    В этой системе счисления 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Чтобы перевести в двоичную систему, надо заменить каждую цифру эквивалентной ей двоичной триадой (тройкой цифр). Легко догадаться, что для перевода многозначного двоичного числа в восьмеричную систему нужно разбить его на триады справа налево и заменить каждую триаду соответствующей восьмеричной цифрой.

 

3.    Шестнадцатеричная система счисления

    Запись числа в восьмеричной системе счисления достаточно компактна, но еще компактнее она получается в шестнадцатеричной системе. В качестве первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а вот в качестве остальных 6 цифр используют первые буквы латинского алфавита: A, B, C, D, E, F. Перевод из шестнадцатеричной системы в двоичную и обратно производится аналогочно тому, как это делается для восьмеричной системы

 

2. Правила переводов  десятичных чисел в них и обратно

 

1.   Правило перевода восьмеричной системы счисления в двоичную систему счисления

    При переводе многоразрядного числа каждую  цифру  исходного восьмеричного числа  представить  всегда  точно тремя двоичными цифрами, взятыми из таблицы. При этом, если для записи соответствующей

восьмеричной  цифры в виде двоичной требуется  менее трех двоичных цифр,

двоичный  эквивалент  дополняется слева нулями ( незначащие нули не исказят значения числа).Таким образом,  например,  при записи четырехразрядного

восьмеричного числа  должно  получиться  двенадцатиразрядное  двоичное.

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

    Если исходное  число  дробное,  т.е.  имеет целую и дробную часть,  то в

двоичном  числе  запятая  ставится  между  триадами, представляющими

соответствующие цифры исходного числа.

    Преобразуем восьмеричное число 5000

    Для этого  запишем для каждой цифры соответствующую триаду:

5 --> 101

0 --> 000

    Теперь можно записать число в двоичной форме

5000 --> 101 000 000 000

 

2.    Правило перевода двоичной системы счисления в восьмеричную систему счисления

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

соответствующей восьмеричной цифрой. Местоположение запятой сохраняется по тем же правилам, что и в правиле перевода восьмеричной системы счисления в двоичную.

    Пример.

Представить двоичное число 101 000 000 1 в форме восьмеричного.

Теперь  дополним до трех цифр нулями самую  правую группу справа:

101 000 000 100

Заменим  каждую триаду соответствующей восьмеричной цифрой:

101 000 000 100  -->  5004

 

3.   Правило перевода шестнадцатеричной системы счисления в двоичную систему счисления

    При переводе  многоразрядного  шестнадцатеричного  числа  в двоичную форму каждую цифру  исходного  числа  заменяют  группой точно  из  четырех  двоичных цифр  (заменяют тетрадой двоичных цифр).  Местоположение

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

записи  можно отбросить самые левые (незначащие) нули и самые правые нули

дробной части.

    Пример.

Преобразовать  шестнадцатеричное  число  “8А,F1” в двоичную форму.

Для этого запишем  для каждой цифры соответствующую  тетраду:

8 -->  1000

А --> 1010

F --> 1111

1  --> 0001

Теперь  можно записать число в двоичной форме

8A,F1 ->  10001010,11110001

 

4.  Правило перевода двоичной системы счисления в шестнадцатеричную систему счисления

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

   Пример.

Представить двоичное  число 10000111,10100011 в форме  шестнадцатеричного. Разобьем исходное число на группы по четыре цифры, приняв в качестве точки отсчета местоположение запятой:

1000 0111 , 1010 0011

Заменим каждую тетраду соответствующей шестнадцатеричной цифрой:

1000 0111 , 1010 0011 ->  87,А3

    Шестнадцатеричная и восьмеричная системы счисления  используются  для  более компактной  и удобной записи двоичных чисел. Так, известность шестнадцатеричной системе принесло то, что с ее использованием удобно представлять программы в кодах большинства современных ЭВМ.

 

3. Форматы хранения чисел с плавающей точкой

    Числовые величины, которые могут принимать любые значения (целые и дробные) называются вещественными числами. В математике также используется термин «действительные числа». Решение большинства математических задач сводится к вычислениям с вещественными числами. Вещественные числа в памяти компьютера представляются в форме с плавающей точкой.

   Форма с плавающей точкой использует представление вещественного числа А в виде произведения мантиссы m на основание системы счисления q в некоторой целой степени p, которую называют порядком: