Устройство для обслуживания запросов Советский патент 1990 года по МПК G06F9/50 G06F13/30 

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

Целью изобретения является упрощение устройства.

На фиг. 1 представлена структурная схема предлагаемого устройства; на фиг. 2 - структурная схема анализа кодов.

Устройство (фиг, 1) содержит регистр 1, элемент ИЛИ 2, группу элементов И 3, группу счетчиков 4, груп- пу элементов И-НЕ 5, информационные входы 6 блока 7 анализа кодов, информационные выходы 8 и сигнальный выход 9 блока 7, группу элементов И 10, выходы 11 устройства, элемент ИЛИ 12, триггер 13, элемент И 14, элемент ИЛИ НЕ 15, генератор 16 тактовых импульсов, элемент ИЛИ 17, выходы 18 запро- сов устройства, вход 19 запуска устройства, $ход 20 останова устройст- ва и группы кодовых входов 21 устройства.

Блок 7 анализа кодов (фиг. 2) включает каналы 22, каждый из которых содержит элемент И-НЕ 23 и, начиная со второго, кроме того группу элементов ИЛИ 24 и группу элементов И 25. Кроме того, блок 7 содержит элемент ИЛИ 26, группу элементов И 27, группу элементов ИЛИ-НЕ 28 и группу элементов 29 запрета.

Устройство работает следующим образом.

Исходное состояние характеризуется тем, что триггер 13, счетчики 4 и регистр 1 установлены в состояние О (не показано), на входах 18, 19 и 20 и выходах 11 сигналы отсутствуют, состояние входов 21 устройства произвольное.

При поступлении запроса на обслу- живание от абонента на соответствующем входе 18 устройства появляется импульс, по которому устанавливается в 1м соответствующий разряд регистра 1 заявок и разрешается прием в соответствующий счетчик 4 кода приорите- та абонента с соответствующей группы входов 21. Коды приоритетов абоне- .нтов могут иметь произвольные зна- чения от 1, причем большим значениям кодов соответствуют более высокие уровни приоритета.

0

Q 5

5

0

При установке разрядов регистра 1 в 1 по первому входу открывается соответствующий элемент И 3 и, если в данном счетчике 4 не имеется наибольшего кода (единицы не во всех его разрядах), элемент И 3 открыт по второму входу единичным сигналом с выхода одноименного элемента И-НЕ 5. Поэтому импульсы генератора 16 поступают через элементы И 3 на счетные входы соответствующих счетчиков 4, в которых формируются возрастающие последовательности значений кодов приоритета. Этим самым учитывается время ожидания заявок в очереди.

Если код приоритета в счетчике 4 достигает наибольшего значения, то одноименный элемент И 3 группы запирается по второму входу нулевым Сигналом с выхода соответствующего элемента И-НЕ 5, чем запрещается поступление импульсов на счетный вход данного счетчика. 4,

Сигнал начального запуска с входа 19 через элемент ИЛИ 12 поступает на единичный вход триггера 13 и по переднему фронту устанавливает его в 1. Если в этот момент на втором входе элемента И 14 имеется-единичный сигнал с выхода элемента ИЛИ-НЕ 15, что свидетельствует об отсутствии импульсов запроса на входах 18 и импульса на выходе генератора 16 и об 5к-ончании переходных процессов на выходах блока 7, происходящих в тече- - ние длительности импульсов запросов и импульса на выходе генератора 16, то элементы И 10 отпираются по третьим входам. При наличии заявок в регистре 1 единичным сигналом с выхода элемента ИЛИ 2 по четвертым входам открыты элементы И 10. Сигнал с выхода 8 блока 7, соответствующий самому приоритетному абоненту,, открывает по второму входу одноименный элемент И 10 группы. Единичным сигналом с выхода 9 блока 7 по первым входам открыты элементы И 10.

Сформированный на выходе 11 сигнал инициирует начало обслуживания соответствующего абонента, . Кроме того, по этому сигналу устанавливаются в О соответствующий разряд регистра 1, соответствующий счетчик 4 группы и триггер 13 через элемент ИЛИ 17. После установки триггера 13 в нулевое состояние элемент И 14 за

крывается, запирая при этом элементы И I 0 группы.

Элементом И 14 блокируется передача очередного сигнала на выход 11 на время обслуживания абонента, а в счетчиках 4, для которых открыты элементы И 3, продолжается формирование возрастающей последовательности кода.

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

Выбор абонента с наивысшим прио-. ритетом производится на основе анализа приоритетных кодов в блоке 7 следующим образом.

Коды приоритетов с инверсных выходов счетчиков 4 группы поступают в блок 7 выбора приоритетного запроса. Анализ этих кодов производится поразрядно, начиная со старших разрядов.

Рассмотрим работу блока 7 для К 3 и при различных значениях кодов приоритетов.

При отсутствии- запросов в регистре 1 в счетчиках 4 установлены нулевые коды. С нулевых выходов счетчиков по входам 6 в блок 7 поступают коды, содержащие во всех разрядах единицы.

