Устройство для обслуживания запросов в порядке поступления Советский патент 1982 года по МПК G06F9/50 

и седьмой групп элементов И подключены к первой группе выходов дешифратора 2.

Однако быстродействие этого устройства ограничено, так как при каждом очередном .считывании запроса осуществляется перезапись запроса из регистра в регистр, что требует значительных затрат времени. Кроме этого, для обеспечения перезаписи запросов требуется п линий задержки (п -, числ имеющихся информационных регистров) и другие функциональные элементы, а также дополнительный четвертый регистр для хранения поступающего во время перезаписи запросов нового запроса, что обуславливает большие аппаратурные затраты при реализации устройства.

Цель изобретения - повышение быстродействия устройства и сокращение оборудования.

Поставленная цель достигается тем, что в устройство для обслуживания запросов в порядке поступления, содержащее дешифратор, группу триггеров, первую группу элементов И, информационные регистры, причем выходы информационных регистров соединены cooTseTCTBeHijo с первыми входами элементов И первой группы, входы сброса информационных регистров подключены к установочному входу устройства, выходы триггеров группы соединены с первой группой входов дешифратора, введены три элемента ИЛИ, три элемента И, два элемента задержки, первая группа элементов ИЛИ, вторая и третья группы элементов И, элемент И-НЕ, регистр управления , причем прямые и инверсные выходы регистра управления соединены соответственно со второй и третьей группами входов дешифратора, первая группа выходов которого подключена к установочным входам регистра управления, ко входам сброса которого подключены выходы элементов ИЛИ первой группы, к первым входам которых подключена вторая группа выходов дешифратора, третья группа выходов которого подключена ко вторым входам элементов И первой группы, выходы которых подключены ко входам первого элемента ИЛИ, выход которого соединен с выходом считывания запросов устройства, установочный вход устройства соединен со вторыми входами элементов ИЛИ первой группы, с первым

ВХОДОМ второго элемента ИЛИ и со входами сброса триггеров группы, кроме первого, ко второму входу второго элемента ИЛИ подключен выход последнего триггера группы, выход каждого триггера, кроме последнего, подключен ко входу сдвига последующего триггера, выход второго элеме.нта ИЛИ подключен ко входу установки первого триггера группы, выход первого элемента И подключен ко входам управления триггеров группы, выход управления дешифратора подключен к первому входу первого элемента И и к первым входам элементов И второй группы, ко вторым входам которых подключены выходы триггеров группы, выходы элементов И второй группы соединены с первыми входами элементов И третьей группы, вторые входы которых соединены со входом запросов устройства, а выходы - с информационными входами информационного регистра, управляющий вход считывания устройства соединен с первым входом элемента И-НЕ, с первым управляющим входом дешифратора и с первым входом второго элемента И, второй вход которого соединен с управляющим входом устройства, с первым входом третьего элемента И и со вторым входом элемента И-НЕ, выход которого подключен ко второму входу третьего элемента И, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом первого элемента задержки, вход которого подключен к выходу второго элемента И, выход третьего элемента ИЛИ соединен со вторы управляющим входом дешифратора и входом второго элемента задержки, выход которого соединен со вторым входом первого элемента И.

На чертеже представлена 6nok-cxeма устройства.

