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

 

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

(1И (и) СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

М59 06 Р 46 ч -м

) : с

/, ОПИСАНИЕ ИЗОБРЕТЕНИЯ /

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАИ ИЗОБРЕТЕНИЙ И ОТНРЬГПФ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3543288/18-24 (22) 03.11 ° 82 (46) 15.03.84. Бюл. 9 10 (72) Е.В.Артемова (53) 681.325(088.-8) (56) 1. Авторское свидетельство СССР

В 798840, кл. 5 06 F 9/46, 1979.

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

В 368603, кл. 4 06 F 9/46, 1971 (прототип). (54)(57) УСТРОИСТВО ПРИОРИТЕТА, содержащее входной и выходной регистры> первую группу элементов И и элемент ИЛИ, входы сброса входного и выходного регистров соединены с входом сброса устройства, единичный выход каждого разряда входного регистра соединен с первыми входами элементов И первой группы, единичные входы входного регистра являются входами устройства, нулевой выход каждого j -ro ((=1,...,и, где ((- число запросов) разряда входного регистра соединен со вторыми и последующими входами элементов И . первой группы, начиная со второго выходы элементов И первой группй подключены к единичному входу одноименйого разряда выходного регистра, выходы которого являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повыаения надежности устройства за счет исключения появления ощибоЧных сигналов при одновременном или несинхронном обращении двух и более запросчиков, в него введены генератор тактовых импульсов и вторая группа элементов

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

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

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

ИЛИ, триггер управления и линию задержки (1) .

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

Наиболее близким по технической сущности к изОбретению является устройство приоритета, содержащее входной и выходной триггерные запоминаю- 20 щие 1 -разрядные регистры, элементы И и элемент ИЛИ, причем единичный выход .триггера каждого разряда входного запоминающего регистра соединен с первым входом одноименного элемен- 25 та И, нулевой выход триггера каждого < -ro разряда входного запоминающего регистра соединен с входами (i+1)-õ элементов И всех последующих разрядов (2) . 30

Недостатком этого устройства является возникновение ошибочных сигналов на его выходе при несинхронном поступлении сигналов на его входы, что в ряде случаев делает применение З5 устройства невозможным. Причиной возникновения сбойных ситуаций являются неизбежные задержки на время срабатывания триггеров. Возможна ситуация, когда сигнал с нулевого выхода 0 -го 40 триггера входного запоминающего.регистра не успевает заблокировать схему И какого-либо из (М-и) разрядов, и поэтому взводятся в единичное состояние одновременно несколько триггеров выходного регистра.

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

Поставленная цель достигается тем, что в устройство приоритета, содержащее входной и выходной регистры, первую группу элементов И и эле- 55 мент ИЛИ, входы сброса входного и выходного регистров соединены с входом сброса устройства, единичный выход каждого разряда входного регистра соединен с первыми входами элементов И 60 первой группы, единичные входы входного регистра являются входами устройства, нулевой выход каждого i-го (i-=-1...й, где л - число запросов) разряда входного регистра соединен 65 с вторыми и последующими входами элементов И первой группы, начиная . со второго выходы элементов И первой группы подключены к единичному входу одноименного разряда выходного регистра, выходы которого являются выходами устройства, введены генератор тактовых импульсов и вторая группа элементов И, выходы которых соединены с нулевыми входами входного регистра и единичный выход каждого разряда входного регистра подключен к соответствующему входу элемента ИЛИ, выход которого подключен к входу запуска генератора тактовых импульсов первый выход которого соединен с соответствующими входами элементов И первой группы, второй выход генератора тактовых импуль-. сов соединен с первыми входами элементов И второй группы, третий выход генератора тактовых импульсов соединен с нулевыми входами разрядов выходного регистра, единичные выходы разрядов выходного регистра подключены ко вторьм входам элементов

И второй группы.

На чертеже представлена структурная схема предлагаемого устройства.

Устройство содержит входы 1-4 .устройства, вход сброса 5, элементы

И 6-9, триггеры 10-13 входного регистра, элементы И 14-17, триггеры

18-21 выходного регистра, элемент

ИЛИ 22, генератор 23 тактовых импульсов, выходы 24-27 устройства.

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

При включении устройства все триггеры приводятся в исходное (нулевое) состояние сигналом "Начальный сброс" по входу 5.

Сигналы "Заявки" поступают по входам 1-4 на единичные входы триггеров 10-13. В случае одновременного появления сигналов "Заявки" на входах 2,3 взводятся в единичное состояние триггеры 11 и 12, и сигналы с их единичных выходов через элемент MJIH 22 поступают на вход запуска генератора 23, импульсом с первого выхода генератора 23 взводится в единичное состояние -только триггер 19, так как элементы И 1б и 17, младшие по приоритету, закрыты запрещающим сигналом с нулевого выхода триггера 11 входного регистра, элемент И 14 закрыт из-за отсутствия сигнала на единичном выходе триггера 10, открыт только элемент

И 15 сигналами с единичного выхода триггера 11 и отсутствием сигнала блокировки на нулевом выходе триггера 10. Задержка от появления сигнала на выходе какого-либо из триггеров входного регистра до появле1.0801 44

ВНИИНИ Заказ 1339/49 Ткрвв 699 Подписное:

ФВ Ю ееюеваюмюав4вЕ ° В%В ЮЙЮВЮЮ ЮЮЮЮЮ ЮЮЮ

4 пущал ППП "Патент", г. Ужгород, уа.йроектная, 4 ния сигнала на первом выходе генератора 23 достаточна, чтобы закончились переходные процессы в элементах и установились сигналы1блокиров-. ки ° Сигнал с выхода триггера.19 по.ступает на выход 25 устройства, а также открывает элемент И 7 для прохождения импульсов со второго выхода генератора 23, которым триггер 11 входного регистра сбрасывается в исходное .(нулевое ) состояние.

Триггер 19 выходного регистра сбрасывается сигналом, который поступает с третьего выхода генератора 23.

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

О том, что на входе 3 был сигнал, "помнит" триггер 12 входного регистра. Сигнал с третьего выхода генератора 23 не сбрасывает триггер

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

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

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