SU1536382A1

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

Info

Publication number: SU1536382A1
Application number: SU884403443A
Authority: SU
Inventors: Виктор Евгеньевич Чернявский; Михаил Михайлович Маханек
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1988-04-04
Filing date: 1988-04-04
Publication date: 1990-01-15

Abstract

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

Description

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

Цель изобретени - сокращение объема оборудовани .

На чертеже представлена функциональна схема устройства.

Устройство содержит каналы 1 и шифратор 2. В каждом канале содержатс дешифратор 3, элемент 4 разв зки, группа элементов ИЛИ 5„ Устройство содержит запросные входы 6 и выходы 7. В составе шифратора 2 содержатс элементы НЕ 8, элементы 9 разв зки, элементы ИЛИ-НЕ 10 и И 11. На схеме обозначены логические шины 1-2 4, о о,

12(0/. 2™ - 1), разр дные шины 13,..„,13П и входы 14 кода приоритета

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

Устройство предназначено дл выдачи разрешени каналу, имеющему максимальный приоритет среди приори- тетов тех каналов, которые выставили запросы.

Исходное состо ние устройства характеризуетс наличием на входах 14 кодов приоритетов каналов 1. Максимальному коду соответствует высший приоритете

Работа устройства начинаетс с по влени сигналов на запросных входах 6 устройства Каналы, выставившие запросы на обслуживание, устанавливают на соответствующих входах 6 сигнаСП

00 О)

со

00

ьэ

лы логических единиц Эти сигналы разрешают дешифрацию кодов приоритета дешифраторами 3. На единственном k-м выходе дешифратора 3-, соответствующем входному коду приоритета, образуетс соответственно сигнал О а на остальных - 1

Ори наличии

на входах дешифратора кода N: 10...0 лишь на выхс шифратора 3 ; будет сигнал О нулевом сигнале на запросном входе 6 канала 1 на все выходы его дешифра- 3 поступают сигнапы

выходе де- л При

и 3. Однако нет необходимости устанавливать аналогичную св зь с выходом элемента НЕ 8 с номером один, так как он не вли ет на установление указанного единичного сигнала на выходе второго элемента ИЛИ-НЕ 10.

В результате после шифровани на первые входы элементов ИЛИ 5 во .,Q все каналы по шинам 13,1,...,13П поступит код, инверсный максимальному коду приоритета. На вторые входы поступ т коды приоритетов соответствующих каналов После срабатывани

тора j поступают сигнапы

На каждой из шин 12, к которой под-|5 элементов ИЛИ 5, если в канале присут- ключены соответствующие ее номеру выходы всех дешифраторов 3, реализуетс операци И по принципу монтажной логиствовал код N: i N

макс то на выходе

элементов ИЛИ 5 канала, св занных по принципу монтажной логики И, будет присутствовать сигнал логического О11. С другой стороны на выходах группы элементов ИЛИ будут-логические 1, если выполнено неравенство Nj NMaKCH все единичные разр ды кода NMaксповторены в кодах Nj. Например, NMOKC 101, а N: 111. Однако наличие нулевых сигналов на запросных входах 6 устройства во всех каналах где Nj NMaKC, обеспечит единичные сигналы на выходах 7 только в тех каналах, на входах 6 которых присутствовал сигнал 1 запроса и код Nj N,

ки.

Если хот бы на одном из выходов дешифратора хот бы в одном из каналов присутствует сигнал О, то это свидетельствует о равенстве старшего разр да кода приоритета единице На выходе элемента И 11 вследствие его св зей со всеми старшими выходами дешифраторов 3 образуетс инверсное значение сигнала по отношению к значению старшего разр да кода приоритета .

Пулевые сигналы с выходов дешифраторов 3, проход через элементы НЕ 8, пытаютс образовать на выходах элементов ИЛИ-НЕ 10 остальные инверсные разр ды кодов N:, т.е. кодов, которые инициировали нулевые сигналы на выходах соответствующих дешифраторов 30 При наличии нескольких нулевых сигналов на различных выходах дешифратора 3 сигнал со старшим номером устранит (проход через повторители) только те единичные сигналы на выходах элементов НЕ 8, которые пытаютс установить на выходах элементов ИЛИ-НЕ 10 значени нулевых сигналов, не совпадающих по позици м с расположением единичных сигналов в коде N /«акс

