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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

<1>842816

К АВТОРСКОМУ СВИ ИТЕЛЬСТВУ (61) Дополнительное к авт. свид-ау (22) Заявлено 220578. (21) 2618586/18-24 р )м. к. с присоединением заявки No—

G F 9/46

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

СССР ио делам изобретений . и открытий (23) Приоритет

Опубликовано 3006,81. Бюллетень Йо 24 (5Ç) УДК 681.325 (088.8) Дата опубликовани я описания 300681 (72) Авторы изобрЕтения

Б.С;Дудкин и М.А.Гафаров (71) Заявитель (54 ) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно многоканальное устройст. во приоритета, содержащее регистр. запросов, вспомогательные регистры, элементы И, ИЛИ, НЕ, элементы ЗАПРЕТ т1).

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

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

Цель изобретения — сокращение оборудования.

Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее шифратор кода запроса, выполненный в виде элемен.тов И, НЕ и элемента ИЛИ, шифратор контрольного кода,. построенный из элементов ИЛИ, а в каждом канале триггер запроса, предварительный триггер запроса, четыре элемента И, элементы ЗАПРЕТ, причем первый вход устройства соединен с первыми входами первых элементов И каналов, второй вход устройства соединен с первымй входами Второго и третьего элементов И канала, третий вход устройства соединен с первыми входами четвертого элемента И и элемента ЗАПРЕТ первого канала, каждый вход групп входов устройства соединен с первым входом предварительного триггера .за,проса, соответствующего канала, выход элемента ЗАПРЕТ канала соединен с первыми входами четвертого элемента И и элемента ЗАПРЕТ последующего канала, выходы шифратора кода запроса являются группой выходов чстройст842816

Ф.@, первый, второй выходы предварительного триггера запроса канала соединен со вторыми входами соответственно. второго и третьего элементов И канала, выходы второго и третьего элементов И канала соединены соответственно с первым и вторым входами триггера запроса канала, первый, второй выходы триггера запроса канала

:соединены со вторыми входайи соответственно четвертого элемента И и элемента ЗАПРЕТ канала, выход четвертого элемента И канала соединен со вторым входом первого элемента И канала, выход первого элемента И канала соединен со вторым входом пердварительного триггера запроса канала, элементы И шифратора кода запроса объединены в К групп (по числу разрядов кода без единицы) по m(m=2

1.=1,2,...K номер группы) элементов в группе, выходы элементов И каждой группы шифратора кода запроса соединены с соответствующим выходом группы выходов устройства, выход элеф мента ЗАПРЕТ п-ro канала соединен через соответствующий элемент НЕ шифратора, кода запроса с первыми входами 2" 1 -ых элементов И каждой группы элементов И шифратора кода

Запроса, выход элемента ЗАПРЕТ канала соединен со вторым входом элемента И первой группы. элементов