Устройство для обслуживания запросов в порядке поступления содержит информационные регистры 1-3, группу триггеров 4, дешифратор 5, регистр 6 управления, первую группу элементов И 7 элементы И 8-10, вторую группу элементов И 11-13 элемент ИЛИ 1, элементы И 15-16, элемент ИЛИ 17, группу элементов ИЛИ 18 элементы ИЛИ 19-20, элементы И-НЕ 21, элементы 22-23 задержки, установочный вход 2, управляющий вход 25 считывания запросов, управляющий вхо 26, входную шину 27 запросов, выход ную шину 28 считывания запросов. Дешифратор 5 представляет собой дискретный автомат без памяти, реал зуодий логические функции перешлючения триггеров регистра 6 управления и функции управления записью и считыванием запросов в зависимости от поступающих на его входы сигналов. На входы дешифратора поступают У. и У сигналы У Ч v ответственно, с прямых и инверс- ных выходов триггеров J, Trj, Т, регистра 6 управления, У, У, У, с прямых выходов триггеров TL,, ТА, Tj группы триггеров 4, сигнал R с управляющего входа записи запросов 26 и сигнал S с управляющего входа 25 считывания запросов. С выходов дешифратора снимают сигналы Р.,, С Lj, управляющие записью и считы ванием запросов, а также сигналы f Тл, Т,, Т, Т., ТА переключения соответствующих триггеров регистра 6 управления. Сигналы на выходах де шифратора 5 определяются следующими логическими функциями T, (Y;HVYVYI) R, Tv(YVxvY Yi) S ; T,2. (YaHvY Y.l) R, ffi(YaxvY YQ;) S ; Ti)(YaHVY,iY) R, t(() S ; , y-i, .Уа,, ,vy,jv/y, где ,y,, На входе 2б устройства появляетс сигнал R при необходимости записи очередного запроса в информационный регистр, а на входе 25 сигнал S при считывании запроса из информаци онного регистра для обработки. Устройство работает следующим образом. В исходном состоянии после подачи импульса на установочный вход 2Ц устройства регистры 1-3 очищены разряды регистра 6 управления и группы триггеров, за исключением триггера TV группы, в Который через элемент ИЛИ 19 запишется единица, находятся в нулевом состоянии. Устройство готово к записи запроса в первый информационный регистр, так как сигналы на выходе Р дешифратора и прямом выходе триггера Т равн единице, элемент И 11 второй группы открыт и через элемент И 8 поступаю щий запрос будет записан в первый и формационный регистр. Одновременно с поступлением запроса на вход 27 устройства на управляющем входе 2б появляется импульс, который через элемент И 15, элемент ИЛИ 20 поступает на управляющий вход R дешифратора . Согласно приведенным выше логическим функциям выходов дешифратора, этот сигнал приведет к переключению триггера Т регистра управления 6 в единичное состояние, что означает наличие запроса в информационном регистре. 1. Одновременно сигнал записи запроса с выхода элемента ИЛИ 20 через элемент 23 задержки и элемент И 16 поступает на управляющую шину группы триггеров k, что приведет к перезаписи единицы из триггера J в триггер T/j . Следующий запрос будет теперь записан в регистр 2 Стак как открыт элемент И 12 через элемент И 9, при этом триггер Т( регистра 6 управления установится в единичное состояние, а единица из триггера Jti триггеров группы перепишется в триггер . Если теперь придет сигнал на считывание запроса, то согласно логическим функциям выходов С1-СЗ дешифратора, запрос будет считан из информационного регистра 1, так как , а . После считывания запроса из регистра 1 триггер Т, регистра 6 управления установится в нулевое состояние, что означает отсутствие запроса в регистре 1. Если теперь снова поступит очередной запрос, то он будет записан в третий регистр, так как , открывается элемент И 13 и запрос через элемент И 10 поступает в регистр 3, а после сдвига в единичном состоянии будет триггер т триггеров группы 4. Следующий запрос будет записан уже в регистр 1 , триггер Т, установится в единичное состояние, а единица из триггера т группы перепишется в триггер TQ. Теперь, когда все информационные регистры заняты, сигнал на выходе Р равен нулю, элементы И 16, 11, 12, 13 будут закрыты, поступивший запрос записан не будет, сдвиг единицы в группе триггеров не произойдет. При поступлении сигнала на считывание будет считан запрос из регистра 2 (т.е. поступивший вторым) , так как в этом случае , а . Сигналы записи запроса и считывания запроса из очереди в общем случае поступают от независимых источников. поэтому возможен случаи их совпадения во времени. Одновременное дейст вие сигналов на входах R и S дешифратора приводит к появлению сбоев в работе устройства. Элемент И НЕ-2 элем.енты И 1V15 элемент 22 ки и- элемент ИЛИ 20 обеспечивают сдвиг сигнала записи запроса по вре мени относительно сигнала считывани запроса при одновременном их поступ лении на входы 25 и 2б устройства. При одновременном поступлении сигналов на входы 25 и 26 сигнал со входа 25 непосредственно поступает на вход дешифратора S, а сигнал со входа 2б через открытый элемент И Т элемент 22 задержки, элемент ИЛИ 20 Вследствие этого сигнал Р на входе дешифратора появляется после окончания переходных процессов, выз ванных в схеме устройства действием сигнала на входе S. При несовпадени сигналов на входах 25 26 сигнал R поступает на вход дешифратора без з держки по цепи, вход 26, элемент И элемент И 20, вход R дешифратора 5« Таким образом, предлагаемое устройство обслуживания запросов в пор ке поступления обеспечивает выдачу запросов на обработку в порядке их поступления при дюбой комбинации сигналов на входах 25 и 26 устройст ва. Обеспечение возможности считывания запроса из любого информационного регистра без последовательной перезаписи запросов позволяет повысить быстродействие устройства, при этом отпадает необходимость включать 3 схему устройства дополнительные линии задержки и группы элементов ИЛИ по числу информационных регистров, а. также резервный ин фop.au.1oниый регистр, что приводит к сокращению оборудования. Формула изобретения Устройство для обслуживания запросов в порядке поступления, содер жащее дешифратор, группу триггеров, первую группу элементов И, информационные регистры, причем выходы информационных рег-истров соединены соответственно с первыми входами элеме тов И первой группы, входы сброса информационных регистров подключены к установочному входу устройства, выходы триггеров группы соединены с первой группой входов дешифратора, отличающееся тем, что, с целью сокращения времени обслуживания, в него введены три элемента ИЛИ, три элемента И, два элемента задержки, первая группа элементов ИЛИ, вторая и третья группа элементов И, элемент И-НЕ, регистр управления, причем прямые и инверсные выходы регистра управления соединены соответственно со второй и третьей группами входов дешифратора, первая группа выходов которого подключена к установочным входам регистра управления , ко входам сброса которого подключены выходы элементов ИЛИ первой группы, к первым входам которых подключена вторая группа выходов дешифратора, третья группа выходов которого подключена ко вторым входам элементов И первой группы, выходы которых подключены ко входам первого элемента ИЛИ, выход которого соединен с выходом считывания запросов устройства, установочный вход устройства соединен со вторыми входами элементов ИЛИ первой группы, с первым входом второго элемента ИЛИ и со входами сброса триггеров группы, кроме первого, ко второму входу второго элемента ИЛИ подключен выход последнего триггера группы, выход каждого триггера, кроме последнего, подключен ко входу сдвига последующего триггера, выход второгоэлемента ИЛИ подключенко входу установки первого триггера группы, выход первого элемента И подключен ко входам управления триггеров группы, выход управления дешифратора подключен к первому входу первого элемента И и к перBbw входам элементов И второй группы, ко вторым входам которых подключены выходы триггеров группы, выходы элементов И второй группы соединены с первыми входами элементов И третьей группы, вторые входы которых соединенй со входом запросов устройства, а выходы - с информационными входами информационного регистра, управляющий вход считывания устройства соединен с первым входом элемента И-НЕ, с первым управляющим входом дешифратора и с первым входом второго элемента И, второй вход которого соединен с управляющим входом устройства, с первым входом третьего элемента И и со вторым входом элемента И-НЕ, выход которого подключен ко второму входу третьего элемента И , выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом первого элемента задержки, вход которого подключен к выходу второго Элемента И, выход третьего элемента ИЛИ соединен со вторым управляющим входом дешифратора и входом второго Ц элемента задержки, выход которого соединен со вторым входом первого элемента И. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 522500, кл. G Об F 9/Г8, 197. 2.Авторское свидетельство СССР по заявке № 2801901/18-2 кл, G 06 F 9/18, 30.07.80 (прототип).