Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория автоматов для студ / Теория автоматов. МУ по курс.пр..doc
Скачиваний:
72
Добавлен:
27.04.2015
Размер:
295 Кб
Скачать
☆

3. Требования к содержанию и оформлению курсовой работы.

Курсовая работа оформляется в виде пояснительной записки объёмом до 30 листов и графической части объёмом 2 листа формата А1.

Содержание пояснительной записки должно быть следующее:

  1. Задание.

  2. Введение.

  3. Алгоритм выполнения заданной арифметической операции

    1. Словесное описание алгоритма.

    2. Реализация алгоритма на примере.

    3. Определение погрешностей представления операндов в разрядной сетке ОА и погрешности выполнения заданной операции

  4. Построение микропрограммы реализации заданной арифметической операции на заданном ОА.

  5. Построение ГСА и ЛСА.

  6. Уточнение структурной схемы ОА для реализации заданной операции.

  7. Синтез микропрограммного автомата по ГСА

    1. Построение отмеченной ГСА.

    2. Определение числа элементов памяти и кодирование состояний автомата.

    3. Построение графа или структурной таблицы микропрограммного автомата.

    4. Минимизация функций возбуждения для элементов памяти.

    5. Минимизация функций выходов автомата.

    6. Реализация схемы управляющего микропрограммного автомата на заданном комплекте интегральных микросхем.

  8. Заключение.

  9. Литература.

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

В графической части должны быть представлены:

  • структурная схема алгоритма выполнения заданной операции;

  • логическая схема синтезированного микропрограммного управляющего автомата.

Пояснительная записка и графическая часть должны быть выполнены в соответствии с требованиями ЕСКД.

В Приложении 3 приводится пример оформления титульного листа к пояснительной записке.

4. Методические указания к выполнению отдельных разделов курсовой работы

4.1. Словесное описание алгоритма

Словесное описание алгоритма должно показывать в общем виде весь ход выполнения заданной математической операции.

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

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

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

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

4.2. Реализация алгоритма на примере

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

4.3. Определение погрешностей.

На основе заданных операндов А и В определяются погрешности выполнения операций, реализуемой на выбранном ОА по разработанному алгоритму.

Необходимо определить следующие виды погрешностей:

  1. Абсолютную и относительную погрешности представления данных в разрядной сетке по формулам:

А=А–[A],

A=,

где [A] – машинное изображение числа.

  1. Абсолютную и относительную погрешности выполнения самой операции. Например, для операции сложения абсолютная погрешность

(A+В)=[A]B+[B]A,

а относительная –

(А+В)=.