И шифратора кода запроса и через соответствующий элемент НЕ шифратора кода запроса с первыми входами (2 )ых элементов И (кроме i=1) в каждой группе элементов И шифратора кода запроса, первый вход 3-го (3=1,...,ш) элемента И i-ой (кроме i=1) группы элементов И шифратора кода запроса соединен с выходом элемента ЗАПРЕТ (I" )-ого канала; второй вход каждого нечетного элемента И i-ой

2. (1=3...,,m) группы элементов И шиф ратора кода запроса соединен через соответствующий элемент НЕ шифратора кода запроса с выходом элемента 3АПРЕТ .(- -)-ого канала, каждый канал содержит коммутатор состоянияр входы которого соединены с первым, вторым выходами предварительного триггера запроса канала и с выходом четвертого элемента И канала, первый выход коммутатора состояния первого канала соединен с одним входом первого и второго элементов ИЛИ шифратора контрольного кода, первые выходы коммутаторов состояния каналов (кроме первого канала) соединены с другими входами первого элемента

ИЛИ шифратора .контрольного кода, вторые выходи коммутаторов состояния каналов (кроме первого канала) соединены с другими входами второго элемента ИЛИ Шифратора контрольного кода, выходи четвертых элементов И четных каналов через элементы ИЛИ шифратора кода запроса соединены с соответствующим выходом группы выходов устройства, первый н второй выходы. которого соединены с выходами соответственно первого и второго элементов ИЛИ шифратора контрольного кода.

Структурная схема устройства приведена на чертеже.

Многоканальное устройство приоритета содержит каналы 1-6, каждый из которых содержит предварительный

:триггер 7 запроса, элементы И 8-11, триггер 1.2 запроса, элемент. ЗАПРЕТ

13, коммутатор 14 состояния. Устройство содержит также шифратор 15 контрольного кода с элементами ИЛИ

16 и 17 шифратор 18 кода запроса с элементом ИЛИ 19, элементами HE 20, с группами 21-.23 элементов И 24, входы 25-27, группу 28 входов, группу

29 выходов, выходы 30-32. Каналы устройства имеют выходы 33-49. При этом

20 каналы 1-6 соответствуют каналам 1 и 2.

Устройство работает следующим образом (описана работа одного кана-. ла) .

На входы 28 поступают сигналы от абонентов Запрос, являющиеся заявкой абонента на обслуживание, которые запоминаются на предварительном триггере 7 запроса. Ilo сигналу Опрос через вход 25 заявка, записанная на предварительном триггере

7 запроса переписывается через элементы 8 и 9 на триггер 12 запроса.

Сигнал Разрешение через вход

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

40 триггера запрещается распространение сигнала Разрешение элементом ЗАПРЕТ 13 через выход 33. Если на триггере 12 запроса нет заявки, то на первом выходе триггера 12 и на выходе элемента И 11 будет низкий уровень, а сигнал высокого уровня на втором выходе триггера 12 разрешает распространение сигнала Раз- решение через элемент ЗАПРЕТ 13 на выход 33. При отсутствии сигнала Разрешение на входе 26 заявка не выбирается вне зависимости от состояния. триггера 12 запроса.

После выборки заявки сигналом с выхода элемента И ll управляется выдача состояния предварительного триггера 7 запроса через коммутатор

1.4 состояния в шифратор 15 контрольного кода. Сигналы с выхода элемента И 11 четных каналов 2,4,6, а

Щ также сигналы запрета с выхода 33 каналов 1-6 после выборки заявки поступают в шифратор 18 кода запроса, который формирует двоичный код выбранного запроса. После выбора заявки абонента с выхода шифратора

842816

3S

ЬО

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

Многоканальное устройство приоритета, содержащее шифратор кода запроса, выполненный на элементах И, НЕ и элементе ИЛИ, шифратор конт» рольного кода, выполненный на элементах ИЛИ, а в каждом. канале триггер запроса, предварительный триггер запроса, четыре элемента И, элементы ЗАПРЕТ, причем первый вход устройства соединен с первыми вхо18 кода запроса в процессор (не показан) поступает двоичный код выбранного абонента, а с выхода шифратора

15 контрольного кода в схему кбнтроля процессора выдается контрольный код выбранного абонента, с выхода

33 последнего и-го канала 6 в процессор поступает сигнал прерывания для обслуживания запроса. После окончания обработки запроса происходит сброс запроса, хранящегося . на триггере 7 сигналом Сброс через вход 27. Выборка .триггера 7, который необходимо сбросить, производится сигналом, поступающим через вход элемента И 10 от элемента И

11. После сброса триггера 7 в, О через коммутаторы 14 состояний в шифратор 15 контрольного кода выдается другое значение сигналов с выходов 35, 36, 38, 39, 43, 44, 48, 49 и с его выходов 31 и 32 поступает ин версное значение сформированного до этого кода для контроля сброса За- явка абонента. Триггер 12 запроса устанавливается по состоянию триггера 7 при поступлении сигнала Оп" рос .

Таким образом, благодаря использованию для формирования кода выбранного абонента только сигналов выборки и сигналов запрета четных каналов возможно сократить. число элементов в шифраторе 18 кода запроса с элементов НЕ и 2п элементов И (при двухкодовом выражении элементов

И) до -" элементов НЕ и 7 2 " эле4 ментов И и элементов Или, где

Q=mod

И и 4 элемента ИЛИ, т.е. в три раза меньше) °

