Устройство для обслуживания запросов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 191 (11) 1)4 С 06 Р 9 ИСАНИЕ ИЗОБРЕТЕ ч юл.15 ,А.Матве 88.8)свидетельсС 06 Г 9/4видетельств С 06 Г 9/4 во СССР 1984СССР 1983. АНИЯ к вычисости к льзования, в системе 0 исте е о гистр тор 2 расширение ностей за счет управления сообм кода приорисхемтов э тета/ циональуживана функ я обсл ьной у с а груп устр ройс ы егист ия, регинераторлемент ИЛИггер 9,отает следующим об Устроиствразом. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬГГИПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИЗАПРОСОВ(57) Изобретение относитлительной технике, в чассистемам коллективного пи может быть использован Изобретение относится к вычительной технике, в частности кмам коллективного пользования,.жет быть использовано в системемена информацией.Цель изобретения -функциональных возможкак бесприоритетногощениями, так и с учето На чертеже представле ная схема устройства дл ния запросов (цепи начал ки регистров не показан Устройство содержит сдвига, схему 2 сравнен сдвига, элемент И 4, ге импульсов, триггер б, э элемент 8 задержки, триобмена информацией. Цель изобретес ния - расширение функциональных воз можностей за счет как бесприоритетн го управления сообщениями, так и с учетом кода приоритета, Цель достигается за счет введения регистра сдвига, двух схем сравнения, двух элементов НЕ, регистра, трех блоков элементов И, двух селекторов, генератора импульсов и трех элементов за держки. Наиболее приоритетное сообщение после режима записи находится на регистре, с которого осуществляется выдача в группу информационных выходов, Зтим обеспечивается оперативная выдача сообщения с самым большим кодом приоритета, 1 ил. ементов И, элемент НЕ 11, эле- ИЛИ 12, блоки 13 и 14 элеменэлемент И 15, блок 16 элеменблок 17 элементов ИЛИ, ре 18, блок 19 элементов И, селек- О, блок 21 памяти, селектор 22,23 сравнения, блок 24 элеменэлемент 25 задержки, элемент б, элемент 27 задержки, блок ементов И, блок 29 элементов элемент НЕ 30, запросный вход итывания устройства, группу инционных выходов 32 устройства, у запросных входов 33 записи йства и сигнальный выход 34 уст 1474649В исходном состоянии единицы в регистрах 1 и 3 сдвига находятся вкрайних разрядах, регистр 18 и триггеры 6 и 9 обнулены,Режим записи поступающих сообщенийв блок 21 памяти,В этом случае очередное сообщениевместе с кодом приоритета, поступившее по запросным входам 33 записиустройства, направляется на входыэлемента ИЛИ 7, селектора 22 и блока,16 элементов И. Единица с выхода элеМента ИЛИпоступает на элемент 8задержки, на единичный вход триггера9, устанавливая его в "1", и черезэлемент ИЛИ 12 на вторые входы блока13 элементов И, на третьи входы которого поступает "1" с выхода триггера9. Таким образом, на выходе блока 13элементов И появляется адрес ячейкиблока 21 памяти, который через блок17 элементов ИЛИ поступает на адресные входы записи блока 21 памяти,Кроме того, поступившее сообщение 25через селектор 22, который выделяеткод приоритета сообщения, поступаетна вторые входы схемы 23 сравнения,на первые входы которой поступает через селектор 20 код приоритета сообщения с регистра 18, который хранитсообщение с максимальным среди сообщений кодом приоритета. Если код приоритета вновь поступившего сообщенияокажется больше кода приоритета сообщения, хранящегося в регистре 18, то35схема 23 сравнения вырабатывает сигнал 1", который поступает черезэлемент ИЛИ 12 на вторые входы блока13 элементов И, вырабатывая адресэтой же ячейки (так как сигнал сдвига Регистра 1 еще не выработался навыходе элемента 8 задержки). Крометого, сигнал с выхода схемы 23 сравнения поступает на вторые входы блока 4519 элементов И, и сообщение с регистра 18 через блок 19 элементов И иблок 29 элементов ИЛИ записывается повыработанному адресу в блок 21 памяти. А поступившее сообщение (оно сбольшим приоритетом) через блок 1650элементов И, который открыт сигналом" 1" со схемы 23 сравнения через элемент ИЛИ 26 и элемент 25 задержки,поступает в регистр 18. Элемент 25задержки позволяет разнести во времени процессы записи сообщения с регистра 18 в блок 21 памяти и поступившего сообщения в регистр 18, Если код приоритета поступившего сообщения меньше кода приоритета сообщения,хранящегося в регистре 18, то схема 23сравнения вырабатывает сигнал "0",который, поступая на вход блока 19элементов И и блока 16 элементов И(через элемент ИЛИ 26 и элемент 25задержки), запрещает записьпоступившего сообщения в регистр 18, асообщения, хранящегося в регистре18, - в блок 21 памяти. Сигнал "0"с выхода схемы 23 сравнения черезэлемент НЕ 30 поступает на элементИЛИ 12 (вырабатывая адрес ячейки)и на блок 28 элементов И, разрешаязапись поступившего сообщения вблок 21 памяти. Элемент 27 задержкисогласует во времени сигнал со схемы сравнения и поступившее сообщение.Через время задержки "1" с выходаэлемента 8 задержки поступает на нулевой вход триггера 9 и на сдвиговыйвход регистра 1 сдвига, сдвигаяв следующий разряд регистра 1, ит,д. При переполнении регистра 1 насигнальном выходе 34 устройства появляется сигнал Занято",Таким образом, в регистре 18 всегда хранится сообщение с максимальнымкодом приоритета, а в регистре 1сдвига - адрес очередной ячейки блока 21 памяти, куда будет записыватьсяв зависимости от кода приоритеталибо поступившее сообщение (еслиего приоритет ниже), либо сообщение,с регистра 18 (если приоритет поступившего сообщения выше);Режим считывания,В этом случае по запросному входу31 считывания поступает импульс запроса сообщения, который проходитна вторые входы блока 24 элементов Ии на единичный вход триггера 6, переводя его в единичное состояние.Счетные импульсы с выхода генератора 5 через элемент И 4, который открыт единичными сигналами с единичного и нулевого выходов триггеров 6 и9 соответственно, поступают на сдвиговый вход регистра 3 сдвига, Адресс выхода регистра 3 через блок 10элементов И, который открыт по вторымвходам "1" с нулевого выхода триггера9 и по третьим входам "1" с выходаэлемента НЕ 11 (на вход которого поступает "О" с выхода схемы 23 сравнения), поступает на адресные входы14746 5чтения блока 21 памяти. Считанное сообщение по адресу с регистра 3 сдвига через селектор 22 поступает на вторые входы схемы 23 сравнения, на первые входы которой поступает код приоритета через селектор 20 с регистра 18. В случае, если считанное сообщение имеет более высокий код приоритета, на выходе схемы 23 срав ;нения вырабатывается "1", которая поступает через элемент И 15, открытый по первому входу "1" с выхода триггера 6, на третьи входы блока 14 элементов И (который открыт по вторым 1 б входам "1" с нулевого выхода,триггера 9), с выходов которого адрес этой же ячейки поступает через блок 17элементов ИЛИ на адресные входы за-. писи блока 21 памяти. Кроме того, "1"20 с выхода схемы 23 сравнения поступает на вторые входы блока 19 элементов И, через который сообщение с регистра 18 записывается вблок 21 памяти на место считанного сообщения. А 25 считанное сообщение через открытый "1" с выхода схемы 23 сравнения блок 16 элементов И записывается в регистр 18. При этом "О" с выхода элемента НЕ 11 запрещает формирование адресов 30 считывания. Если считанное сообщение имеет код приоритета меньше, чем сообщение в регистре 18, то на выходе схемы 23 сравнения - сигнал "О", когорый через элемент НЕ 11 поступает на блок 24 элементов И, и сообщение с регистра 18 поступает на информациоиные выходы 32 устройства.Сигнал "1" с выхода элемента НЕ 11 через элемент ИЛИ 26 и элемент 25 40 задержки поступает на входы блока 16 элементов И, и считанное сообщение записывается в регистр 18. В случае, если код приоритета считанного сообщения меньше или равен коду приорите б та сообщения на регистре 18, то этап записи сообщения в блок 21 памяти отсутствует (сигнал "О" со схемы 23 сравнения поступает на вход блока 19 элементов И). Со следующим импульсом генератора 5 считывается следующее сообщение, При совпадении адресов на регистрах 1 и 3 на выходе схемы 2 сравнения вырабатывается сигнал "Равно , который поступает на нулевой вход триггера 6, устанавливая его в "О"Сигнал "О" с выхода триггера 6 поступает на элемент И 4, на выходе которого не будет сигнала сдвига, и 49 6адрес, по которому еще не записана информация, формироваться в регистре 3 сдвига не будет. Элемент 25 задержки позволяет разнести во времени этапы записи сообщений в регистр 18 и выдачи с регистра 18 на информационные выходы 32 устройства.Режиму считывания должен предшествовать режим записи (хотя бы один раз), иначе не будут формироваться адреса считывания. Формула из о бр ет ения Устройство для обслуживания запросов, содержащее два элемента ИЛИ, блок элементов ИЛИ, первый регистр сдвига, два триггера, четыре блока элементов И блок памяти, два элемента И,причем группа запросных входов записи устройства соединена с группой входов первого элемента ИЛИ, прямой выход первого триггера соединен с первым входом первого элемента И, первый и второй входы первого блока элементов ИЛИ соединены с выходами первого и второго блоков элементов И соответственно, первые входы которых соединены соответственно с прямым . и инверсным выходами второго триггера, второй вход второго блока элементов И соединен с выходом первого регистра сдвига и с первым входом третьего блока элементов И, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет как бесприоритетного управления сообщениями, так и с учетом кода приоритета, в него введены второй регистр сдвига., две схемы сравнения, два элемента НЕ, регистр, три блока элементов И, два селектора, генератор импульсов, третий элемент ИЛИ, второй блок элементов ИЛИ и три элемента задержки, причем группа запросных входов записи устройства и группа информационных выходов блока памяти через монтажное ИЛИ соединены с первым входом четвертого блока элементов И ( и с входом первого селектора, выход которого соединен с первым входом первой схемы сравнения, второй вход которой соединен с выходом второго селектора, выход первой схемы сравнения соединен с первым входом второго элемента ИЛИ, с входами первого и второго элементов НЕ, с первым входом второго элемента И, с первымивходами пятого блока элементов И и третьего элемента ИЛИ, второй вход которого соединен с выходом второго элемента НЕ и с первым входом шестого блока элементов И, выход четвертого блока элементов И соединен с информационным входом регистра, выход которого соединен с входом второго селектора, вторым входом пятого и с первым входом седьмого блоков элементов И, выход седьмого блока элементов И является информационным выходом устройства, выход пятого блока элементов И соединен с первым входом второго блока элементов ИЛИ, выход которого соединен с информационным входом блока памяти, второй вход второго блока элементов ИЛИ соединен с выходом шестого блока элеиентов И, второй вход шестого блока элементов И соединен с выходом пер - цого элемента задержки, вход которого соединен с запросным входом записи устройства, выход первого элемента ИЛИ соединен с первым входом третьего элемента ИЛИ, с единичным вхо" дои второго триггера и с входом второго элемента задержки, выход которого соединен с нулевым входом второго триггера и со сдвиговым (в сторону увеличения) входом второго регистра сдвига, выход которого соединен с вторым входом первого блока элементов И и с первым входом второй схемы сравнения, выход переполнения второго регистра сдвига является сигнальным выходом устройства, выходпервого регистра сдвига соединен свторым входом второй схемы сравнения, выход "Равно" которой соединенс нулевым входом первого триггера,единичньй выход которого соединенс вторым входом второго элемента И,нулевой выход второго тригпера соединен с вторым входом первого элемента И,. и с вторым входом третьегоблока элементов И, выход которогосоединен с адресным входом чтенияблока памяти, выход генератора импульсов соединен с третьим входомпервого элемента И, выход которогосоединен со сдвиговым входом первогорегистра сдвига, выход первого элемента НЕ соединен с третьим входом-,О третьего блока элементов И, вторымвходом седьмого блока элементов Ии с вторым входом второго элементаИЛИ, выход которого через третийэлемент задержки соединен с входом25 четвертого блока элементов И, выходвторого элемента И соединен с третьим входом второго блока элементовИ, запросный вход считывания устройства соединен с единичным входом30 первого триггера и с третьим входомседьмого блока элементов И, выходтретьего элемента ИЗИ соединен стретьим входом первого блока элементов И, адресный вход записи блока памяти соединен с выходом первого блока элементов ИЛИ,1474649 Составитель М.ПономареваТехред М,Дидык Корректор Л,Пилнпен дактор О.ЮР кая Заказ 1895/47ВНИИПИ Государств ям при Тираж 667 Подпи енного комитета по изобретениям и открыти 13035, Москва, Ж, Раушская наб д. 4/ СССР оизводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101