Так, на входах элемента И-НЕ 23 последнего канала 22 присутствуют единичные сигналы. Аналогично на входах элементов И-НЕ 23 остальных каналов 22 через соответствующие элементы ИЛИ 24 также имеются единичные сигналы с входов 6. Таким образом, на выходах каждого элемента И-НЕ 23 устанавливаются нулевые сигналы, закрывающие элементы И 25 и элементы И 27. При этом на входах всех элементов КЛИ-НЕ 28 присутствуют нулевые сигналы. На вы- ходах элементов ИЛИ-НЕ 28 формируется код 111, который элементами 29 запрета преобразуется в унитарный. При этом на выходах 8 блока 7 устанавливается код 100, а на выходе 9 элемен- том ИЛИ 26, на входы которого подаются нулевые сигналы с выходов элементов И-НЕ 23 каналов 22, формируется нулевой сигнал, которым блокируются элементы К 10.

Таким образом, при отсутствии запросов в регистре 1 блоком 7 формируется единичный сигнал, являющийся в данном случае ложным. Для исключе

10

15

20

25

5Q30

35

40

55

6

ния воздействия такого сигнала используется элемент ИЛИ 26.

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

Так как на входах элемента И-НЕ 23 последнего канала 22 находятся нулевые сигналы, на его выходе устанавливается единичный сигнал, открывающий элементы И 25 предпоследнего канала . 22,-, На вторых, входах этих элементов присутствуют нулевые сигналы с входов 6. Поэтому на выходах элементов И 25 формируются нулевые сигналы.

Таким образом, в данном случае при равных кодах приоритета, образованных на выходах счетчиков 4, на выходах элементов ИЛИ-НЕ 28 формируется код 111. Этот код посредством элементов 29 запрета преобразуется в унитарный 100. На выходе элемента ИЛИ 26 устанавливается единичный сигнал, открывающий элементы И 10.

Элементы 29 запрета необходимы для выбора приоритетного абонента из ряда абонентов (приоритет возрастает с номером абонента) , для которых в силу ряда причин в счетчиках 4 могут формироваться одинаковые приоритетные коды. Такие ситуации возникают, когда в момент передачи приоритетного кода с входа 21 при наличии запроса с одноименного входа 18 в соответствующий счетчик 4 в другом из них за счет поступления импульсов генератора 16.может сформироваться код, одинаковый с принимаемым. Кроме того, при значительном времени ожидания в ряде счетчиков могут установиться максимальные значения кодов. Так, если в одном из них этот код достигает такого значения, то соответствующий элемент И-НЕ 5 формирует нулевой сигнал, блокирующий поступление импульсов генератора 16 на счетный вход данного счетчика 4. Счет же импульсов продолжается в других счетчиках, в которых могут установиться максимальные значения кодов.

Чтобы исключить выдачу ложных сигналов на выходы 11, когда все счетчики 4 установлены в нулевое состояние что свидетельствует об отсутствии запросов в регистре 1 заявок, ис пользуется элемент ИЛИ 2. В данном

случае нулевым сигналом с его выхода закрываются элементы И 10 по четвертым входам.

Формула изобретения

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

триггер, три элемента ИЛИ, группу элементов И-НЕ, элемент ИЛИ-НЕ, причем информационные входы регистра являются входами запросов устройства и под1

ключены к одноименным входам элемен15

20

35

та ИЛИ-НЕ и тактовым входам соответствующих счетчиков группы, выход каж .дого разряда регистра соединен с первым входом одноименного элемента И первой группы, выход которого соединен со счетным входом одноименного счетчика группы, группа информационных входов которого является соответствующей группой кодовых входов устройства, прямые выходы каждого счет- 25 чика группы соединены с входами одноименного элемента И-НЕ группы, вы-- ход которого подключен к второму входу одноименного элемента И первой группы, третий вход которого соединен OQ с выходом генератора тактовых импульсов и соответствующим входом элемента ИЛИ-НЕ, выход которого подключен к первому входу элемента И, второй вход которого соединен с единичным выходом триггера, выход элемента И соединен с первыми входами всех элементов И второй группы, выходы которых являются выходами устройства и подключены к входам сброса регистра, входам сброса соответствующих счетчиков группы и входам первого элемента ИЛИ, выход которого соединен с нулевым входом триггера, единичный вход которого подключен к выходу второго элемента ИЛИ, первый и второй входы которого являются входами соответственно запуска и останова устройства, выход третьего элемента ИЛИ подключен к первому входу первого элемента И второй группы, отличающее- с я тем, что, с целью упрощения устройства, оно содержит блок анализа кодов, группы входов которого подключены к инверсным выходам счетчиков группы, выход элемента И соединен с вторыми входами элементов И второй группы, начиная с второго, третий вход каждого элемента И второй группы сое40

50

0

5

0

5

5 Q

0

0

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обмена данными с приоритетным обслуживанием абонентов. Цель изобретения - упрощение устройства. Устройство содержит регистр 1, группу счетчиков 4₁-4_к, генератор 16 тактовых импульсов, две группы элементов И 3₁-3_к, 10₁-10_к, элемент И 14, триггер 13, три элемента ИЛИ 2,12,17, группу элементов И-НЕ 5, элемент ИЛИ-НЕ 15 и блок 7 анализа кодов. Устройство обеспечивает выбор на обслуживание абонента, которому установлен наивысший приоритет, с учетом времени пребывания от него заявок в очереди. Поступающие заявки от абонентов фиксируются в регистре 1 с одновременной передачей в соответствующие счетчики 4 установленных кодов приоритетов. Выбор приоритетного абонента производится путем одновременного анализа кодов с выходов счетчиков 4 на основе поразрядного сравнения одноименных разрядов этих кодов в блоке 7. 2 ил.