45. Система прерывания с циклическим опросом.

Опрос k линий запросов прерывания (или разрядов регистра запросов прерывания) производится последовательно (циклически) с помощью n-разрядного счетчика (2n >= k), на который с некоторой частотой поступают импульсы от генератора. Поиск приоритетного запроса прерывания начинается со сброса счетчика и одновременно триггера Т в нулевое состояние, при этом импульсы генератора начинают поступать на вход счетчика. При помощи дешифратора и элементов И в каждом такте поиска проверяется наличие запроса прерывания, номер которого совпадает с кодом счетчика. Если на данном входе нет запроса прерывания, то после прибавления 1 к счетчику проверяется следующий по порядку вход. Если имеется запрос, триггер Т перебрасывается в 1, при этом в процессор посылается общий сигнал прерывания ОСП и прекращается поступление импульсов на вход счетчика, т. е. завершается цикл просмотра входов системы прерывания. Содержимое счетчика — код номера старшего по приоритету выставленного запроса — используется для формирования начального адреса прерывающей программы. После передачи управления прерывающей программе счетчик (и триггер Т) сбрасывается в 0, и процедура опроса запросов возобновляется, начиная с первого входа.

Циклический (последовательный) опрос входов системы прерывания в аппаратурном отношении сравнительно прост, однако время реакции и при этом методе все-таки велико, особенно при большом числе источников запросов. Поэтому во многих случаях, например в ряде микропроцессоров, предназначенных для использования при работе в реальном времени, применяют cxeмы, позволяющие определять номер выставленного запроса или уровня прерывания старшего приоритета за один такт.

46. Канонический метод структурного синтеза автоматов.

Входной и выходные сигналы представляются двоичными векторами:

, , - число входных сигналов абстрактного автомата, - число входов структурного автомата ;

, - число выходных сигналов 1 типа, -число выходов 1 типа структурного автомата ;

, - число выходных сигналов 2 типа, - число выходов 2 типа структурного автомата

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

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

Так как в автомате Мили сигналы 2 типа отсутствуют, то, соответственно в структурной схеме отсутствует комбинационная схема 2. СхемаструктурногоавтоматаМили:

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