Устройство приоритета Советский патент 1984 года по МПК G06F9/50 

Изобретение относится к вычислительной технике, в частности к устр ствам приоритета, и может быть применено при управлении очередностью обращения нескольких абонентов к коллективно используемому ресурсу. Известно устройство приоритета, содержащее в каждом канале два триг гера, две схемы И, а также схему ИЛИ, триггер управления и линию задержки (Х. Недостатком этого устройства яв.ляется возможность возникновения сбойных ситуаций при одновременном появлении сигналов на нескольких вх дах, что в ряде случаев Исключает его применение. Наиболее близким по технической сущности к изобретению является уст ройство приоритета, содержащее вход ной и выходной триггерные запоминаю щиеМ -разрядные регистры, элементы и элемент ИЛИ, причем единичный выход триггера каждого разряда входно го запоминающего регистра соединен с первым входом одноименного элемен та И, нулевой выход триггера каждого -го разряда входного запоминающего регистра соединен с входами (H-l)-x элементов И всех последующи разрядов 2 . Недостатком этого устройства является возникновение ошибочных сигналов на его выходе при несинхронно поступлении сигналов на его входы, что в ряде случаев делает применени устройства невозможным. Причиной во никновения сбойных ситуаций являютс неизбежные задержки на время срабат вания триггеров. Возможна ситуация. когда сигнал с нулевого выхода ti -го триггера входного запоминающего регистра не успевает заблокировать схе му И какого-либо из (N-n) разрядов, и поэтому взводятся в единичное состояние одновременно несколько триггеров выходного регистра. Целью изобретения является повышение надежности работы устройства за счет исключения появления ошибочных сигналов при одновременном или несинхронном обращении двух и более запросчиков. Поставленная цель достигается тем, что в устройство приоритета, содержащее входной и выходной регист ры, первую группу элементов И и элемент ИЛИ, входы сброса входного и вы ходного регистров соединены с входом сброса устройства,единичный выход каждого разряда входного регистра со единен с первыми входами элементов И первой группы, единичные входы входного регистра являются входами устро ства, нулевой выход каждого i-ro (...n, где Л - число запросов) i разряда входного регистра соединен с вторыми и последующими входами элементов И первой группы, начиная, со второго выходы элементов И первой группы подключены к единичному входу одноименного разряда выходного регистра, выходы которого являются выходами устройства, введены генератор тактовых импульсов и вторая группа элементов И, выходы которялх соединены с нулёВ1Л4И входами входного регистра и единичный выход каждого разряда входного регистра подключен к соответствующему входу элемента ИЛИ, выход которого подключен к входу запуска генератора тактовых импульсов i первый выход которого соединен с соответствующими входами элементов И первой группы, второй выход генератора тактовых импуль- сов соединен с первыми входами элементов И второй группы, третий выход генератора тактовых импульсов соединен с нулевыми входами разрядов выходного регистра, единичные выходы разрядов выходного регистра подключены ко вторым входам элементов И второй группы. На чертеже представлена структурная схема предлагаемого устройства. Устройство содержит входы 1-4 ycтpoйcтвa вход сброса 5, элементы И б-Э, триггеры 10-13 входного регистра, элементы И 14-17, триггеры 18-21 выходного регистра, элемент ИЛИ 22, генератор 23 тактовых импульсов, выходы 24-27 устройства. Устройство работает следую111им образом. . При включении устройства все триггеры приводятся в исходное (нулевое) состояние сигналом Начальный сброс по входу 5, Сигналы Заявки поступают по входам 1-4 на единичные входы триггеров 10-13. В случае одновременного появления сигналов Заявки на входах 2,3 взводятся в единичное состояние триггеры 11 и 12, и сигналы с их единичных выходов через элемент ИЛИ 22 поступают на вход запуска генератора 23, импульсом с первого выхода генератора 23 взводится в единичное состояние только триггер 19, так как элементы И 16 и 17, младшие по приоритету, закрыты запрещающим сигналом с нулевого выхода триггера 11 входного регистра, элемент И 14 закрыт из-за отсутствия сигнала на единичном выходе триггера 10, открыт только элемент И 15 сигналами с единичного выхода триггера 11 и отсутствием сигнала блокировки на нулевом выходе триг- , гера 10. Задержка от появления сигнала на выходе какого-либо из триггеров входного регистра до появления сигнала на первом выходе генератора 23 достаточна, чтобы закончились переходные процессы в элементах и установились сигналы блокировки. Сигнал с выхода триггера 19 поступает на выход 25 устройства, а также открывает элемент И 7 для прохождения импульсов со второго выхода генератора 23, которым триггер 11 входного регистра сбрасывается в исходное (нулевое) состояние. Триггер W выходного регистра сбрасывается сигналом, который поступает с третьего выхода генератора 23, Таким образом обслуживается сигнал со входа 2 и устройство переходит к обслуживанию сигнала, полученного по входу 3.

О том, что на входе 3 был сигнал, помнит триггер 12 входного регистра. Сигнал с третьего выхода г«иер&тора 23 не сбрасывает триггер 12, так как элемент И 8 закрыт нулем

с выхода триггера 20 выходного регистра, таким образом, наличие элементов И 6-9 обеспечивает сохранениё очереди на обслуживание сигналов Заявки.

Так как триггер 12 входного регистра остаётся в единичном состояНИИ, то сигнал его единичного выхода через элем&нт ИЛИ 22 поступает на вход генератора 23, на выходах reHepafTOpa вновь ф ч мйруются серии импульсов и сигнал,пришедший по входу 3, обслуживается таким же образом, как было описано.

Время между импульсами на выходах генератора 23 выС рается из соображений необходимого времени об« служивания Заявки общими схемами. Применение изобретения поэволяет повысить надежность работы устройства за счет исключения ложных сигналов на выходах устройства.

УСТРОЙСТВО ПРИОРИТЕТА, содержащее входной и выходной регистры, первую группу элементов Ни элемент. ИЛИ, входы сброса входного и выходного регистров соединены с входом сброса устройства, единичный выход Каждого разряда входного регистра соединен с первыми входами элементов И первой группы, единичные входы входного регистра являются входами устройства, нулевой выход каждого ( то (i 1,..., п , где ft - число запросов) разряда входного регистра соединен со вторыми и пос;|едую1ф1МИ входами элементов И первой группы, начиная со второго выходы элементов И первой группы подключены к единичному входу одноименного разряда выходного регистра, выходы которого являются выходами устройства, отличающееся тем, что, с целью повыиения надежности устройства за счет исключения появления ошибочных сигналов при одновременном или несинхронном обращении двух и более запросчиков, в него введены генератор тактовых импульсов и вторая группа элементов И, выходы которых соединены; с нулевыми входами входного регистра, единичный выход каждого разряда входного регистра подключен к соответствующему входу элемента ИЛИ, выход которого подключен к входу запуска генератора тактовых импульсов, первый « выход.которого соединен с соответ«Л ствующими входами элементов И первой группы, второй выход генератора тактовых импульсов соединен с первыми входами элементов И второй группы, третий выход генератора тактовых импульсов соединен с нулевыми входами разрядов выходного регистра, единичные ВЫХОДФ1 разрядов выходного регистра подключены ко вторым входам эо элементов И второй группы. о 4 4;;)