Разработка эффективных форматов микрокоманд для различных способов микропрограммирования
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Вµнии:
Исходя из этих данных, можно сделать вывод, что критерий Быстродействие внес наибольший вклад в конечный результат данной альтернативы по причине того, что имел наивысший приоритет. Остальные критерии не оказали сильного влияния на результат.
Альтернатива В:
Рассмотрим вклад каждого из критериев подробнее и сделаем выводы.
Критерий Быстродействие внес следующий вклад в процентном отношении:
Критерий Сложность реализации программы внес следующий вклад в процентном отношении:
Критерий Длина операционной части МК внес следующий вклад в процентном отношении:
Критерий Объем занимаемой памяти внес следующий вклад в процентном отношении:
Критерий Сложность реализации ФСМО внес следующий вклад в процентном отношении:
Исходя из этих данных, можно сделать вывод, что критерий Сложность реализации программы внес наибольший вклад в конечный результат данной альтернативы по причине того, что имел наивысший приоритет. Остальные критерии не оказали сильного влияния на результат.
Альтернатива Г:
Рассмотрим вклад каждого из критериев подробнее и сделаем выводы.
Критерий Быстродействие внес следующий вклад в процентном отношении:
Критерий Сложность реализации программы внес следующий вклад в процентном отношении:
Критерий Длина операционной части МК внес следующий вклад в процентном отношении:
Критерий Объем занимаемой памяти внес следующий вклад в процентном отношении:
Критерий Сложность реализации ФСМО внес следующий вклад в процентном отношении:
Исходя из этих данных, можно сделать вывод, что критерий Сложность реализации программы внес наибольший вклад в конечный результат данной альтернативы по причине того, что имел наивысший приоритет. Остальные критерии не оказали сильного влияния на результат. Наибольшее предпочтение в выборе критерия Длина операционной части МК следует отдать альтернативе Б, а при выборе критериев Сложность реализации ФСМО и Быстродействие - альтернативе А.
5. КОНЦЕПТУАЛЬНАЯ МОДЕЛЬ ПРОЕКТА
Под объектом проектирования необходимо рассматривать программно вычислительный комплекс для разработки и исследования форматов микрокоманд для различных способов микропрограммирования.
Рисунок 5.1 - Концептуальная модель проекта
На данной диаграмме можно выделить следующие элементы, выступавшие в роли объектов:
пользователь с атрибутом набор команд, операции - ввести набор команд, изменить набор команд;
кодирование набора микрокоманд, атрибут - способ кодирования, операция - провести кодирование;
анализ результатов кодирования с атрибутами: время реализации, сложность кодирования, ширина форматов микрокоманды, операция - сравнение данных для различных способов кодирования;
ведение статистики, атрибут - сложность кодирования, ширина форматов микрокоманд, операция - получить статистические данные;
сообщение об ошибке с атрибутом тип ошибки, операции - определить ошибку;
программа с атрибутом интерфейс.
6. ОПИСАНИЕ ПРОГРАММЫ
Разработанный программно-вычислительный комплекс ориентирован на разработку эффективных форматов микрокоманд для различных способов микропрограммирования.
6.1 Общие сведения
Разработка комплекса велась на языке C# (C Sharp). Файл программы называется Kodirovochki.exe.
Программная часть комплекса должна соответствовать следующим требованиям:
-наличие операционной системы не младше Windows XP;
-наличие установленной программы Microsoft Office Excel;
-наличие установленной библиотеки .NET Framework 4.0;
-100 МБ свободной памяти на жестком диске компьютера для размещения требуемых файлов проекта и небольшого пространства подкачки для оперативной памяти.
6.2 Структура программно-вычислительного комплекса
В проектируемой системе существуют следующие классы:
-класс Form1;
-класс Graf;
-класс Program;
-класс PermutationsWithRepetition;
-класс Statistic.
Рассмотрим подробней каждый из классов.
6.2.1 Класс Form1
Данный класс предназначен для объединения всех подклассов в единую программную систему, а также формирование дружественного пользователю интерфейса. Его функциями являются:
-формирование интерфейса для ввода входных данных (кнопка Открыть Файл - метод button1_Click( ) ). Результатом работы является вывод на экран исходных данных;
-выбор метода и инициирования кодирования, а так же вывод данных (кнопка Горизонтальное - метод button2_Click( ), кнопка Вертикальное - метод button3_Click( ), кнопка Горизонтально-Вертикальное - метод button4_Click( ), кнопка Вертикально-Горизонтальное - метод button5_Click( ), кнопка Графики - метод button6_Click( ) ). Результатом работы является вывод на экран таблиц кодирования микрокоманд, булевых функций для ФСМО, а так же вывод оптимизированных булевых функций для ФСМО.
6.2.2 Класс Graf
Основное назначение класса - поиск максимальных подграфов в неориентированном графе методом ветвей и границ. Класс содержит следующие методы:
-List FindAllCliques( int[,] gmatrix ) - метод, предназначенный для поиска подграфов. На вход подается граф связности, представленный двумерным массивом, на выходе формируется список списков, содержащий номера вершин, составляющих максимальные подграфы;
-SubtractSet(List set, int vert) - метод, предназначенный для вычи