Многоканальное устройство для управления очередностью обработки запросов Советский патент 1975 года по МПК G06F9/00 

На чертеже -блок-схемаустройства..

Многоканальное устройство для управления очередностью обработки запросов содернжит регистры 1, счетчик записи 2, счетчик считывания 3, элементы задержки 4, 5, синхронизирующий элемент И 6, элемент ИЛИ. 7, инвертор 8, схему сравнения по кв заний счетчиков записи и считывания 9, поканальные схемы сравнения 10, элементы И 11, 12 и триггеры 13,

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

14соответствующего канала устройства,

I разрешает запись кода в регистр 1 данного канала с выходов счетчика записи 2 и переводит триггер 13 в единичное состояние. Одновременно этот сигнал поступает через элемент ИЛИ 7, и через элемент задержки 5 на счетный вход счетчика записи 2, при этом происходит увеличение на единицу кода, записанного в нем. Таким образом в счетчике записи 2 оказывается следующий по порядку код номера очереди, который при поступлении очередного запроса от одного из источников информации перезаписывается в соответствующий регистр 1,

При совпадении кода номера очереди, записанного в регистре 1 данного канала, с кодом обслуживаемой очереди, записанным в счетчике с гатывания 3, на .выходе схемы сравнения 10 даннсяо канала появляется единичный сигнал, который проходит через элемент И 12, совпадая с ;.единичным сигналом триггера 13 данного канала, и поступает на выход 15. Сигнал с выхода

15разрешает опрос соответствующего источника информации. Окончание опроса данного канала происходит при поступлении синхроимпульса на тактирующий вход 16 устройства. При этом синхроимпульс пройдя через синхронизирующий элемент Ив, поступает на вход первого элемент1Е1 И 11 данного канала, ра котором щюяскоаиг совпадение его с единичным сигналом с выхода схемы сравнения 10; сигнал с выхо да первого элемента И 11 сбрасывает тр {ггер 13 в нулевое состояние при этом запрещается выдача сигнале иа Выход 15 данного канала.

Одновременно синхроимпульс с выхода синхронизирующего элемента И 6 через элемент задержки 4 поступает на счетный вход счетчика считывания 3 и увеличивает на единицу код, записанный в этом счетчике. Таким образом, в счетчике считывания 3 оказывается следующий по порядку код номера обслуживаемой очереди. Совпалонис этого коде с кодом номера очереди.

Присвоенным следующему по порядку запросу и записанным в регист})е 1 соответствующего канала, вызывает опрос следугошо го по порядку источника информации.

При окончании обслуживания всех запросов, находящихся в очереди, коды в счетчике записи 2 и счетчике считывания 3 совпадают . Это совпадение анализируется схемой 9 сравнения показаний счетчиков записи и считывания, на выходе которой возникаетединичный: сигнал, проходящий через инвертор 8 и снимающий сигнал готовности устройства к опросу очереди на выходе готовности 17. Отсутствие готовности одновременно запрещает прохождение синхроимпульсов, поступающих по тактирующему бходу 16, через синхронизирующий элемент И: 6 и элемент задержки 4 на вход счетчика считывания 3. В таком состоянии устройство находится до поступления очередных запросов от источников информации.

П р е д мет из об р е т е ни я

Многоканальное устройство для управления рчередностью обработки ;запросов, содержащее счетчики записи и считывания, первый и второй элементы задержки, инвертор синхронизирующий элемент И, элемент ИЛИ, регистр в каждом канале, причем тактируютщий вход устройства соединен с одним вхо-

дом синхронизирующего элемента И, другой вход которого соединен с выходом готовности устройства и с выходом инвертора, а выход - через первый элемент задержки соединен со входом счетчика считьгаания,

выход элемента ИЛИ, через второй элемент задержки соелоннен со входом счетчика за- писи, выход которого соединен с первыми входами регистров, вторые входы которых соединены с запросными входами устройств

ва, о т л и ч а ю щ е ее я тем, что, с целью упрощения ус1ройства, оно содержит схему сравнения показаний счетчиков запи си и считывания и в каждом канале- первый и второй элементы И, триггф и поканальную схему фавнения, причем выходы регистров соединены с первыми /входами соответствующих схем сравнеш1Я, вторые вхо дьт которых соединены с выходом | счетчн,кв считьгеания, а выходы покана Ьяых схем

сравнения - с первыми входа11лг соответстм вующнх первых и вторых элементов И, выход синхронизирующего элемента И соединен со вторыми входами первых, элементов И, выходы которых соединены с однимивходами соответствующих триггеров, выхо5

ды которых соединены со вторыми входами соотвртс-твуюших вторых элементов И, выходы которых соединены с выходами устройства, запросные входы которого соединены с другими входами триггеров и входами элемента ИЛИ, вход ; инвертора соединен: , с выходом поканапьной схемы сравнения показаний счетчиков записи и считывания, входы которой соединены с выходими счетчиком записи и считывания.

15

-О

/4 ч

/5 -о

/ -о

t

/4 -о

15 о

/4 -о

15

-о

7i