го перебору різноманітних сукупностей варіантів алгоритмів можна знайти оптимальну з них і побудувати оптимальну функціональну схему БО. Однак цей шлях неприйнятний за великого числа переборовши. p align="justify"> Розглянемо підхід, який істотно скорочує число переборів і робить реальним рішення поставленої задачі за умови побудови, якщо не оптимальною, то вельми близькою до неї структури БО.
Значного скорочення числа переборовши різних сукупностей варіантів алгоритмів можна досягти за рахунок попереднього вибору однієї або декількох визначальних операцій з найбільш складними алгоритмами і найбільш різноманітних за складом мікрооперацій. Операція вважається визначальною, якщо вона задовольняє таким умовам:
В§ вимагає відносно великої кількості обладнання для свого виконання;
В§ містить найбільшу кількість різних за характером мікрооперацій;
В§ часто зустрічається в програмах завдань, що вирішуються ЕОМ.
При виборі конкретного алгоритму визначальною операції слід керуватися критеріями мінімуму обладнання, максимуму швидкодії, а також можливості суміщення алгоритмів невизначуваного операцій до алгоритму визначальною операції. Кількість переборовши скорочується за рахунок того, що не вписуються в алгоритм визначальною операції алгоритми невизначуваного операцій з розгляду виключаються. При проектуванні БО відсіюється більшість варіантів на основі рекомендацій, одержуваних теоретично або накопичених практикою. p align="justify"> Такого роду рекомендації дозволяють без проведення детальних досліджень виділити достатньо вузький клас алгоритмів, найкращим чином відповідають поставленим обмеженням. До того ж досить точні оцінки витрат часу і устаткування можуть бути отримані з аналізу змістовних описів алгоритмів. p align="justify"> Конструктивний прийом побудови структури для заданого алгоритму деякої операції базується на існуванні відповідності між Мікрооперацій, що входить до складу алгоритму, і відповідним їй функціональним вузлом. Це відповідність вказує на те, що:
В§ кожної мікрооперації алгоритму ставиться з відповідність свій функціональний вузол;
В§ характер і напрям зв'язків між функціональними вузлами визначається послідовністю виконання мікрооперацій;
В§ однакові функціональні вузли структури, призначені для реалізації заданого алгоритму і працюють в різні моменти часу, можуть бути суміщені.
Процедура оптимального об'єднання приватних структурних схем повинна передбачати суміщення однакових функціональних вузлів і ланцюжків функціональних вузлів, що зустрічаються у функціональних схемах, призначених для реалізації операцій.
Отже, послідовність дій при проектуванні функціональної схеми БО наступна:
1) вибір визначальною операції із заданого списку;
2) оцінка різних алгоритмів визначальною операції за деякими критеріями і вибір оптимального;
) побудова функціональної схеми, призначеної для реалізації обраного алгоритму визначальної операції;
) вибір за одним алгоритмом для кожної невизначуваного операції, найкращим чином вписується в обраний алгоритм визначальною операції, і побудова відповідних їм функціональних схем або доповнення створеної функціональної схеми виконавчими елементами, що реалізують нові мікрооперації;
) побудова загальної функціональної схеми БО.
Проектування логічної схеми БО в базисі обраної (заданої) системи базових елементів, як зазначалося, полягає в синтезі окремих частин (функціональних вузлів) БО. Воно не викликає принципових труднощів і може бути здійснено відомими формальними методами. У роботі не потрібно проводити оцінку різних алгоритмів визначальною операції по заданих критеріях і вибір оптимального алгоритму, оскільки в технічному завданні алгоритм визначальною операції заданий, головне - показати як реалізуються задані алгоритм. Структури та алгоритми розглянуті в [7]. p align="justify"> Проте необхідно прагнути отримати структуру БО, що володіє розумною сукупністю корисних якостей, що знижує витрати обладнання і при цьому не супроводжувалися збільшенням часу виконання операцій.
5. ПОРЯДОК ВИКОНАННЯ РОБОТИ
1. Виконується аналіз команд, відповідно до варіанта завдання, для розробки оптимізованої структури процесора. При цьому необхідно:
