Устройство управления сообщениями

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО УПРАВЛЕНИЯ СООБЩЕНИЯМИ 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