Многоканальное устройство приоритета Советский патент 1984 года по МПК G06F9/50 G06F13/18 

1Изобретение относится к вычислительной технике, в частности к устройствам приоритетя, и может быть использовано для управления несколь ких абонентов к коллективно используемому ресурсу, например к оперативной памяти, t Известно многоканальное устройст во приоритета, содержащее два распределителя импульсов, шифратор, ре гистр, три элемента ИГШ, а в каждом канале - триггер и два элемента И, причем выход первого элемента И соединен с установочным входом триг гера, выход триггера с входом эле мента И канала, выход которого соединен с гасящим входом триггера lj Недостаток данного устройства большое количество оборудования и низкое быстродействие. Наиболее близким к предложенному по технической сущности и достигаемому результату является многоканал ное устройство приоритета, содержащее N каналов, в каждый из которых входит триггер, два элемента И, и элемент ИЛИ, инвертор, распределите импульсов, состоящий из ГТИ, элемен та И, счетчика и дешифратора 2j . Недостатком данного устройства является больагой объем оборудования Цель изобретения - сокращение объема оборудования. Поставленная цель достигается тем что в многоканальное устройство прио ритета, содержащее распределитель импульсов, элемент НЕ, каналы, а в каждом канале элемент И и триггер, причем выход триггера каждого канала соединен с первым входом элемента И своего канала, выход элемента И канала соединен с нулевым входом триггера своего канала, распределитель импульсов содержит генератор им пульсов, счетчик, дешифратор и элемент И, причем выход генератора импульсов соединен с первым входом элемента И, выход которого соединен со счетным входом счетчика и является выходом устройства, группа выходов счетчика соединена,с группой вхо дов дешифратора, каждый выход которо го соединен с вторьм входом элемента И соответствующего канала, введены два элемента ИЛИ-НЕ, причем входы первого элемента соединены с выходами элементов И каналов, входы второго элемента ИЛИ-НЕ соединены 32 с выходами триггеров каналов, выход первого элемента И.ПИ-ИЁ соединен с вторым входом элемента И распределителя импульсов, выход второго элемента ИЛИ-НЕ соединен с входом сброса счетчика распределителя импульсов и через элемент НЕ с третьим входом элемента И распределителя импульсов, единичные входы триггеров каналов соединены с соответствующими входами группы входов устройства. На чертеже представлена структурная схема устройства. Многоканальное устройство приоритета содержит элемент НЕ 1, элемент ИЛИ-НЕ 2, распределитель импульсов 3, состоящий из дешифратора 4, счетчика 5, элемента И 6, генератора импульсов 7, каналы 8, каждый из которых имеет триггер 9 и элемент И 10. Устройство содержит элемент ИЛИНЕ 11, входы 12, выход 13. Устройство работает следующим образом. В исходном состоянии, когда на входах 12 отсутствуют запросы, счетчик 5 и триггер 9 каналов 8 находятся в нулевом состоянии. На входах элемента ИЯИ-НЕ 2 нулевые сигналы с выходов элементов И 10 каналов 8. Значит единичньм сигнал с выхода первого элемента ИЛИ-НЕ 2 будет на втором входе элемента И 6. Нулевые потенциалы с прямых выходов триггеров 9 каналов поступают на соответствующие входы элемента ИЛИ-НЕ 11. Единичный сигнал с его выхода поступает на элемент НЕ 1, на выходе которого образуется нулевой потенциал, закрывающий элемент И 6. Кроме того, единичный сигнал с выхода элемента ИЛИНЕ 1 1 устанавливает в нулевое состояние счетчик 5. При поступлении хотя бы одного запроса в любой из каналов 8 на выходе элемента ИЛИ-НЕ 11 появится нулевой потенциал, которьм снимет блокировку со счетчика 5 и поступит на вход элемента НЕ 1. Единичный сигнал с его выхода откроет элемент И 6 по третьему входу. Импульсы с генератора 7 поступают на счетчик 5 через открытый элемент И 6, а также на выод 13 устройства. С вькода счетчиа 5 определенные коды поступают на ешифратор 4, соответствукщий выход оторого возбуждается. Происходит оследовательньп просмотр всех каналов начиная с первого, который в пре лагаемом устройстве является приоритетным. Пусть запросы поступили во второй и последний каналы. Триггеры 9 этих каналов опрокинутся в единичное состояние. Единичные сигналы с их выходов поступят на соответствующие входы элемента 1-ШИ-НЕ 11, сигнал с выхо да которого снимает блокировку со ,счетчика 5 и, проинвертировавшись на элементе НЕ 1, открывает элемент И 6 по третьему входу. По второму входу элемент И 6 также открыт за счет единичного сигнала с выхода элемента ИЛИ-НЕ 2, на входах которого нулевые сигналы с выходов элементов И 10 каждого канала. Таким образом, импульсы генератора 7 поступают через открытый элемент И 6 на счетчик 5 и на выход 13 устройства. На выходе 13 устройства импульсы подсчитываются счетчиком (на чертеже не показан). В этом случае содержимое счетчика равняется номеру канала, содержащего запрос. Первый импульс с генератора импульсов 7 через открытый элемент И поступит на выход 13 устройства и н счетчик 5. С выхода счетчика 5 единичный сигнал поступит на дешифратор 4 и с соответствующего выхода в первый канал 8 на вход элемента И 10. Так как в первом канале за проса нет, то на выходе элемента И 10 сохранится нулевой сигнал. Значит элемент И 6 останется открытым, на вход счетчика 5 и на выход устройства поступит второй импульс. С соответствующего выхода дешифрато ра 4 единичный сигнал поступает на второй вход элемента И 10 и второго канала, в котором имеется запрос. Значит единичный сигнал с выхода триггера 9, пройдя через элемент И и элемент ИЛИ-НЕ 2, закроет элемент И 6. На выходе 13 устройства зафиксируется количество импульсов. равное номеру канала, содержащего запрос. Счетчик 5 не сброшен в ноль, так как имеется единичный сигнал на выходе триггера 9 последнего канала. Появится импульс на выходе 13 устройства, который суммируется с имеющимся количеством импульсов. Этот же импульс nocTymiT в счетчик 5, с него на дешифратор 4, с соответствующего выхода дешифратора 4 единичный сигнал поступит на второй вход элемента И 10 третьего канала. Так как в третьем канале запроса нет, то на выходе элемента И 10 остается нулевой сигнал, т.е. элемент И 6 остается открытым. На вход счетчика 5 и на выход 13 устройства поступит четвертый импульс и работа устройства будет аналогична. Когда в счетчик 5 придет последний импульс, с соответствующего выхода дешифратора 4 поступит единичный сигнал на второй вход элемента И 10 последнего канала, единичньй сигнал с выхода триггера 9 поступит На вход элемента ИЛИ-НЕ 2, нулевой сигнал с выхода которого закроет элемент И 6, на выходе 13 устройства количество импульсов, равное номеру последнего канала, содержащего запрос . Если запросы больше не поступят, то единичный сигнал с выхода элемента ИЛИ-НЕ 11 сбросит счетчик 5 в ноль и закроет элемент И 6, если запрос есть в каком-либо из каналов, то счетчик в ноль не сбрасывается и элемент И 6 открыт. Счетчик 5 обнуляется самостоятельно, если код в счетчике становится равным коду (номеру) самого последнего канала. Далее устройство работает аналогично. На выходе 13 устройства фиксируется количество импульсов, равное номеру канала, содержащего запрос. Применение изобретения позволяет сократить объем оборудования устройства за счет изъятия одного элемента И из каждого канала.

13

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