Событийный метод

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

Необходимо реализовать 2 функции:

1. Упорядочить систему уравнений.

2. Решать только те уравнения, где изменилось хотя бы одно значение переменной в правой части уравнения.

Будем ранжировать по событиям:

S(t_c, æ_tc^xx)

t_c– время события

æ_tc^xx– тот переход, который изменит переменную в правой части уравнения.

Т. е. мы определяем, какое событие произошло, на каком фоне и как будем это уравнение решать. Для этого создаются следующие списки событий:

1. Списки с фиксированным временным приращением;

2. Динамические списки событий

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

Г1

Г2

t_тек=2, следовательно, возбуждаем элемент1(Э1). Решаем систему уравнений для Э1(2 уравнения).В результате меняет состояние выход, связанный с узлом 3, а узел 4 не меняет свое состояние.t_зад(3)=4нс, поэтому в шестой строке таблицы состояний ставится указатель, в котором стоит номер узла 3 и состояние 1. А еслиt_зад(4)=5нс, то указатель ставится на следующую строку таблицы состояний.

Недостатком событийного метода является то, что необходимо пересматривать смену таблицы (вводить дополнительную таблицу).

Преимущества:

• Фиксирование приращений

• Легкое движение по таблице

Механизм динамических списков событий

В этом случае мы отказываемся от табличной структуры и строим список активных элементов.

Исключаем из списка все элементы с t_c=0 и переводим указатель на следующие элементы списка.

Если событие возникает раньше, чем событие из списка, то мы список упорядочиваем, т. е. вставляем этот элемент по хронологии возникновения событий (меняем ссылки).

Таким образом, происходит автоматически ранжирование всех элементов, т. е. мы их выбираем из списка по хронологии событий.

Используя список активных элементов, мы каждое уравнение решаем необходимое количество раз, т.е. на каждый момент времени, когда происходит изменение (событие).

2. Графические инструменты схемы

Среди всего множества инструментов графические инструменты стоят несколько обособлено. С их помощью реализуются графические приложения (машиностроительная САПР), часто графические инструменты используются как средство подготовки исходных данных, как средство проектирования (графический редактор топологии схем и т.д.).

Типичные графические приложения включают:

• Пакеты двумерного черчения

• Пакеты трехмерного черчения (моделирования)

Двумерные пакеты не реализуют функции афинного преобразования (перемещения тела в трехмерном пространстве)

Для применения графических приложений в платформах САПР необходимо обеспечить совместимость программного и аппаратного обеспечения, а это возможно при соблюдении стандартной кодировки графических данных. Наличие графической стандартизации позволяет:

1. Предоставить средства создания мобильных инструментов машинной графики, которые могут выполняться на разных аппаратных платформах.

2. Обеспечить обмен графическими данными между различными графическими приложениями внутри одной платформы САПР или между разными платформами САПР.

Основная проблема, возникающая при определении графических стандартов, состоит в том, чтобы они получили международное признание.

В настоящее время существует несколько стандартов так называемых «Де факто», стандарты, которые узакониваются институтами ANSYилиISO. Через них прошли следующие стандарты:

1. Стандарт связи между графическими утилитами и устройствами графического ввода CGI-формат.

2. Стандарт (протокол) связи между прикладными программами и графическими утилитами: GKSиPHIGS.

3. Стандарт, который определяет связь отдельных программных графических приложений IGES.