Устройство для обслуживания запросов в порядке поступления
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1820381
Авторы: Нурмухамедов, Сухоцкий, Юргенсон
Текст
ОЮЗ СОВЕТСКИХОЦИАЛИСТИЧЕСКИЕСПУБЛИК 0381 А 9) (1) 6 Р РЕ ИЗОБ И ОП ИСА обьединен Е.Сухоцк СССР983.СССР985.ЛУЖИВАНИЯТУПЛ ЕНИЯ ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(54) УСТРОЙСТВО ДЛЯ ОБСЗАПРОСОВ В ПОРЯДКЕ ПОС Изобретение относится к автоматике и вычислительной технике и может быть ис пользовано в устройствах авода информации о различных дискретных датчиках в устройство обработки данных или в управляющую вычислительную машину.Целью изобретения является расширение функциональных воэможностей при одновременном повышении достоверности обслуживания,На фиг. 1 приведена структурная схема устройства; на фиг. 2 - функциональная схе ма устройства для и = 3 число информационных входов) и к = 2 (и 2 ).Устройство для обслуживания запросов содержит блок элементов И, НЕ 1, и входов (первая группа входов) которого соединены с соответствующими входами (группой запросных входов) устройства, и выходов(первая группа выходов) блока 1 соединены с соответствующими входами элемента ИЛИ 4, все выходы блока 1(первая и вторая группы выходов) соединены с соответствующи(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах ввода информации о различных дискретных датчиков в устройство обработки данных или в управляющую вычислительную машину, Цель изо-. бретения - повышение достоверности работы устройства. Устройство для обслуживания запросов в порядке поступления содеожит блок элементов И - НЕ, блок элементов И, дешифратор, пороговую схему, дешифратор одиночных заявок, блок инфракции, элемент ИЛИ, счетчик адреса, блок управления и блок памяти. 4 ил,ми входами (первой и второй группами входов) пороговой схемы 2 и дешифратора оди- ( ночных заявок 3, Выходы пороговой схемы 2 соединены с первой группой входов (группой входов кодов условий) блока управления 8, вторая группа входов (группа д информационных входов) которого соединена с выходами блока элементов И 7, третья группа выходов соединена с первой группой входов (группой информационных входов) счетчика адреса 5, первая и вторая, ф группы выходов соединены соответственно ОО с первой группой (первой информационной ф группой) и второй группой (группой стробирующих входов) входов блока шифрации 9, третья группа (вторая информационная группа) входов которого соединена с выходами дешифратора одиночных заявок 3; а и групп выходов (группа выходов) соединены с информационными входами блока памяти 10, выходы которого соединены с группой выходов устройства, а первый вход (вход чтения) соединен с и+2-ым входом (входомприема информации) устройства и со вто- дом первой группы входов блока первыерым (вычитающим) входом счетчика адреса входы первых иэлементов И 8-2 соедине 5, первый (суммирующий) вход которого со- ны с 2,3 и-ым входами второй группы ахоединен с выходом элемента ИЛИ 4 и с и+1- дов(группы информационных входов) блокаым входом (второй группой входов) блока 5 и т,д., первый вход последнего элемента И. элементов И 7, а группа выходов - с группой соединен с и-ым входом второй группы вховходовдешифратораб,выходыкоторогосо- дов блока, вторая группа многовходовыхединеныс первой группой входовблока зле- элементов ИЛИ 8-3 содержит иэлеменментов И 7. тов ИЛИ, первые входы элементов ИЛИБлок элементов И, НЕ 1 (фиг. 2) содер (1(псоединены с соответствующимижит и элементов И (1 и) и и элементов НЕ входами (1 (ивторой группы входов.(и+12 и), причем первые входысоответст- (группы информационных входов) блока,оующих элементов И соединены с группой вторые входы 1,2 п-го элементов ИЛИ. запросных входов устройства; а вторые вхо- соединены соответственно.с выходами 1,ды элементов И соединены с тактооым вхо (и) 8-2, третьи входы элементов ИЛИ 1 и 2дом устройства, выходы элементов И соединены с и-ым выходом 8-2, и+1-ый высоединены с первой группой входов блока и ход которого соединен с четвертым входомвходами соответствующих элементов НЕ, элемента ИЛИ 2 и третьим входом элементавыходы которых соединены со второй груп- ИЛИ 3 8-3 и т.д., последний выход 8-2 соепой выходов блока. 20 динен с последними входами элементовБлок элементов И 7 (фиг. 2) содержит и ИЛИ (1 и) 8-3, выходы которого составэлементов И, первые входы соответствую- ляют первую группу выходов блока, втораящих элементов соединены с соответствую- группа элементов И 8-4 содержит иподщими входами первой группой входов груп изСпэлементов И, иподгрупп изблока, а вторые входы элементов И сведи. 25 Сп элементов Ии т.д., причем в группе.8-4-1нены с и+1-ым входом блока (второй груп- первые входы элементов И в каждой подпой входов). группе соединены с соответствующими охоПороговая схема 2 (фиг. 2 содержит дами первого элемента ИЛИ 8-1, а вторые(Сп +Сп+Со") и-оходовых элементов И. входы элементов И 1,2(и) подгрупп соеДешифратор одиночных заявок 3 (фиг. 2) З 0 диненысоответственнос 2,3 и-ым входасодержит и и-оходооых Элементов И. ми второй группы входов блока и т.д.,Выходы элементов И являются выхода- второй вход последнего элемента И 8-4 соми пороговой схемы И дешифратора, а вхо- единен с и-ым входом второй группы входовды элементов - входами блоков. блока, а первый вход с предпоследним вхоБлок управления 8 (фиг, 3) содержит 35 домпероойгруппывходооблока,последнийпервую группу многовходовых элементов вход первой группы входов блока являетсяИЛИ 8-1, причем входы первого Элемента последним выходом 8-4,оыходы 8-4 органиИЛИ соединены с соответствующими ахо-зуют вторую группу выходов блока.дами (1С) первой подгруппы первой Блок шифрации 9 (фиг, 2) содержит Мхагруппы входа(группы входов кодовуслоойй) 40 многовходовых элементов ИЛИ и К злеблока, входы второго элемента ИЛИ соеди- ментов И, причем первые группы входовнены с соответствующими входами(1 Сяз)многовходовых элементов ИЛИ соединенывторой подгруппы первой группы входов . с входами второй группы входов (группойблока и т,д., входы последнего (и) элемен- стробирующих входов) двоичного шифратота ИЛИ соединены с соответствующими 45.ра, а последние группы входов многовходовходами и-й подгруппы первой группы выхэлементовсоединенысвходамитретьейвходов блока, а выходы первой группы мно- группы входоо (второй группы информациговходооых элементов ИЛИ соединены с онных входов) блока шифрации, выходывходами первой группы элементов И 8-2, со-. многовходовых элементов ИЛИ соединеныдержащейи)+(и)+(и)+ Цэлемен с первыми входами соответствующих элетов И, причем вторые входы первых иментов И, вторые входы которыхсоединеныэлементов И соединены с первым входом со входами первой группы (первой инфор 8-1, вторые входы последующих (и) эле- мационной группы) входоа блока шифраментов И соединены с вторым выходом 8-1 ции,а выходы соединены с группой выходови т.д., а второй выход последнего элемента 55 блока шифрации,И соединен с последним входом первой Работа устройства описывается для сл- группы входоо блока, причем выходы 8.1 чая, когда число входов и=З, 1=2, (и (2 )соединены с соответствующими выходами (фиг. 2, фиг, 1, фиг, 3). В случае одноврементретьей группы выходов блока, последний ного прихода заявок на второй и третийвыход которой соединен с последним вхо- входы устройства (комбинация 011) (фиг. 4, 820381поз. 2, 3) они обрабатываются в блоке элементов И, НЕ 1 тактовыми импульсами длительностью 0,1 т и скважностью т (фиг, 4, поз, 4), приходящими на четвертый - (и+1)- ый вход устройства, 3 затем инвертируется. С второго и третьего выходов блока 1 (фиг, 4, поэ 6, 7) сигналы заявок поступают нз .входы п-входового элемента ИЛИ 4 и с его выхода сигнал поступает на счетный входсчетчика адреса 5 (фиг. 4, поз, 8). Прямые 10 и инвертированные сигналы с выходов блока 1 поступают на входы пороговой схемы 2 и дешифрзтора одиночных заявок 3, Пороговая схема 2 декодирует комбинации, имеющие от двух единиц и более, т,е, число 15 выходов у нее в общем случае равно (Ся + Сп +. С"),для п=3 первый выходсхемыг2 соответствует комбинации 110, второй - 101, третий 011, четвертый 111. Таким образом в рассматриваемом случае на третьем 20 выходе схемы 2 появляется сигнал, соответствующий комбинации 011 (фиг. 4, поз. 9), Сигналом с выхода элемента 4 счетчик адреса 5 кратковременно переводится в состояние 01 (фиг. 4, поз, 15, 16), одновременно 25 сигнал с третьего выхода схемы 2 поступает на третий вход первой группы входов (группы входов кодов условия) блоков управления 8, а затем на третий вход элемента ИЛИ 8-1. Элементы ИЛИ 8-1 фиг. 3 обьединяют 30 все комбинации с равным числом единиц (одновременно пришедших заявок), число их в общем случае равно и - 2, т.к, Сп" = 1, сигнал с выхода каждого элемента ИЛИ группы 8-1 говорит о том, какое количество 35 заявок на обслуживание пришло одновременно.В рассматриваемом случае сигнал с выхода элемента ИЛИ 8-1 через первый выход третьей группы выходов блока 8 поступает 40 на третий вход счетчика адреса 5. Первая группа входов счетчика адреса 5 является группой информационных входов, в общем случае группа содержит и - 1 вход. При приходе сигнала на первый вход к числу, запи санному в счетчике адреса 5 добавляется единица, при приходе на второй вход - числу, записанному в счетчике 5 добавляется два и т,д., т,е. дополняют записан лое в счетчике 5 число до числа заявок, пришедших 50 одновременно. В рассматриваемом случае при приходе сигнала на третий вход счетчика 5 он переходит в состояние "два" (комбинация 10) (фиг, 4 поз. 15, 16), С выхода счетчика 5 записанное число поразрядно 55 поступает на вход дешифратора 6 и с его выходов в виде комбинации 010(фиг. 4, поз.17 - 19) поступает на входы блока элемента И 7, где каждый разряд поступает на первый вход своего элемента И, на вторые входы которых поступают сигналы с выхода блока 4, свидетельствующие о том, что имеются заявки (эаявка) на обслуживание. Номер выхода, на котором имеется сигнал (фиг, 4, поз.21) соответствует номеру ячейки блока памятив которую должен быть записан порядковый номер последней заявки на обслуживание, Комбинация с выходов блока 7 поступает на вторую группу входов (группу информационных входов) блока управления 8. Блоком управления 8 решаются две основные задачи:1) Формирование сигналов разрешения записи в ячейки блока памяти 10 с учетом числа занятых ячеек и числа одновременно пришедших заявок. Информация о числе занятых ячеек поступает на вторую группу входов блока 8, информация о числе одновременно пришедших заявок поступает с выхода соответствующего элемента ИЛИ первой группы элементов ИЛИ 8-1. Сигналы разрешения образуют первую группу выходов блока 8, содержащую и выходов, Первая группа элементов И 8-2 организует все возможные размещения одного числа заявок (Сп ) в первой и второй ячейке блока памяти 10 затем во второй и третьей и т.д. (фиг, 3), Сл - в первой, второй и третьей ячейках, затем Спз - во второй, третьей и четвертой ячейках и т,д,Вторая группа элементов ИЛИ 8-3 объединяет все возможные размещения любого числа заявок (начиная с одиночных) в соответствующие ячейки. Так с выхода первого элемента ИЛИ второй группы элементов ИЛИ 8-3 подается сигнал разрешения записи в первую ячейку блока памяти 10 при наличии на второй группе входов блока управления 8 сигнала на первом входе (одиночная заявка) или сигнала на втором входе и наличии двух заявок Слг, или сигнала на третьем входе и наличии трех заявок Сл,з илисигнала на последнем входе и наличии п заявок, С", В рассматриваемом случае, поскольку на второй группе входов блока управления 8 имеется комбинация 010 (фиг. 4, поз, 20 - 22) (сигнал имеется на втором входе), что означает, что номер последней заявки должен быть записан во вторую ячейку блока памяти 10, а также есть сигнал с выхода элемента ИЛИ 8-1 (фиг. 2), что говорит о наличии двух одновременно пришедших заявок, появляется сигнал на выходе первого элемента И первой группы элементов И 8-2, этот сигнал означает, что две заявки должны быть записаны в первую и вторую ячейки блока 10.Сигнал с выхода этого элемента поступает на второй вход первого элемента ИЛИ второй группы элементов ИЛИ 8-3 и органи 1820381зует сигнал разрешения записи в первую ячейку блока 10 (фиг. 4, поз. 23). Сигнал, разрешения записи во вторую ячейку блока 10 организуется сигналом со второго входа второй группы входов блока управления 8, 5 приходящим на первый вход второго элемента ИЛИ второй руппы элементов ИЛИ 8-3 (фиг, 4, поэ, 24).2) Формирование сигналов на кодирование номеров одновременно пришедших 10 заявок. Получаемый с пороговои схемы 2 на один из входов первой группы входов блока управления 8 (фиг. 4, поз. 9) сигнал соответствует комбинации на входах устройства, например, 011, означающей, что одновре менно пришли заявки с номерами два и три. Заявка с номером два должна быть записана в первую ячейку блока памяти в виде комбинации (10), заявка с номером три во вторую ячейку блока памяти 10 комбина цией (11), при условии, что был сигнал со второй группы входов блока 8 о записи последней заявки во вторую ячейку(сигнал на втором входе), Таким образом, в зависимости от сигнала с первой группы входов блока 25 9 любая пара иэ Сп пар комбинаций может быть записана либо в первую и вторую либо во вторую и третью ячейки блока памяти, Элементы И второй группы элементов И 8-4 формируют команды на размещение раз личных групп номеров заявок во всех возможных сочетаниях соседних ячеек. Так, любая парэ кодов номеров из множества С имеет ивариант размещения в ячейках блока памяти 10 (фиг. 3), а любая группа 35 иэ иномеров множества Спп 1 имеет два варианта размещения о ячейках блока 10.(Сп (и - 1) + Сп (и - 2) + , С" 12 + С") выходов элементов И второй группы элементов ИЯЗ - 4 образуют вторую группу выхо дов блока управления 8. В рассматриваемом случае сигнал с третьего выхода схемы 2, соответствующий комбинации на входах устройства (011) поступает на первый вход третьего элемента И второй 45 группы элементов И 8 - 4, на второй вход которого поступает команда на запись кода последней заявки во вторую ячейку блока 10, С выхода этого элемента формируется сигнал (фиг. 4, поз. 27) на запись кода номе ра старшей заявки (10) в первую ячейку,кода номера второй заявки (11 во вторую ячейку блока памяти 10, на выходах остальных элементов сигналы отсутствуют, Сигналы разрешения записи поступают напервую группу (первую информационную группу) входов блока шифрации 9, на вторую группу (группу стробирующих входов) входов которого поступают сигналы на кодирование номеров заявок, Блок шифрации содержит и групп из М элементов ИЛИ, каждая группа из Ы элементов ИЛИ кодирует информацию, поступающую в одну иэ ячеек блока памяти 10, Каждый вход второй группы входов блока шифрации 9 несет информацию о номерах заявок, требующих записи, номерах ячеек, в которые можно производить запись в порядке записи номеров в ячейке памяти. Тэк, сигнал с первого входа второй группы входов шифратора означает, что одновременно пришли заявки с порядковыми номерами один и два (комбинация на входах устройства 110) (фиг. 2), коды номеров заявок следует записать в первую и вторую ячейки блока памяти, причем код заявки с номером один (01) записывается в первую ячейку, для чего первый вход второй группы входов блока шифрации 9 соединен с первым входом второго элемента ИЛИ блока шифрации, код заявки с номером два (10) записывается во вторую ячейку, для чего первый вход второй группы входов шифратора соединен с первым входом третьего элемента ИЛИ блока шифрации, Так как со входов один и два первой группы входов шифратора поступают сигналы разрешения записи в первую и вторую ячейки памяти, то через соответствующие элементы И шифратора кодовые комбинации на запись поступают в ячейки блока памяти 10. Запись осуществляется по заднему фронту сигнала, В рассматриваемом случае сигналы разрешения записи поступают на элементы И блока шифрации 7, а сигнал кодирования номеров заявок с третьего входа второй группы входов через элементы 1, 3, 4 поступает на выходы блока шифрации 9, на выходах 1 и 2 первой подгруппы выходов имеется код заявки с номером два (10), на второй подгруппе выходов присутствует код заявки с номером три (11) (фиг. 4, поз. 28 - 31). Вывод информации из блока памяти 10 производится из первой ячейки параллельно, (фиг, 4, поз, 34, 35).Обслуживание одиночной заявки отличается тем, что с выхода дешифратора одиночных заявок 3 через элементы ИЛИ блока шифрации 9 код номера заявки поступает на первые входы элементов И всех групп выходов блока. шифрации и в зависимости от того, на какую группу элементов И подается сигнал разрешения записи, поступает на входы соответствующей ячейки блока памяти 10.При исполнении заявки. записанной в первой ячейке блока памяти 10 на пятый (и+2)-ой вход (вход приема информации) устройства поступает сигнал исполнения, (фиг, 4,поз. 13) приходящий на второй (вычитающий) вход счетчика адреса 5 и первыйвход (вход чтения) блока памяти 10, При приходе сигнала Исполнение" на вычитаю-. щий. вход счетчика адреса 5 из значения, записанного в счетчике, вычитается единица. В рассматриваемом случае при приходе нового сигнала "Исполнение" счетчик переходит из состояния (11) в состояние(10)(фиг.4, поз. 15. 16),При приходе сигнала "Исполнение" на первый вход (вход чтения) блока памяти 10 в нем происходит сдвиг информации на одну ячейку; информация из второй ячейки переписывается в первую,из и-ой - в п-ю, освобождая и-ю ячейку.Технико-экономическая эффективность предлагаемого устройства по сравнению с прототипом (базовым объектом) определяется сокращением временных потерь при обслуживании группы заявок из-за отсутствия потерь времени при поочередном опросе всех заявок и временных потерь из-за нарушения очередности обслуживания заявок,Формула изобретения Устройство для обслуживания запросов в порядке поступления, содержащее блок шифрации, элемент ИЛИ, счетчик адреса, блок управления и блок памяти, причем первая и вторая группы выходов блока управления соединены с первой информационной группой входов и группой стробирующих входов блока информации, третья группа выходов блока управления соединена с группой информационных входов счетчика адреса, суммирующий вход которого соединен с выходом элемента ИЛИ, группа выходов блока шифрации соединена с группой информационных входов блока памяти, выходы которого являются группой выходов 5 устройства, вход приема информации которого соединен с входом чтения блока памяти и вычитающим входом счетчика адреса, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности работы устрой ства, в него дополнительно введены блокэлементов И - НЕ, блок элементов И, дешифратор, пороговая схема, дешифратор одиночных заявок, группа выходов которого соединена с второй группой информацион ных входов блока информации, группа запросных входов устройства соединена с первой группой входов блока элементов И - НЕ, вторая группа входов которого соединена с тактовым входом устройства, первая 20 группа выхода блока элементов И - НЕ соединена с входами элемента ИЛИ, первыми группами входов пороговой схемы и дешифратора одиночных заявок, вторые группы входов которых соединены с второй группой 25 выходов блока элементов И - НЕ. группа вы.ходов счетчика адреса соединена с группой входов дешифратора, группа выходов которого соединена с первой группой входов блока элементов И, вторая группа входов 30 которого соединена с выходом элементаИЛИ, группа выходов пороговой схемы соединена с группой входов кодов условий блока управления, группа информационных входов которого соединена с группой выхо дов блока элементов И.1820381 В. 1 Рх 2 ВогЗ Вч 3 диу О Ьл. Ь В Ьл омМД,уД Ьл. йулийсц 2 Ьл.г ьыу 1 рй 2 Вьк 3 р 8 Всюду ф/ / Составитель В. ЮргенсонРедактор С. Кулакова Техред М.Моргентал Корректор Л. Пилипен аказ 2031 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открьтиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/Б Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1
СмотретьЗаявка
4908098, 13.12.1990
НАУЧНО-ПРОИЗВОДСТВЕННОЕ ОБЪЕДИНЕНИЕ "ДАЛЬНЯЯ СВЯЗЬ"
НУРМУХАМЕДОВ ЛЕОН ХАСЕНОВИЧ, СУХОЦКИЙ АНДРЕЙ ЕВГЕНЬЕВИЧ, ЮРГЕНСОН ВЛАДИМИР РОБЕРТОВИЧ
МПК / Метки
МПК: G06F 9/46
Метки: запросов, обслуживания, порядке, поступления
Опубликовано: 07.06.1993
Код ссылки
<a href="https://patents.su/8-1820381-ustrojjstvo-dlya-obsluzhivaniya-zaprosov-v-poryadke-postupleniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для обслуживания запросов в порядке поступления</a>
Предыдущий патент: Устройство для сложения и вычитания чисел по модулю
Следующий патент: Устройство для подключения абонентов к общей магистрали
Случайный патент: Дренажное устройство