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

Abstract

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

Description

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

Известно многоканальное приоритетное устройство [SU №1633403 А1, G06F 9/46, 07.03.1991], содержащее каналы, каждый из которых содержит первый элемент И, первый элемент ИЛИ и элемент НЕ, причем в каждом канале вход запроса устройства соединен с первым входом первого элемента И, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен с вторым входом первого элемента И своего канала, второй вход первого элемента ИЛИ соединен с входом элемента НЕ, отличающееся тем, что, с целью расширения области применения за счет учета важности поступающих запросов, также устройство содержит регистр, дешифратор, а в каждый канал второй и третий элементы И, второй элемент ИЛИ, причем в каждом канале первый вход второго элемента И соединен с выходом первого элемента И, 20 второй вход второго элемента И соединен с выходом элемента НЕ, вход которого соединен с выходом второго элемента ИЛИ, первый вход которого соединен с выходом третьего элемента И, выход второго элемента И является выходом устройства, вход опроса устройства соединен с вторыми входами вторых элементов ИЛИ всех каналов, выход первого элемента ИЛИ, каждого канала, кроме последнего, соединен с первым входом третьего элемента И следующего канала, выход первого элемента ИЛИ последнего канала соединен с первым входом третьего элемента И первого канала, группа кодовых входов устройства соединена с группой информационных входов регистра, группа выходов которого соединена с группой входов дешифратора, каждый выход которого соединен с вторым входом третьего элемента И одноименного канала.

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

Наиболее близким к заявляемому является многоканальное устройство приоритета [SU №855664 A1, G06F 9/46, 15.08.1981], содержащее распределитель импульсов, элемент ИЛИ, а в каждом канале - триггер и два элемента И, причем выход первого элемента И канала соединен с установочным входом триггера канала, гасящий вход триггера канала соединен с выходом второго элемента И канала, выход элемента ИЛИ соединен со входом распределителя импульсов, выход триггера канала соединен с первым входом второго элемента И канала, второй вход второго элемента И канала соединен с соответствующим выходом группы выходов распределителя импульсов, отличающееся тем, что, с целью сокращения оборудования, оно содержит элемент НЕ, вход которого соединен с выходом элемента ИЛИ, а выход - с первыми входами первых элементов И каналов, второй вход первого элемента И канала соединен с соответствующим запросным входом устройства, выходы триггеров каналов соединены с о входами элемента ИЛИ, выход распределителя импульсов является выходом устройства, причем распределитель импульсов содержит счетчик, дешифратор, элемент И и генератор импульсов, причем выходы счетчика через дешифратор соединены с группой выходов распределителя импульсов, выход генератора импульсов и вход распределителя импульсов через элемент И соединены со счетным входом счетчика и с выходом распределителя импульсов.

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

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

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

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

Многоканальное устройство приоритета (фиг. 1) содержит каналы 1, элемент ИЛИ 2 и распределитель 3 импульсов, который содержит дешифратор 4, счетчик 5, элемент И 6, генератор 7 импульсов. Каждый канал 1 содержит два элемента И 8 и 9, триггер 10, элемент НЕ 11. Устройство имеет группу запросных входов 12 и выход 13 устройства.

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

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

Если на вход устройства поступили запросы по нескольким каналам, то с триггеров 10 этих каналов 1 на выход элемента ИЛИ 2 поступят высокие потенциалы, элемент И 6 будет открытым и импульсы с выхода генератора 7 импульсов будут продолжать поступать, на счетный вход счетчика 5. После того как обслужены все запросы, запомненные триггерами 10, на выходе элемента ИЛИ 2 появится низкий потенциал, элемент И 6 закроется, а число, выданное с выхода счетчика 5 распределителя 3 импульсов и, соответственно устройства 13, указывает номер канала 1, обработанного запроса, который имеет наибольший номер из поступивших запросов.

В устройстве прототипе при появлении высокого потенциала с выхода триггера 10 одного из каналов элементы И 8 всех каналов 1 закроются и поступившие на вход других каналов запросы не будут обработаны, т.е. будут утеряны.

В заявляемом устройстве при появлении высокого потенциала с выхода триггера 10 одного из каналов элементы И 8 всех каналов 1 закроются только в тех каналах, в которых поступили запросы. Поступившие на вход других каналов запросы будут приняты для обработки, т.е. не будут утеряны.

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

Claims (1)

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

   

Images