Устройство управления сообщениями
Иллюстрации
Показать всеРеферат
УСТРОЙСТВО УПРАВЛЕНИЯ СООБЩЕНИЯМИ t содержащее первый элемент ИЛИ, счетчик, дешифра1ор, регистр сдвига, блок памяти, пе)вый tt второй блоки элементов И, блок элемёя тов ИЛИ, причем rovnna запросных . входов устройства соединена с группой входов первого элементаИЛИ, выход) которого подключен к суммирующему . Входу счетчика, вычитывающий вход которого подключен к первому входу режима устройства, группа выходов счетчика Ьоединена с группой входов дешифратора, группа выходов которого соединена с группой входов первого блока элементов И, группа i ;- выходов которого соединена с Группой адресных входов записи блока памяти, группа выходов которого сое дйнена с группой информационных выходов Устройства, второй, вход{нежима устройства подключен к управлякицему входу регистра сдвига, rpyrtпа выходов регистра сдвига йена с группой входов второго блока элементов И, группа выходов которого соединена с .первой группой входов .блока элементов ИЛИ, о т л и чающееся тем, что, с целью г повьЕпения Надежности работы усф ройет. ва, в него введены три элемента ИЛИ, два блока элементов И, Jgaa триггера два элемента И, причем группа .,/ информационных входов блока памяти подключена к группе эапрос(ШХ входов устройства, группа адресных входоВ чтения блока памяти соединена с группой выходов блока элементов ИЛИ вторая группа входов которого соединена с группой выходов третьего, блока элементов И, группа входовкоторого соединена с группой выходов де1|1ифратора и с первой группой вхо/дов четвертого блока элементов И, шторая группа входов соединена с группой выходов регистра сдвига, ;группа выходов Четвертого блока элементов И соединена с группой входов второго элемента ИЛИ, выход которого подключен к первым входаА4 первого и второго элементов И, втор«1е входы которых {подключены соответственно К единичному и нулевсжу выходам первого триггера, единичный I вход которого подключен к выходу переполнения сч:етчика, нулевой вход первого триггера подключен к выходу третьего элемента ИЛИ, первый .вход которого подключен к первому одУ режима устройства и к единич ,Нйму входу второго триггера, второй .|вход третьего элемента ИЛИ соедин н :С выходом четвёртого элемента ИЛИ, с входом Сброса регистра, сдвига и с Входом сброса счетчика, третий вход третьего элемента ИЛИ соединен с вы ходом регистра сдвига, управляющий вход которого подключен к нулевому входу BTopblro-тЬ«|ггера,единичный вы .xojEi которого подключен к упр вляюшему вх9ду третьего блока элементов lUyнулевой выход второго триггера под- {Ключей к управляющему входу второго :блока элементов И выход первого /элемента ИЛИ подключен к управляющеМУ входу перё&го блока элементов И, ;В11ХОД первого элемента И подключен :к itepBOMy сигнгшьиому выходу устройства , выход второго элемента И подключен к второму сигнальному выходу устройстifia и к nepBC ty входу четвертого элемен;: ИЛИ второй вход которого прд|к/ ен к установочному входу устройства.
СОЮЗ ООВЕТСЙ4)(. мииииаааии
РЕСПУБЛИК
8Щ)G{)6F 9 46 а
ОПИСАНИЕ ИЗОБРЕТЕНИЯ и автаааиаии аеидатвъатйи
Г©ОУДАРСТВЕННИЙ КОМИТЕТ ССОР
ll0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОФРМТИЙ (21) 3354077/18-24 (22) 19,lir81 (46) 15.04а83. Бюл. В 14 (72) A.Ã.Áàðñóêos и С.Б Титков (53) 681.325(088..8) (56) li Авторское свидетельство СССР
М 468240, кл. G 06 F 9/00; 1972а
2. АЭторское свндетеЛьство СССР
По: заявке .Р 3002846/18-24, turr О Об F 9/46, 1981 (прототип)..(54) (57) УСТРОЙСТВО УПРАВЛЕНИЯ (:.ООВ
ЩЕНИЯМИр содержащее первый элемент
ИЛИ, счетчик, дешифратор, регистр сдвига, блок памяти, первый И второй блоки элементов Èr блок.элейен. тов ИЛИ причем грчппа за росных входов устройства соединена с группой входов первого элемента ИЛИ, выход которого подключен к суммируницему .
Входу счетчика, вычитывающий вход которого подключен к первому входу режима устройства, группа выходоВ счетчика соединена с группой входов дешифратора, группа выходов которого соединена с группой входов первого блока элементов И, группа выходов которого соединена с lpyrtпой адресных входов эаписи блока памяти, группа выходов которого сое динена с группой информационных: выходов устройства, второй, вход режима устройства подключен к управ- . ляющему входу регистра сдвига, группа выходов регистра сдвига соедаИнека с группой входов второго блокаэлементов И, группа выходов которого соединена с первой группой;в»о-. дов блока элементов ИЛИ, о т л и ч а ю щ е е с я тем, что с цельюповышения надежности раббты устройст ва в него введены три элемента ИЛИ, два блока элементов И, два тригГЕ9а два элемента И, причем группа . . и информационных входов блока памяти подключена к группе эапросных sxoдов устройства, группа адресных sio"", дов чтения блока памяти соединена с группой выходов блока элементов ИЛИ, вторая группа входов которого соеди- нена с Группой выходов третьего. блока элементов И группа входов которого соединена с группой выходов деЫифратора и с первой группой вхо.дов четвертОго блока элементов И, вторая группа эходов соединена с группой выходов регистра сдвига, группа выходов четвертого блока элементов И соединена с группой входов второго элемента ИЛИ, выход которого подключен к первым входам первого и второго элементов И, вторые
Входы которЫх йодключены соответственно к единичному и нулевому вы. ходам первого триггера, единичный
Вход которого подключен к выходу переполнения счетчика, нулевой вход
- первого триггера подключен к вы»о" ду третьего элемента ИЛИ, первый .вход которого подключен к первому Е
Входу режима устройства и к единич,ному входу второго триггера, второй
:. @ход третьего элемента ИЛИ соединен . с выходОМ четвертого элемента ИЛИ, с
Входом сброса регистра. сдвига и с входом сброса счетчика, третий вход третьего элемента ИЛИ соединен с выходом регистра сдвига, управляющий вход которого подключен к нулевому входу вторсй о .триггера, единичный вы.ход которого подключен к управляю щему входу третьего блока элементов
1И,нулевой выход второго триггера под«слючеи к управлякщему входу второго
, блока элементов И, выход . первого
:элемента ИЛИ подключен к управляющему входу перВОго блока элементов И, выход rtepsoro элемента и подключен
:к первому сигнальному выходу устройстВа, выход второго элемента И подключеп к Второму сигнальному выходу устройст,:аа и к первому входу четвертого элемента ИЛИ второй вход которого под кФ; чен к установочному входу устройства. (, c..
1012258
Ф
Изобретение относится к вычислительной технике, в частности к системам коллективного пользования, и может быть использовано в системе обмена информацией.
Известно устройство для управления 5 запуском программ, содержащее группу эЛементов И, блок памяти, элемент
ИЛИ, счетчик, дешифратор (11.
Йедостатком данного устройства является .низкая надежность его ра" 10 боты.
Наиболее близким к предложенному по технической сущности и достигае-. мому результату является устройство для обслуживания запросов, содержа .. f5 щее элемент ИЛИ,счетчик, дешифраТор, регистр сдвига, блок памяти, первый и второй блоки элементов И> блок элементов ИЛИ (2).
Недостатком данного устройства является. низкая надежность его рработы.
Цель изобретения « повышение
Г адежности работы устройства.
Поставленная цель достигается тем, что в устройство управления сообщениями, содержащее первый элемент ИЛИ, счетчик, дешифратор, регистр сдвига, блок памятями первый и второй блоки элементов И, блок элементов ИЛИ, причем группа запрОсных входов устройства соединена с группой входов первого эле- мента ИЛИ, выход Которого подключен к суммирующему входу счетчиками вычитающий вход которого подключен к первому входу режима устройства группа выходов счетчиКа соединена с группой входов дешифратора, груп па выходов которого соединеиа с группой входов первого блока эле-:, 40 ментов И, группа выходов которого соединена с группой адресных входов записи памяти, группа вЫходов которого соединена.с группой инфор-., мационных выходов устройства, вто- 45 рой вход .режима устройства подключен . и управляющему входу рЕгистра сдвигa, группа выходов регистра сдвига .сое-, динена с группой входов второго бло ка элементов И, группа выходов кото- 50 рого соединена с первой группой вхо- дов блока элементОв ИЛИ,введенЫ трн элемента ИЛИ, два блока элемеитов И, два триггера, два элемента
И, причем группа информационнЫх
55 входов блока памяти подключена к группе запросных входов устройства группа адресных входов чтениЯ блока памяти соединена с группой выходов блока элементов ИЛИ, вторая группа входов которого соединена с группой выходов третьего блока элементов И, группа входов которого соединена с группой выходов дешифратора. и с первой группой входов четвертого блока элементов И, вто-, 65 рая группа входов которого соединена с группой выходов регистра сдвига, группа выходов четвертого блока элементов И соединена с группой входов второго элемента ИЛИ, выход. которого подключен к первым входам первого и второго элементов И, вто .рые входы которых подключены соответственно к единичному и нулевому выходам первого триггера, единичный1вход которого подключен к выходу переполнения счетчика, нулевой вход первого триггера подключен к выХоду третьего элемента ИЛИ, первый вход которого подключен к первому-входу режиМа устройства и к единичному входу второго триггера, второй вход третьего элемента ИЛИ соединен с выходом четвертого эле«
Мента ИЛИ, с входом сброса регистра сдвига и с входом сброса счетчика, третий вход третьего эЛемемента ИЛИ соединен с выходом регистра сдвига, управляющий вход которого подключен к нулевому входу второго триГгера, единичный выход кототорого подключен к управляющему входу третьего блока элементов И, нулевой выход второго триггера подключен к управляющему входу второго блока элементов И, выход первого Элемента ИЛИ подключен к управляющему входу первого блока Элементов И, выход первого элемента И подключен к первому csr нальному выходу устройства, выход второго элемента И подключен к второму снгнальному выходу устройства и к первому входу четвертого элемента . ИЛИ, второй вход которого подклю чен к установочному входу устройства.
На чертеже приведена функциональная схема усФройства управления сообщениями.
Устройсrso содержит элемент ИЛИ
1. сЧетчик 2, регИОтр сдвига 3, дешифратор 4 элемент ИЛИ 5, блок элементов И б, блок элементов И 7, „триггер 8, элемент ИЛИ 9, элемент ИЛИ
10, элемейты И ll и 12, триггер 13, блоки элементов И 14 и 15, блок элементов ИЛИ 16, блок .памяти 17, rpyhny запросных входов 18 устройства, входы режима 19 и 20 устройства, установочйый вход 21 устройства, сигналь-, ные выхОдЫ 22 и 23 устройства, группу информационных выходов 24 устройства.
Устройство. работает следукхциМ образом.
В исходном состоянии устройство сброшено сигналом начальной установки по входу 21, При этоМ состояние реверсивного счетчика 2 нулевое, в первом разрезе регист.ра 3 - единица. Триггер 8 установлен в нуЛевое состояние и обеспечивает условие дЛя вырабртки сиГнала
"Очередь пуста" по выходу 23.
1012258
Устройство в режиме приема на . хранение кодов сообщений работает следующим образом .
Код сообщения поступает по группе входов 18 на элемент ИЛИ 1 на группу информационных Входов блока памяти 17. С выхода элемента ИЛИ 1 сигнал поступает на вход блока элементов И 6, вырабатывая адресный сигнал записи кода сообщения в .Щок памяти 27 в соответствии с дешифруемым показанием счетчика 2 иа дешифраторе 4; При снятии кода со общения с группы входов 18 с выхода элемента ИЛИ 1 вырабатывается сигнал +1 > поступающий в счет. чик 2. Следовательно, после каждопо сообщения, йоступившего в уетрбй ство, показание счетчика 2 увели-: . чиваетсЯ на единиЦУ. Таким Образом, счетчик 2 .содержнт адрес следующей свободной ячейки блока памяти 17.
После записи кода сообщения впоследнюю ячейку блока памяти 17 происходит переполнение счетчика
2. Сигнал переполнения счетчика 2 устанавливает в единичное состояние триггер 8, обеспечивая условие длй прохождения сигнала Очередь заполнена на-выход 22 Одновременно
s блоке элементов И 7 происходит анализ состояния регистра 3 и вМходов дешифратора 4. есйн отсутст» вуют сигналы выборки сообщений.на обслуживание в Порядке .поступлейкя по первому входу 26, то На выходе соответствующего цемента И блока элементов И 7 возникает сигнал,который,: пройдя через элемент ИЛИ 10, и элемент И 11,.поступает На выход
22 как сигнал Очередь. эаполнейа. . .
Таким образом, на выходе элемента
ИЛИ 10 сигнал есть | когда код счетчика
2 равен нулю, единица в (2 4 1) - м ,нли 2 — и разрядах регистра 3 когда иМйет ся нулевой код счетчика 2,равный.К,к единица в К-м разряде регистра 3.
Затем в зависимости от состояния трИггера 8 этот сигнал может поступить либо На 22,-либо на 23 вЫхоД
Появление сигналов выборки, реа лизующкх одну нз дисциплин обслуживаний сообщений изменяет обо таяние счетчика 2 клк регистра 3 и снк мает сигнал с выхода элемента ИЛИ 10»
Допустим, что начали поступать сигналы выборки,:реализующие.. сциплкну обслуживаний сообщений в. направлении, обратном их поступлению (по .входу 19) . тогда с- приходом гГервого импульса показание счет.чика 2 уменьшается на единицу, указывая адрес последней1 эанятой ячейки блока памяти 17. Кроме этого триггер 13 устанавливается в единичное состояние, открывая тем самым блок элементов И 14. Это приводит к тому, что разрешается прохож . дение соЬтветствующего адресного кода с выхода дешифратора 4 в блок памяти 17. Этот же сигнал выборки, пройдя элемент ИЛИ 5, устанавливает триггер 8 в:нулевое. состояние. Сле з, довательно, снимается условие возникновения сигнала Очередь заполнена с выхода 22.
Когда очередь сообщений ликвидируется .сигналамк выборки с Вхо
10 да 19, счетчик 2 обнуляется. Это приводит (при условии отсутствия сигналов на входе 20) к возникновению первого случая В работе бло.
;ка элементьв И 7,и,следовательно, выра
j5!ботке сигнала "Очередь пуска" на выходе 23.
В случае поступления сигналов . выборки, реализующих дисциплину обслуживания, Первый пришулпервый обслужен по входу 20, гораздо раньше возникает второй случай S работе блока элементов И .
7 и освобождение очереди от сообщений. Сигнал с выхода 23 через элемент. ИЛИ 9 поступает на начальную установку устройства
Предположим, что очередь запол-. нена, и начинают приходить только сигналы выборки по входу 20.
По нервому же сигналу происходит кольцевой сдвиг единицы иэ (2 + l)-ro разряда регйстра 3 в его . перзый разряд ; аким образ<им формйруется адресный сигнал чтения кода сообщения кз первой ячейки блока памяж 17. Одновременно сигнал выборки устанавливают в нуле. вое состояние тркггер 13, открывая теМ самым блок элементов И 15. Сдвиг единицы во 2-й разряд регистра Зпркво-.
40 дит iakae к установке в нулевое состояние триггера 8,и s блоке элементов и 7 возни: . кает ситуация "Очередь пуста".При отсутствии сигнала Очередь заполнена возможен прием нбвых сообщений 45,в устройство по адресу, опРеделяемому показанием счетчика 2. Если заполнение свободных МЕст В очереди идет с первой ячейки и имеются занятые ячейки, то возникает ситуация о переполнений йо второму случаи в блоке (элементов И 7, предварительно подготовленная сигналом перепол,нейкя счетчика 2. . Если происходит заполнение ячеек блока памяти 17, освободившихся под действием сигналов выборки, поступивших со входа 19, то, при имевшихся сигналах выборки со входа 20 си.туация переполнения при записи в .2 .- ю ячейку блока памяти 17 не вырабатывается, а происходит циклическкй переход записи сообщений в начало очереди..
Применение изобретения позволяет повысить надежность работы
65,устройства.
1012258
Редактор Л. Веселовская
Филиал ППП Патент, r. Ужгород; ул. Проектная, 4
Заказ 2766/60
ВНИИПИ по
113035, Составитель М.Кудряшев
Техред И.Гайду Корректор 0. Билак
Тираж 704 Подписное
Государственного комитета СССР делам изобретений и открытий
Москва, Ж-35, Раушская наб., д. 4/5