Разработка программно-вычислительного комплекса, предназначенного для разработки эффективных форматов микрокоманд для различных способов микропрограммирования
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
. ПОСТАНОВКА ЗАДАЧИ
.1 Цель проектирования
.2 Описание исходных данных
.3 Описание выходных данных
. ОБЗОР ЛИТЕРАТУРНЫХ ИСТОЧНИКОВ ПО ТЕМЕ ПРОЕКТИРОВАНИЯ
.1 Общие сведения об управляющих автоматах (УА), построенных на основе принципа программируемой логики
.2 Адресация микрокоманд
.3. Алгоритмы кодирования операционной части
.3.1 Горизонтальное кодирование
.3.2 Вертикальное кодирование
.3.3 Горизонтально-вертикальное кодирование
.3.4 Вертикально-горизонтальное кодирование
.4 Оценка трудоемкости при кодировании различными способами
. СИСТЕМНЫЙ АНАЛИЗ
.1 Принцип конечной цели
.2 Принцип единства
.3 Принцип связности
.4 Принцип модульности
.5 Принцип иерархии
.6 Принцип функциональности
.7 Принцип развития
.8 Принцип централизации и децентрализации
.9 Принцип учета неопределенности и случайностей
. ВАРИАНТНЫЙ АНАЛИЗ
.1 Оценка критериев (второй уровень иерархии)
.1.1 Синтез локальных приоритетов для матрицы парных сравнений 2-го уровня
.1.2 Исследование на согласованность матрицы парных сравнений 2-го уровня
.1.3 Анализ результатов оценки критериев
.2 Оценка альтернатив (третий уровень иерархии)
.2.1 Критерий Быстродействие
.2.2 Критерий Сложность реализации программы
.2.3 Критерий Длина операционной части МК
.2.4 Критерий Объем занимаемой памяти
.2.5 Критерий Сложность реализации ФСМО
.2.6 Анализ результатов оценки альтернатив
.3 Синтез глобальных приоритетов
.4 Количественные оценки вкладов критериев в конечный результат
. КОНЦЕПТУАЛЬНАЯ МОДЕЛЬ ПРОЕКТА
. ОПИСАНИЕ ПРОГРАММЫ
.1 Общие сведения
.2 Структура программно-вычислительного комплекса
.2.1 Класс Form1
.2.2 Класс Graf
.2.3 Класс Program
.2.4 Класс PermutationsWithRepetition
6.2.5 Класс Statistic
.3 Описание основных алгоритмов
.3.1 Алгоритм Брона - Кербоша
.3.2 Алгоритм поиска минимального покрытия
.3.3 Алгоритм минимизации логических функций методом Квайна
. РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ КОМПЛЕКСА
.1 Горизонтальное кодирование
.2 Вертикальное кодирование
.3 Горизонтально-вертикальное кодирование
.4 Вертикально-горизонтальное кодирование
.5 Другие тестовые примеры
. ТЕХНИКО-ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ ПРОЕКТА
.1 Маркетинговые исследования программного продукта
.1.1 Исследования программного продукта
.1.2 Сегментирование рынка
.1.3 Обоснование выбора метода ценообразования
.2 Определение затрат на проектирование программного продукта
.2.1 Расчет трудоемкости
.2.2 Расчет себестоимости часа машинного времени
.3 Формирование цены предложения разработчика
.4 Расчет капитальных затрат
.5 Расчет эксплуатационных расходов
.6 Оценка эффективности проектируемого программного продукта
. ОХРАНА ТРУДА
.1 Анализ условий труда лаборанта
.1.1 Краткая характеристика помещения и выполняемых работ
.1.2 Планировка и размещение оборудования и рабочих мест
.1.3 Микроклимат рабочей зоны
.1.4 Шум и вибрации
.1.5 Освещение
.1.6 Электро- и пожаробезопасность
.1.7 Статическое электричество и излучение
.1.8 Эргономика и техническая эстетика
.2 Проектирование естественного освещения производственных помещений
.2.1 Расчет естественного освещения
. БЕЗОПАСНОСТЬ В ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЯХ
.1 Вводная часть
.2 Расчетная часть
.3 Выводы и мероприятия по защите сотрудников университета
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ А - ТЕКСТ ПРОГРАММЫ
ВВЕДЕНИЕ
Функция любого управляющего автомата - генерирование последовательности управляющих слов (микрокоманд), определенной реализуемым алгоритмом с учетом значений осведомительных сигналов. Если заранее разместить в запоминающем устройстве все необходимые для реализации заданного алгоритма (группы алгоритмов) микрокоманды, а потом выбирать их из памяти в порядке, предусмотренном алгоритмом (с учетом значения осведомительных сигналов), то получим управляющий автомат, структура которого слабо зависит от реализуемых алгоритмов, а поведение в основном определяется содержимым запоминающего устройства.
При проектировании управляющего автомата с программируемой логикой (УА) необходимо выбрать формат (форматы) микрокоманд (микрокоманды), способы кодирования микроопераций и адресации микрокоманд.
Эти параметры должны выбираться таким образом, чтобы максимально соответствовать решению поставленной задачи - упрощению реализации, снижению стоимости или же быстродействию управляющего автомата.
Выбор способа кодирования определяется требованиями к объему хранимых микрокоманд, быстродействию автомата, а также данным о количестве различных МК и МО в микропрограмме и ее структуре (степени разветвленности алгоритма).
Точных рекомендаций по выбору способа кодирования для каждой конкретной микропрограммы не существует и поэтому решения, принимаемые разработчиком, носят субъективный характер. Один из возможных подходов к решению этого этапа заключается в просмотре качественной и предварительной количественной оценке в соответствии с критерием оптимальности, нескольких вариантов кодирования. Однако этот путь связан со значительными трудозатратами. Определение формата МК позволяет уточнить принятые решения с помощью некоторых количественных оценок, в частности по разрядности операционной