Устройство приоритета

Устройство приоритета

Иллюстрации

Показать все

Реферат

 

. Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<111 807294 (61) ???????????????????????????? ?? ??????. ????????-????????” (22) 3?????????????? 24.0778 (21) 2648472>

G 06 F 9/46

Государственный комитет

СССР но делам изобретений и открытий

Опубликовано 2302.81.Бюллетень М 7 (53) УДК 681 ° 326 °.34(088 ° 8) Дата опубликования описания 230281 (54) УСТРОЙСТВО ПРИОРИТЕТА рыми входами элементов И второго элемента И-HE и выходом узла выбора канала, вход и выход К-го узла выбора канала соответственно подключены к выходу К-1-го и входу K+1-го узлов выбора канала (К 1, М) (2 1.

Недостатками устройства являются низкое быстродействие и малая надежность, поскольку опрос каналов осуществляется последовательно, а каждый узел выбора канала не содержит элемента памяти.

Целью изобретения является повышение быстродействия и надежности

15 работы устройства.

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

;элемент НЕ к первому входу элемента

ЗО,,И-НЕ и первому входу элемента ИЛИ

Изобретение относится к вычислительной технике и может быть использовано, например в ЭВМ, работающих в реальном масштабе времени и обслуживающих заявки, поступающие по каналам связи.

Известны устройства приоритета, содержащие триггеры и элементы ИЛИ, причем входы триггеров подключены к соответствующим входам устройства, выходы каждого элемента ИЛИ— к первым входам последующих элементов ИЛИ (1g.

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

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

807294 того же узла, а третий вход — к единичному выходу триггера того же узла, выход элемента ИЛИ i-го узла выбора канала соединен со входом первого элемента НЕ и вторым входом элемента ИЛИ i+1-го узла, единичный и нулевой входы триггера i-ro узла выбора канала являются соответственно 1-тими входами запроса и гашения устройства, а второй вход элемента

И-НЕ соединен с управляющим входом устройства (i = 1,М).

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

Устройство содержит узлы 1-5 выбора канала, включающие элементы ИЛИ

6-8, элементы И 9-13, первые элемен- !5 ты ЙЕ 14-17, элементы И-НЕ 18-21, вторые элементы HE 22-25, управляющий вход 26 устройства, триггеры 27-31, выходы 32-36 идентификации устройства, входы 37-41 гашения устройства и щ ,входы 42-46 запросов устройства.

В составе узла 1 не показаны не являющиеся необходимыми первый элемент НЕ и элемент ИЛИ, а в узле 5 устройства по тем же причинам отсутствуют элементы ИЛИ, И-НЕ и второй элемент НЕ. . Устройство работает следующим об- разом.

На входы 43-45 поступили сигналы запросов. Факт поступления запроса фиксируется переключением соответственно триггеров 28-30, с выходов которых сигналы будут подаваться на третьи входы соответственно элементов И 10-12. Если переключение триг- З5 гера произошло в момент обслуживания запроса более приоритетного канала., например канала, которому соответствует узел 1, то сигнал с выхода элемента И 9 узла 1 через элемент НЕ 14 40 будет блокировать элемент H 9, через элементы ИЛИ б и НЕ 15 .- элемент

И-11 и далее через элементы ИЛИ 7, 8 и НЕ 16, 17 — элементы И 12 и 13

Остальных узлОв. Если пРОисхОдит Обо 45 луживание заявни менее приоритетного канала, то элементы И 9-13 блокированы через элементы H-HE 18-21, на входах которых присутствуют единичные сигналы, подаваемые по вхо- 0 ду 26 и с выходов 32-35 °

По завершении обслуживания заявки на вход 26 выдается нулевой сигнал и иа третьи входы элементов

И 9 12 подаются единичные сигналы.

В этот жв момент на выходах этих элементов И появятся единичные сиг-налы„ Однако сигнал старшего по приЬритету узла заблокирует через элемент ИЛИ 6 и 7 элементы НЕ 15 и 16 соответственно элементы И 11 и 12.

Появление затем единичного сигнала на входе 26 и Отсутствие единичного сигнала на выходе элемента HE 23 будет устойчиво удерживать сигнал на выходе 33, пока не будет сброшен триггер 28 сигналом на выходе 38.

При сбросе триггера 28 снимается сигнал на выходе 33, а появление нулевого сигнала на входе 26 вызывает появление нового сигнала на выходе

34 идентификации, который соответствует старшему по приоритету каналу.

Ъ

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

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

Устройство приоритета, содержащее

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

1-тыми входами запроса и гашения устройства, а второй вход элемента

И-НЕ соединен с управляющим входом устройства (1 = 1,М).

Источники информации, принятые во внимание при экспертизе

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

Р 515111, кл. С 06 F 9/18, 1974.

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

9 544967, кл. G 06 F 9/18, 1974 (прототип).

807294

7738 У

Составитель В. Вертлиб

Техред М. Рейвес КорректорС. Щомак

Редактор В. Лазаренко

Подписное

Филиал ППП "Патент", г. Ужгоред, ул. Проектная, 4

Заказ 293/74 Тирам 756

ВНИИПИ Государственйого комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5