Многоканальное устройство приоритета

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее М узлов приоритета ( от числа запросов), каждый из кото ых содержит триггер, отличающееся тем, что, с целью повышения быстродействия, каждый узел приоритета дополнительно содержит четыре элемента И-НЕ и два элемента НЕ, причем выходы первого и второго элементов И-НЕ соединены соответственно с 5-иК -входами триггера, прямой и инверсный выходы которого соединены соответственно с первыми входамитретьего и четвертого элементов И-НЕ, выходы которых соединены с соответствуюидами выходами учета запросов устройства, первые входы первого и второго элементов И-НЕ соединены через соответствукицие элементы НЕ с соответствующими входами запросов устройства и с вторыми входами соответственно третьего и четвертого элементов И-НЕ, третьи входы которых соединены соответственно с вторыми входами второго и первого элементов И-НЕ, прямой и инверсный выходы триггера -го( 1,..., M-l) узла приоритета соединены соответственно с вторыми входами первого и второго элементов О) И-НЕ

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

3(51), < 06 F 9 46 К

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ г

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3449780/18-24 (22) 09.06.82 (46) 07.11.83. Вюл..9 41 (72) В.В.Тюпов и И.A,Þäè÷åâ (53) 681.325 (088.8) .(56) 1. Авторское свидетельство СССР . В 544967, кл. G 06 F 9/46, 1976.

2. Авторское свидетельство СССР

В 742938, кл,. G 06 F 9/46, 1978 (прототип). ( (54){57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее И узлов приоритета (N1/2 от числа запросов), каждый из которых содержит триггер, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, . каждый узел приоритета дополнитель» но содержит четыре элемента И-НЕ и два элемента НЕ, причем выходы первого и второго элементов И-НЕ соединены соответственно с 5 - -и R -вхо-. дами триггера, прямой и инверсный вы„„SU„„1053107 A ходы которого соединены соответственно с первыми входами третьего и четвертого элементов И-НЕ; выходы которых соединены с соответствующими выходами учета запросов устройства, первые входы первого и второго элементов И-НЕ соединены через соответствующие элементы НЕ с соответствующими входами запросов устройства и с вторыми. входами соответственно третьего и четвертого элементов И-НЕ, третьи входы которых соединены соответственно с вторыми входами второго и первого элементов И-НЕ, пРямой и инверсный вихор@в триггера j -ro(t

=1,..., И-1) узла приоритета соеди« иены соответственно с вторыми вхо щ дами первого и второго элементов

И-HE(i+1) -го уела приоритета. прямой и инверсный выходы триггера М-ro уела приоритета ооепииеии ооотаетотвенно с вторыми входами первого и второго элементов И-НЕ первого узла Я приоритета.

1053107

Изобретение относится к автоматике и,вычислительной технике и может быть использовано при органиэации обмена информацией между периферийными устройствами и 3ВМ °

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

Недостатком устройства является уменьшение быстродействия при увеличении периферийных устройств.

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

ИЛИ и М узлов приоритета, каждый из которых содержит элементы ИЛИ, ИЛИ-НЕ и триггер узла f2) .

Недостатками устройства являют- . ся существование цикла установки

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

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

Поставленная цель достигается тем, что в многоканальном устройстве приоритета, содержащем М узлов приоритета (M=1/2 от числа запросов ), каждьй из которых содержит триггер, каждый узел приоритета дополнительно содержит четыре элемента И-НЕ и два элемента НЕ, причем выходы первого .и второго элементов И-НЕ соединены соответствен но с 5 — и К -входами триггера, прямой и инверсный выходы которого соединены соответственно с первыми входами третьего и четвертого элементов И-НЕ, выходы которых соеди-нены с соответствующими выходами учета запросов устройства, первые входы первого и второго элементов

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

И-НЕ, третьи входы которых соединены соответственно с вторыми входами второго и первого элементов И-НЕ, прямой и инверсный выходы триггера

1-го(» =1,...,М-1) узла приоритета соединены соответственно с вторыми входами первого и второго элементов И-НЕ (» +1) -го узла приоритета, прямой и инверсный выходы триггера

М-ro узла приоритета соединены соответственно с вторими входами первого и второго элементов И-НЕ первого узла приоритета.

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

Устройство содержит узлы 1 приоритета, выходы 2 и 3 учета запросов, входы 4 и 5 запросов, элементы НЕ 6 и 7, элементы И-НЕ 8 - 11, триггер 12, входы 13 и 14 и выходы

15 и 16 переноса узлов 1.

1

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

10 образом.

В исходном состоянии все триггеры схемы приоритетов находятся в состоянии "0", тогда сигнал. переноса последнего узла 1 схемы поступает на вход 13 первого узла 1 и просматривает наличие потенциала запроса на входе 4 первого узла. При наличии запроса на элемент И"НЕ 8 выдается запрещение установки триггера 12 узла 1 в состояние "1" с элемента НЕ 6, а на элементе И-НЕ

11 собирается условие выдачи потенциала учета запроса (выход 3). В этом состоянии схема находится до тех пор, пока на вход 4 узла 1 поступает высокий уровень входного запроса. После снятия запроса на: входе 4 узла 1 элемент НЕ б выдает разрешение установки триггера 12 . Узла 1 в состояние "1" через элемент

И-НЕ 8, а на элементе 11 пропадают условия Выдачи потенциала учета запроса. После .установки триггера 12 узла 1 в состояние "1" на выходе 15 узла 1 появляется сигнал переноса

З5 на второй узел 1, и на нем происходит просмотр входного запроса (вход 4 второго узла), как и на первом уз-: ле 1. После того как Во всех М Узлах схемы приоритетов триггеры 12

40 будут установлены В состояние "1", . на последнем узле 1 схемы формируется перенос на выходе 15, который поступает на вход 14 первого узла 1 и просматривает наличие запроса на

45 вхож 5 первого узла 1. При наличии потенциала запроса на входе 5 на элемент И-НЕ 9 выдается запрещение установки триггера 12 В состояние

"0" с элемента НЕ 7, а на элементе

И-НЕ 10 сОбираются УслОвия Выдачи потенциала учета запроса (выход 2) .

Схема остается в этом состоянии до тех пор, пока с входа 5 узла 1 не будет снят высокий уровень запроса»

После снятия запроса с входа 5 на элементе H-HE 10 пропадает условие выдачи потенциала учета запроса, а на элементе, ИНЕ 9, появляются условия установки триггера 12 узла 1 в состояние "0". После уста60 новки триггера 12 в "0" состояние на выходе 16 первого узла 1 появляется сигнал переноса на второй узел

1 схемы и на нем происходит такой же просмотр входного потенциала запроса на входе 5 второго узла 1, как

1053107

s ервом узле 1.После просмотра входои

5 на Всех М узлах 1 схемы приоритета.

«она приходит в исходное состояние и работа схемы повторяется.

В том случае если к моменту прихода сигнала переноса на входах 13и 14 сигнал запроса на-входах 4 или 5 отсутствует, через элементы

И-HE 8 и 9 триггер 12.устанавливается в состояние "1" или "0" и на элементах 11 или 10 пропадают условия, позволяющие сформировать

5 потенциал учета запроса.

Использование изобретения позволяет повысить его быстродействие.

1053107

9НИИЛИ Закаэ 8873/47 Тираж 706 Подписное филиал ППП "Патент", г.Ужгород,ул.Проектная,4