Арифметические основы построения ЭВМ
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Чувашский государственный университет имени И.Н. Ульянова
Кафедра Вычислительной техники
КУРСОВАЯ РАБОТА
по информатике на тему:
Арифметические основы построения ЭВМ
Выполнил: студент гр. ИВТ 41-08
Михайлов Л.В.
Проверил: преподаватель
Стеценко В.Г.
г. Чебоксары
Цель:
Целью курсовой работы является закрепление основных теоретических положений предмета информатики, приобретение навыков практического решения технических задач и логического проектирования узлов ЭВМ.
Задача:
Разработать алгоритм и программу операции деления целых чисел в формате Упакованное десятичное на сумматоре прямого кода. Десятичное число содержит не более 18 цифр.
В коде 8421.
Разрядная сетка машины - 80 разрядов.
Описание формата;
Операции над десятичными числами (десятичная арифметика) часто включается в cocтaв основных команд универсальных ЭВМ. Кроме того десятичная арифметика реализуется широко в электронных калькуляторах и персональных микроЭВМ. Поэтому кроме общей информацмии о возможности представления десятичных чисел разработчику необходимо знать и алгоритм выполнения арифметических операций.
Д-код (двоично-кодированное представление) десятичного числа - такое его представление, в котором каждая десятичная цифра изображается тетрадой из двоичных символов.
Разрешённые комбинации:
Десятичный разряд:Двоичная комбинация:00000100012001030011401005010160110701118100091001Остальные комбинации - запрещенные. Появление таких комбинаций означает ошибку или необходимость обработки результата (коррекция).
Диапазон представления чисел
Диапазон представления чисел для нашей задачи следующий:
Минимальное положительное значение определяется следующим образом:
Х=0 000000 0000…0001
т.е. Х=1
А максимальное:
Х=0 0000000 100110011001…10011001
т.е Х=999999999999999999
минимальное по модулю отрицательное:
Х=1 0000000 0000...0001
т.е. Х=-1
А максимальное по модулю отрицательное:
Х=1 0000000 100110011001…10011001
т.е Х=-999999999999999999
)Разработка алгоритма преобразования десятичного числа в BCD формат
1) На вход программа получает две строки с максимальным количеством символов, равным 18.
Так как пользователь может ошибиться (ввести вместо цифры символ или ввести слишком много цифр), понадобятся дополнительные проверки.
1. После считывания строки проверяется её длина. Если она превышает 19, тогда флагу ошибочной длины присваивается значение true.
. Если же нет то проверяется на наличие знака - если он присутствует, тогда проводиться перевод i-ого символа в двоичный код столько раз, какова длина строки не считая первого так как он является - .
. Если же знак - отсутствует, то проверяется его длина. Если она не превышает 18, то проводится перевод i-ого символа в двоичный код столько раз, какова длина строки. При превышении, флагу ошибочной длины присваивается значение true.
ГСА преобразования строки в заданный формат представлена на Рис.1
2) При переводе i-ого символа в формат упакованное десятичное полученный двоичный код будет храниться в байте, по две тетрады в каждом.
. Проверяется является ли полученный символ цифрой. В случае отрицательного результата флагу не числа присваивается значение true.
. В противном случае находят номер элемента хранения и определятся надобность сдвига в лево на 4 разряда. Далее полученная цифра добавляется в элемент хранения со с сдвигом или без.
ГСА упаковки цифры в элемент хранения представлена на Рис. 2
Рис1.ГСА перевода полученной строки в BCD формат
Рис. 2 ГСА п/п перевода цифры в двоичный код
Пример перевода из строки в число формата BCD На входе строка : 1986258163
Цифра 3 имеет код 0011
60110
10001
71000
50101
0010
0110
1000
9 1001
1 0001
Получаем :
Разработка алгоритма арифметической операции.
Для определения формальных правил поразрядного сложения чисел, представленных в Д-коде, рассмотрим те особенности, которые присущи этим кодам.
1.Наличие запрещённых комбинаций.
Её появление свидетельствует о ошибке или же о необходимости коррекции результата.
2.При сложении тетрад возникает потетрадный перенос. Это также приводит к необходимости коррекции результата.
В самом деле, если складывать и,
то сумма равна
,
Где - I - ый разряд суммы; Пi-1 - перенос из младшей тетрады; Пi - перенос в старшую тетраду.
Если при сложении в данном разряде числа образуется сумма меньше 10, то правильный результат получают без коррекции.
В случае если сумма больше или равна 10, то требуется коррекция результата в данной тетраде введением поправки, равной +0110.
)Пример сложения целых чисел в формате упакованное десятичное
Алгоритм операции сложения
Сначала проверяют числа на знаки. Если они оба положительны или отрицательны , то числа суммируются без каких либо изменений.
Если же они имеют разные знаки, то число со знаком - переводиться в дополнительный код, после чего их складывают.
Если результат имеет отрицательный, то число переводят в прямой код,