Устройство для организации очереди — SU 1504652 (original) (raw)
)4 С 06 Г 9/46 ИСАНИ РЕТЕНИ ЬСТВУ АВТОРСКО И 24 ОР ГАНИЗАЦИИ(54) УСТРОПСТ ОЧЕРЕДИ (57) Изобрете тике и вычисл быть использо равления очер Целью изобрет ние достоверн за счет исклю к автомаие относи жет е и технистройс б ельно тва но ужив ания.повьппетройства апросов иост яетс оты ния я сти р ения потери автоматиож вах у 1 т р уживаниение два за осов сельност обхема 3 и первый ревтрй ирвую группгруппу элержки 7, ра ны,имг аз- ти- ЗареосуддРственный комитетО изОБРетениям и ОтнРытиямРи Гкнт ссОР(56) Авторское свидетельство СССУ 85 1409, кл. С 06 Р 9/46, 1979,Авторское свидетельство СССРВ 1128255, кл. С 06 Р 9 /46, 1983 Изобретение относится кке и вычислительной техникбыть использовано в устройравления очередностью обслЦель изобретения - повышстоверности работы устройссчет исключения потери запрдлительностью, меньшей длицикла чтения устройства.На чертеже представленаустройства.Устройство содержитгистр 1,с три герами 2Тий регистры 3 и 4, пеэлементов И 5, вторуютов И 6, элементы заде 8015046 с длительностью, меньшей длительности цикла чтения устройства. Устройство для органиэации очереди содер" жит два регистра хранения информации и сдвиговый регистр, две группы элементов И, группу элементов задержки, распределитель импульсов, триггер, элемент ИЛИ, формирователь импуль" сов, счетчик и коммутатор. В устройстве благодаря использованию сдвигового регистра для управления коммутатором осуществляется выдача на выходы устройства требуемого кода приоритета со счетчика, а применение группы элементов задержки и соединение синхровходов триггеров с входами устройства позволяет обрабатывать запросы любой длительности, причем исключено срабатывание устройства от кратковременных единичных помех1 ил. делитель импульсов 8, элемент ИЛИфтриггер 10, счетчик 11, коммутато12, формирователь импульсов 13,группу запросных входов 14 устройва, группу информационных выходов15 устройства, установочный входустройства и вход 17 чтения устроства,Устройство работает следующимразом.В исходном состоянии регистры4, триггер 10 и счетчик .11 обнулеОбнуление производится единичнымпульсом ло входу 16 устройства, Рряды регистра 1 обнуляются автомачески через элементы задержки 7, 3 .1504 б 5просы на обслуживание поступают повходам 14 устройства, фиксируются втриггерах 2 регистра 1 и через элементы И 5 устанавливают в единицу5соответствующие разряды регистра 3,Приоритет запросов возрастает с возрастанием порядкового номера запроса. Элементы И 5 предотвращают срабатывание регистра 3 при появлениина входах 14 кратковременной единичной помехи, Помехой считается сигнал,длительность Которого меньше временисрабатывания триггера 2. Помеха установит в единицу один из триггеров2, но через время, определяющееся величиной элемента задержки, триггер 2возвратится в исходное состояние,Так как триггер 1 О обнулен, то регистр 4 и счетчик 11 находятся в режиме ожидания параллельного приемаинформации, заданном единицей с инверсного выхода триггера 10. По тактовому входу 17 устройства поступаютимпульсы чтения. Рассмотрим одинтакт чтения устройства. По переднемуФронту импульса чтения запускаетсяраспределитель импульсов 8, Импульсс его первого выхода через элементИЛИ 9 поступает на тактовые входы 30регистра 4 и счетчика 11. По переднему Фронту этого импульса содержимое регистра 3 переписывается в регистр 4, а в счетчик 11 заноситсянулевое значение. Если в регистр 4записался запрос наивысшего приоритета, то единица с И-го выхода регистра 4 открывает коммутатор 12 и навыходы 15 устройства из счетчика 11выдается код наивысшего приоритета. , 40Затем импульсом со второго выходараспределителя импульсов 8 устанавливается в единицу триггер 10, сигналс инверсного выхода которого переводит регистр 4 в режим сдвига инфор мации, а счетчик 11 - в режим счета.Кроме того, Формирователь 13 выраба".тывает единичный импульс, которыйпроходит через элементы И 6 и сбрасывает только те разряды регистра 3,из которых в регистр 4 переписаласьединица, Следующие И импульсов, поступающие через элемент ИЛИ 9 с вы,ходов распределителя импульсов 8, последовательно сдвигают информациюв регистре 4 и прибавляют единицу , к содержимому счетчика 11. Если в -м разряде регистра 4 была единица, то на выходы 15 устройства из счетчи 24ка 11 через коммутатор 12 будет выдан код 1-го запроса. Регистр 4 после окончания каждого цикла чтениябудет обнулен. (И+3)-м импульсом свыхода распределителя импульсов 8триггер 10 устанавливается в нуль,Следующие циклы чтения происходятаналогично,Формула изобретенияУстройство для организации очереди, содержащее первый регистр, первую группу из И элементов И (где Я - число запросных входов устройства, первый элемент задержки, распределитель импульсов, элемент ИЛИ и счетчик, причем первый вход каждого -го элемента И первой группы (х= =1,М) соединен с 1.-м запросным входом устройства, второй вход 1-го элемента И первой группы соединен с выходом 1-го разряда первого регистра, о т л и ч а ю щ е е с я тем, что, с целью повьппения достоверности работы устройства за счет исключения потери запросов с длительностью, меньшей длительности цикла чтения,устройства, в него введены Иэлементов задержки, второй и третий регистры, вторая группа из И элементов И, триггерформирователь импульсов и коммутатор, причем 1-й синхронизирующий вход первого регистра соединен с х-м запросным входом устройства, 1.-й информационный вход первого регистра соединен с ыиной питания устройства, 1.-й нулевой вход через 1-й элемент задержки подключен к выходу 1.-го разряда первого регистра, выход х-го элемента И первой группы соединен с единичным входом -го разряда второго регистра, нулевой вход -го разряда которого соединен с выходом 1-го элемента И второй группы, выход х-го разряда второго регистра соединен с -м информационным входом третьего регистра, выход 1-го разряда которого соединен с первым входом д-го элемента И второй группы, выход Й-го разряда третьего регистра соединен с управляющим входом коммутатора, вторые входы всех элементов И второй группы объединены и соединены с выходом Формирователя импульсов, вход которого соединен с инверсным выходом триггера и входами управления записью третьего регистра и счетчика, выход коммутатора является вы15046 Составитель В. КрасюкРедактор И, Сегляник Техред М. Ходанич Корректор М. Самборская Подпи КНТ СССР ениям и открытиям пкая наб., д. 4/5 ательский комбинат "Патент", г.ужгород, ул. Гагарина оизводственноходом устройства, информационный вход коммутатора соединен с выходом счетчика, счетный вход которого соединен с тактовым входом третьего5 регистра и выходом элемента ИЛИ, первый вход которого соединен с первым выходом распределителя импульсов, второй выход которого соединен с единичным входом триггера, выхода рас О пределителя импульсов с третьего по (0+2)-й сОединены соответственно с входами элемента ИЛИ с второго по (И+ 1)"й, (0+3)-й выход распределителя Заказ 5253/49 Тираж 668ВНИИПИ Государственного комитета по изо113035, Москва, Ж, Р 52 6Импульсов соединен с нулевым входом триггера, синхронизирующий вход триггера и второго регистра, а также установочные входы счетчика и третьего регистра подключены к установочному входу устройства, вход запуска распределителя импульсов является входом чтения устройства, информационные входы счетчика и триггераинформационные входы всех разрядов второго регистра и последовательный вход третьего регистра соединены с шиной логического нуля устройства,