Введение в каждый канал 1-6 коммутатора 14 состояния с соответствующими соединениями позволило более эффективно контролировать не только правильную выборку и шифрацию кода выбранного абонента, но и . сброс предварительного триггера 7 запроса после обслуживания запроса абонента-. дами первых элементов И каналов, второй вход устройства соединен с первыми входами второго и третьего элементов И канала, третий вход устройства соединен с первыми входами четвертого элемента И и элемента ЗАПРЕТ первого канала, каждый вход группы устройства соединен с первым входом предварительного триггера запроса соответствующего канала, выход элемента ЗАПРЕТ канала соединен с первыми входами четвертого элемента И элемента ЗАПРЕТ последующего канала, входы шифратора кода запроса являются группой выходов устройства, первый, второй выходы предварительного триггера запроса канала соединены со вторыми входами ссответственно второго и третьего элементов И канала, выходы второго и третьего элементов И канала соединены соответственно с первым и вторым входами триггера запроса канала, первый, второй выходы триггера запроса канала соединены со вторыми входами соответственно четвертого элемента И и элемента ЗАПРЕТ канала, выход четвертого элемента И канала соединен со вторым входом первого элемента И канала, выход первого элемента И канала соединен со вторым входом предварительного триггера запроса канала, о т л и ч а ю— щ е е с я тем, что, с целью сокращения оборудования, элементы И шифратора кода запроса объединены в К групп (по числу разрядов кода без единицы по щ(в=2 i=1,2,...,Ê номер группы) элементов в группе, выходы элементов И каждой группы шифратора кода запроса соединены с соответствующими выходом группы выходов устройства, выход элемента ЗАПРЕТ канала соединен через соответствующий элемент НЕ шифратора кода запроса с первыми входами (2 1-1 ) -ых элементов

И каждой группы элементов И шифратора кода запроса, выход элемента ЗАПРЕТ канала соединен со вторым входом элемента И первой группы элементов

И шифратора кода запроса и через соответствующий элемент. НЕ шифратора кода запроса - с первыми входами ( (2" + )-ых элементов И (кроме i=1) в каждой группе И шифратора кода запроса, первый вход j-ro (j=l,...,m) элемента И i-ой (кроме i=1) группы. элементов И шифратора кода запроса соединен с выходом элемента ЗАПРЕТ (— и й -"- )-то хвввдв; второй вход кажЯого нечетного элемента И i-ой (кроме il) группы элементов И шифратора кода запроса соединен через соответствующий элемент НЕ шифратора кода запроса с выходом элемента 3АПРЕТ j канала, каждый канал содержит йоммутатор состояния, входы которого соединены с первым, вторым выходами предварительного триггера

842816

ВНИИПИ Заказ 5103/61 Тираж 745 Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 запроса канала с выходом четвертого элемента И канала, первый выход коммутатора состояния первого канала соединен а одним входом первого и второго элементов ИЛИ шифратора контрольного кода, первые выходы коммутаторов состояния каналов (кроме первого канала) соединены с другими входами первого элемента ИЛИ шифратора контрольного кода, вторые выходы коммутаторов состояния каналов (кроме первого канала) соединены с другими входами второго элемента ИЛИ шифратора контрольного кода, выходы четвертых Элементов И четных каналов через элементы ИЛИ шифратора кода запроса соединены с соответствующим выходом группы выходов устройства, первый и второй выходы которого соединены с выходами соответственно первого и второго элементов ИЛИ шифратора контрольного кода, Источники информации, принятые во внимание при экспертизе О 1. Авторское свидетельство СССР

)9 425177, кл. С 06. F 9/18, 1974.

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

В 548859, кл. G 06 F 9/18, 1977 (прототип) .