7.1 Типовой маршрут проектирования комбинационной логической схемы.

1.Синтез алгоритма функционирования, представленного в виде подпрограмм. Этот этап проводится практически вручную с использованием средств для разработки программ и выполняется в той же последовательности, что и разработка любых программ вообще:

- пишется программа на входном языке,

- программа транслируется,

- программа отлаживается,

- документируются результаты.

2.Составление функции переходов и выходов в табличной форме.

- таблица переходов – прямоугольная матрица с элементами a_ij , равными состоянию, в которое система переходит из состояния a_i при входном воздействии х_j; столбцы – входные воздействия, строки – состояния.

- таблица выходов – прямоугольная матрица с элементами y_i , равными элементам вектора выходных параметров системы, которыми характеризуется система при ее состояниях a_i.

Процесс составления таблиц состоит их двух проходов программы. На первом проходе обозначаются условия переходов, на втором – заполняются строки таблиц.

3.Поиск эквивалентных состояний и исключение их. Эквивалентные состояния – это такие, после которых система функционирует одинаково при любых входных воздействиях.

4.Кодирование внутренних состояний. Поочередно просматривают столбцы таблицы переходов. Число устойчивых состояний для столбца- g определяет число бит кода для этого столбца: ≥log₂γ

5.Формулировка функций выходов, то есть кодирование таблиц выходов. После стыковки кодированных таблиц переходов и выходов имеем таблицу истинности комбинационной схемы устройства.

6.По таблице истинности с использованием формул алгебры логики, карт Карно или метода Квайна-Мак-Класки строится принципиальная схема.

7.2 Модели для системного проектирования.

При проектировании на системном уровне объект проектирования представляет собой совокупность статических элементов - обслуживающих аппаратов и динамических – заявок.

1.Аналитические модели. Y=f(X,Q), где Х – параметры обслуживающих аппаратов, Q - параметры заявок. Такие модели применяются при ограничениях:

- входные потоки заявок

а)стационарны – вероятность поступления заявки не зависит от времени,

б)ординарны – в один момент времени поступает одна заявка,

в) нет последействия – моменты поступления заявок не зависят от поступления других заявок,

- времена обслуживания распределены по нормальному закону,

- дисциплина обслуживания без приоритетов - FIFO.

2.Имитационные модели. Используются следующие модели элементов:

- источник входного потока заявок – алгоритм вычисления моментов появления заявок. Бывают независимые (интервал появления заявки случаен) и зависимые (интервал зависит от синхронизирующей заявки на каком либо входе),

- устройство – алгоритм расчета интервала обслуживания, а также дисциплина обслуживания,

- память – алгоритм определения объема памяти (ресурсов), необходимого для обслуживания заявки, Часто зависит от типа заявки и имеет дисциплину обслуживания,

- узел – элемент для отображения маршрутов продвижения заявок.