SU922744A1 - Устройство дл обслуживани запросов в пор дке поступлени - Google Patents

Description

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

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

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

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

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

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

Claims (2)

1. Устройство дл  обслуживани  запросов в пор дке поступлени  содержит информационные регистры 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. 2.Авторское свидетельство СССР по за вке № 2801901/18-2 кл, G 06 F 9/18, 30.07.80 (прототип).