Курсовая работа по предмету "Теория автоматов"

Задача: Создать массив А[1..25]. Определить среднее арифметическое положительных чисел. Все отрицательные элементы увеличить на это среднее.

Для построения граф-схем использовать Microsoft Visio либо draw.io. При решении задачи использовать тип автомата: автомат Мура и тип триггера: T-триггер.

Пример решения курсовой работы, а также методичка в приложении.

Необходимо составить отчет содержащий следующие этапы:

1) Построение содержательной граф-схемы алгоритма (ГСА) для микропрограммного автомата (МПА);

2) Кодирование и разметка ГСА;

3) Получение формализованного описания МПА в виде графа и таблицы переходов и выходов;

4) Нахождение функций возбуждения триггеров и функций выходов для заданного типа программируемого логического устройства (ПЛУ), построение структурной таблицы автомата;

5) Составление карты прошивки ПЛУ;

6) Проверка правильности функционирования МПА по временным диаграммам.

 Графическая часть курсовой работы выполняется в электронном виде и включает следующие листы: 1. Содержательную граф - схему алгоритма, кодированную и размеченную граф - схему алгоритма. 2. Граф автомата или таблицу переходов. 3. Структурную таблицу автомата. 4. Карту прошивки программируемого логического устройства. 5. Временные диаграммы работы микропрограммного автомата.