- •7.1 Типовой маршрут проектирования комбинационной логической схемы.
- •7.2 Модели для системного проектирования.
- •7.3 Моделирование в системе имитационного моделирования, модели элементов и систем:
- •7.4 Сети Петри.
- •7.5 Модели и виды моделирования, применяемые на логическом уровне в процедурах анализа и синтеза.
- •7.6 Классификация, характеристики и методы синтеза тестов:
- •8.1 Основные задачи проектирования электронных устройств на конструкторском аспекте:
- •8.2 Уровни конструирования на конструкторском аспекте.
- •8.4 Особенности автоматизации проектирования проводного монтажа.
- •8.3 Особенности автоматизации разделения схемы на части.
- •8.5 Элементы и виды печатных плат:
- •8.7 Особенности автоматизации расстановки элементов на плате.
- •8.8 Сущность алгоритма Прима:
- •8.9 Сущность методов сечений, метод Штейнберга.
- •8.14 Сущность алгоритма максиминного выбора.
- •8.10 Трассировка соединений по волновому алгоритму.
- •8.11 Трассировка соединений по малоповоротному алгоритму.
- •8.12 Особенности автоматизации проектирования гибридных ис.
- •9.2. Модели объектов и техпроцессов, используемые на технологическом аспекте проектирования.
- •9.3 Методы синтеза техпроцессов.
7.1 Типовой маршрут проектирования комбинационной логической схемы.
1.Синтез алгоритма функционирования, представленного в виде подпрограмм. Этот этап проводится практически вручную с использованием средств для разработки программ и выполняется в той же последовательности, что и разработка любых программ вообще:
- пишется программа на входном языке,
- программа транслируется,
- программа отлаживается,
- документируются результаты.
2.Составление функции переходов и выходов в табличной форме.
- таблица переходов – прямоугольная матрица с элементами aij , равными состоянию, в которое система переходит из состояния ai при входном воздействии хj; столбцы – входные воздействия, строки – состояния.
- таблица выходов – прямоугольная матрица с элементами yi , равными элементам вектора выходных параметров системы, которыми характеризуется система при ее состояниях ai.
Процесс составления таблиц состоит их двух проходов программы. На первом проходе обозначаются условия переходов, на втором – заполняются строки таблиц.
3.Поиск эквивалентных состояний и исключение их. Эквивалентные состояния – это такие, после которых система функционирует одинаково при любых входных воздействиях.
4.Кодирование внутренних состояний. Поочередно просматривают столбцы таблицы переходов. Число устойчивых состояний для столбца- g определяет число бит кода для этого столбца: ≥log2γ
5.Формулировка функций выходов, то есть кодирование таблиц выходов. После стыковки кодированных таблиц переходов и выходов имеем таблицу истинности комбинационной схемы устройства.
6.По таблице истинности с использованием формул алгебры логики, карт Карно или метода Квайна-Мак-Класки строится принципиальная схема.
7.2 Модели для системного проектирования.
При проектировании на системном уровне объект проектирования представляет собой совокупность статических элементов - обслуживающих аппаратов и динамических – заявок.
1.Аналитические модели. Y=f(X,Q), где Х – параметры обслуживающих аппаратов, Q - параметры заявок. Такие модели применяются при ограничениях:
- входные потоки заявок
а)стационарны – вероятность поступления заявки не зависит от времени,
б)ординарны – в один момент времени поступает одна заявка,
в) нет последействия – моменты поступления заявок не зависят от поступления других заявок,
- времена обслуживания распределены по нормальному закону,
- дисциплина обслуживания без приоритетов - FIFO.
2.Имитационные модели. Используются следующие модели элементов:
- источник входного потока заявок – алгоритм вычисления моментов появления заявок. Бывают независимые (интервал появления заявки случаен) и зависимые (интервал зависит от синхронизирующей заявки на каком либо входе),
- устройство – алгоритм расчета интервала обслуживания, а также дисциплина обслуживания,
- память – алгоритм определения объема памяти (ресурсов), необходимого для обслуживания заявки, Часто зависит от типа заявки и имеет дисциплину обслуживания,
- узел – элемент для отображения маршрутов продвижения заявок.