Разработка эффективных форматов микрокоманд для различных способов микропрограммирования
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
каждой из альтернатив относительно каждого из критериев. Обозначение видов кодирования: А - горизонтальное, Б - вертикальное, В - горизонтально-вертикальное, Г - вертикально-горизонтальное. Получим матрицы третьего уровня иерархии размерностью n=4. Для каждой из матриц, вычислим векторы локальных приоритетов xi и отношения согласованности ОС.
4.2.1 Критерий Быстродействие
Таблица 4.4 - Матрица парных сравнений для критерия Быстродействие
БыстродействиеАБВГА1359Б1/3145В1/51/412Г1/91/51/21
Вычислим собственный вектор локальных приоритетов матрицы, используя формулу (4.1):
Найдем сумму всех значений по формуле (4.2):
Рассчитаем значения компонент вектора локальных переменных по формуле (4.3):
; ;
Проверим нормализацию полученных значений по формуле (4.4):
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
Для проверки согласованности вычислим сумму элементов каждого из столбцов матрицы по формуле (4.6):
Определим наибольшее собственное значение матрицы суждений по формуле (4.7):
Используя полученные данные, определим индекс согласованности (ИС) по формуле (4.8):
Вычислим отношение согласованности (ОС) по формуле (4.9):
Для матрицы размерностью 4x4 СС=0.9.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
4.2.2 Критерий Сложность реализации программы
Таблица 4.5 - Матрица парных сравнений для критерия Сложность реализации программы.
СложностьАБВГА11/31/71/8Б311/41/5В7411/3Г8531Вычислим собственный вектор локальных приоритетов матрицы, используя формулу (4.1):
Найдем сумму всех значений по формуле (4.2):
Рассчитаем значения компонент вектора локальных переменных по формуле (4.3):
;;
Проверим нормализацию полученных значений по формуле (4.4):
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
Для проверки согласованности вычислим сумму элементов каждого из столбцов матрицы по формуле (4.6):
Определим наибольшее собственное значение матрицы суждений по формуле (4.7):
Используя полученные данные, определим индекс согласованности (ИС) по формуле (4.8):
Вычислим отношение согласованности (ОС) по формуле (4.9):
Для матрицы размерностью 4x4 СС=0.9.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
4.2.3 Критерий Длина операционной части МК
Таблица 4.6 - Матрица парных сравнений для критерия Длина операционной части МК.
Длина МКАБВГА11/91/51/3Б9135В51/313Г31/51/51
Вычислим собственный вектор локальных приоритетов матрицы, используя формулу (4.1):
Найдем сумму всех значений по формуле (4.2):
Рассчитаем значения компонент вектора локальных переменных по формуле (4.3):
; ;
Проверим нормализацию полученных значений по формуле (4.4):
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
Для проверки согласованности вычислим сумму элементов каждого из столбцов матрицы по формуле (4.6):
Определим наибольшее собственное значение матрицы суждений по формуле (4.7):
Используя полученные данные, определим индекс согласованности (ИС) по формуле (4.8):
Вычислим отношение согласованности (ОС) по формуле (4.9):
Для матрицы размерностью 4x4 СС=0.9.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
4.2.4 Критерий Объем занимаемой памяти
Таблица 4.7 - Матрица парных сравнений для критерия Объем занимаемой памяти
Объем памятиАБВГА11/81/71/6Б8134В71/312Г61/41/21
Вычислим собственный вектор локальных приоритетов матрицы, используя формулу (4.1):
Найдем сумму всех значений по формуле (4.2):
Рассчитаем значения компонент вектора локальных переменных по формуле (4.3):
; ;
Проверим нормализацию полученных значений по формуле (4.4):
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
Для проверки согласованности вычислим сумму элементов каждого из столбцов матрицы по формуле (4.6):
Определим наибольшее собственное значение матрицы суждений по формуле (4.7):
Используя полученные данные, определим индекс согласованности (ИС) по формуле (4.8):
Вычислим отношение согласованности (ОС) по формуле (4.9):
Для матрицы размерностью 4x4 СС=0.9.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
алгоритм кодирование микрокоманда
4.2.5 Критерий Сложность реализации ФСМО
Таблица 4.8 - Матрица парных сравнений для критерия Сложность реализации ФСМО
Сложность ФСМОАБВГА1856Б1/811/61/5В1/5614Г1/651/41
Вычислим собственный вектор локальных приоритетов матрицы, используя формулу (4.1):
Найдем сумму всех значений по формуле (4.2):
Рассчитаем значения компонент вектора локальных переменных