Например, дл кода Nwalcc 101 сигнал логической 1 вырабатываетс на выходе элемента НЕ 8 с номером 5, который, в свою очередь, пытаетс образовать на выходах элементов ИЛИ- НЕ 10 сигналы 1 и О (инверсные максимальным). Необходимо исключить возможность исчезновени сигнала логической 1. Это будет достигнуто, если соединить через элементы 9 вход элемента НЕ 8 с номером 5 с выходами элементов НЕ 8 с номерами 2

63824

элементов ИЛИ 5, если в канале присут-

ствовал код N: i N

0

макс то на выходе

макс

5

0

5

0

Claims

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

Устройство приоритета, содержащее п каналов (п - число запросов) и шифратор, причем каждый из каналов содержит дешифратор и элемент разв зки , а шифратор - группу из 2т - -2(щ- разр дность кода приоритета) элементов НЕ, группу из т-1 2т -вхо- довых элементов ИЛИ-НЕ и 2 -т-1 групп элементов разв зки, каждый элемент разв зки группы имеет номер (p,s), где U р 2т-1 и р Ј ( 2г - 1 ; 2 3 - J ,

г

i m-

2 п ,т-г.

-, а 1 6 s р

0J 1И-Ч

И sЈ{2- ,( ,

2,.;., ... + 2 }, причем элемент разв зки (p,s) группы существует , если в представлении числа р в двоичном коде его i-й разр д (i 1,...,m) содержит нуль, а 1-й разр д двоичного представлени s равен единице, причем i-й вход кода приоритета j-ro канача (,0.,,n) 5 устройства соединен с i-м входом дешифратора j-ro канала, запросный вход j-ro канала устройства соединен со стробирующим входом дешифратора и входом элемента разв зки, выход которого вл етс выходом j-ro канала устрой- , k-e выходы дешифраторов всех каналов (k 1,... ,2m- -1, 2м- + + I,.., 2m-l) соединены через мои-

целью сокращени объема оборудовани , в каждый канал введена группа элементов ИЛИ, а в шифратор введен элемент И, причем q-й выход каждого дешифратора (q ,..., 2 -1) канала подключен к (q - 2m + 1)-му входу

И с выходом элемента НЕ с номером s группы, выход элемента НЕ с номером

тажное И и подключены к входу элемента НЕ группы с номером k, вход элемента разв зки (p,s) группы подключен к р-м выходам дешифраторов всех каналов, д элемента И шифратора, выход которого а его выход объединен через монтажное соединен с первыми входами т-х эле-

ментов ИЛИ в каждом канале,.выход h-ro (h 1,...,m -1) элемента ИЛИ-НЕ шифратора подключен к первым входам J5 Ь-х,,элементов ИЛИ всех каналов, второй вход 1-го элемента ИЛИ j-ro канала соединен с i-м i входом кода приоритета j-го канала устройства, а выходы элементов ИЛИ j-го канала 20 подключены к выходу j-канала устройства

Д:. Ы-а k группы соединен с ( / 2 aЈ+t +

е C-kt i

+ 21 2 0-м входом 1-го ..

(1 1,.„о,т-1) элемента ИЛИ-НЕ группы , если в представлении номера k двоичным числом k am, о.. ,a,(k

- е- .м-1

t

+ 2 am) в 1-м разр де

го й- - 5

1536382.6

присутствует единица личающеес

целью сокращени объема оборудовани , в каждый канал введена группа элементов ИЛИ, а в шифратор введен элемент И, причем q-й выход каждого дешифратора (q ,..., 2 -1) канала подключен к (q - 2m + 1)-му входу

элемента И шифратора, выход которого соединен с первыми входами т-х эле-