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

Изобретение относится к вычислительной технике, в частности к сие темам коллективного пользования, может быть использовано в системе обмена информацией. Известно устройство для управле запуском программ, содержащее груп элементов И, блок памяти, элемент ИЛИ, счетчик, дешифратор 1J. Недостатком данного устройства является .низкая надежность его ра боты. Наиболее близким к предложенном по технической сущности и достигае мому результату является устройств для обслуживания запросов, содержа щее элемент ИЛИ,счетчик дешифрато регистр сдвига, блок памяти, перйы и второй блоки элементов И блок элементов ИЛИ 2. Недостатком данного устройства является.низкая надежность его работы. Цель изобретения повышение надежности работы устройства. Поставленная цель достигается тем, что в устройство управления сообщениями, содержащее первый элемент ИЛИ, счетчикг дешифратор, регистр сдвига, блок памяти первый и второй блоки элементов И, блок элементов ИЛИ/ причем группа запросных входов, устройства соединена с группой входов первого элемента ИЛИ, выход koToporo подключен к суммирующему входу счетчика вычитающий вход которого подключен к первому входу.режима устройства группа выходов счетчика соединена с группой входов дешифратора, труп па выходов которого соединена с группой входов первого блока элементов И, группа выходов которого соединена с группой адресных входов записи памяти, группа выходов которого соединена с группой йнфорг мационных выходов устройстйа, второй вход режима устройства подключ k управляющему входу регистра сдви группа выходов регистра сдвиГа . со динена с группой входов второго бл ка элементов И, группа выходов кот рого соединена с первой группой вхо дов блока элементов ИЛИ, введены три элемента ИЛИ, дба блока элемеНтов И, два триггера, два элемента И, причем группа информационных входов I блока памяти подключена к группе запросных входов устройства группа адресных входов чтения памяти соединена с группой выходов блока элементов .ИЛИ, вторая группа входов которого соединена с 1руппой выходов третьего блока элементов И, группа входов которог соединена с группой выходов дешифратора . и с первой группой входов четвертого блока элементов И, вторая группа входов которого соединена с группой выходов регистра сдвига, группа выходов четвертого блока элементов И соединена с группой входов второго элемента ИЛИ, выход которого подключен к первым входам первого и аторого элементов И, вторые входы которых подключены соответственно к единичному и нулевому выходам первого триггера, единичныйvвxOд которого подключен к выходу переполнения счётчика, нулевой вход первого триггера подключен к выходу третьего элемента ИЛИ, первый вход которого подключен к первому- входу режиМа устройства и к единичному входу второго триггера, второй вход третьего элемента ИЛИ соединен с выходом 1етвертого элемента ИЛИ, с входом сброса регистра сдвига и с входом сброса счетчика, третий Ход третьего эЛемвмента ИЛИ соединен с выходом регистра сдвига, управляющий вход которого подключен к нулевому входу второго триггераj единичный выход котрторого подключен к управляющему входу третьего блока элементов И/ нулевой выход второго триггера подключен k управляющему входу второго блока элементов И, выход первого элемента ИЛИ подключен к управляющему входухпервого блока длеМентов И, выход первого элемента И подключен к первому сигнальному выходу устройства, выход второго элемента И подключен к второму сигнальному выходу устройства и к первому входу четвертого элемента .ИЛИ, в±орой вход которого пoдkлю чей к установочному входу устной- ства.. На чертеже приведена Функциональная схема устройства управления сообщениями, Уст гойсгво содержи элемент ИЛИ 1| 2, регистр сдвига 3, дешифратор 4 элемент ИЛИ 5, блок элементов И б, блок элементов И 7, триггер И, элемент ИЛИ 9 элемент ИЛИ 10, элементы и 11 и 12, триггер 13, блоки элементов И 14 и 15, блок элементов ИЛИ 16, блок Памяти 17, rpytidy запросных входов 18 устройства, входы режима 19 и 20 устройства, установочйЫй вход 21 устройства, сигналь ; ные выходы 22 и 23 устройства, группу информационных выходов 24 устройс±ва. Устройство рабо.тает следующим образом. В исходном состоянии устройство сброшено сигналом Начальной установки по входу 21, При этом состояние реверсивного счетчика 2 нулевое, в первом разрезе регистра 3 - единица. Триггер 8 установлен в нулевое состояние и обеспечивает условие для вырабртки си нала Очередь пуста по выходу 23.

Устройство в режиме приема на , хранение кодов сообщений работает) следующим образом.

Код сообщения поступает группе входов 18 на элемент ИЛИ 1 на . группу информационных входов блока памяти 17. С выхода элемент ИЛИ 1 , сигнал поступает на вход блока эйементов И 6, вырабатывая адресный сигнал записи кода сообщения , в -, памяти 17 в соответствий q дешифруемым показанием счетчика 2 на

дешифраторе 4. При снятии кода со общения о группы входов iS с выхода элемента ИЛИ 1 вырабатывается сигнал V+lV поступающий в счетчик 2. Спейовйтельно, После каждопо сообщения поступившего в усвтрой ство, показание счетчика 2 увели.чИвается на единицу. Таким образсял, счетчик 2 .содержит адрес следукяцей свободной ячeйkи блока памяти 1, После записи кода сообщения в последнюю ячейку блока памяти 17. происходит переполнение счетчика 2. Сигнал переполнения счетчика 2 устанавливает в единичное состояние триггер 8, обеспечивая условие дли прохождений сигнала О ередь эаполнена на выхо4 22i Одновременно в блоке элемейтов И 7 происходит анализ состояния регистра 3 и вЫхо ов дешифратора 4, EcJirt отсутствуют сигналы выборки сообщений.на обслуживание и йоряДке .поступлейия по первому ВХОДУ 20, то йа выходе соответствую14его & емента И блока

элементов И .7 возникает сигнал который пройдя через .элемент ИЛИ 10, и элемент И 11 поступает .йа вЫход ,; 22 как бйгнал Очередь заполйейаА. Таким образом/ на выходе эЛемейта ИЛИ 10 сигнал есть I когда кодсчётчика 2 равен нулю, единица в (2 4- 1)- М

.или 2-м разрядах рег истра З когда иг ёётСя нулевой код счетчика 2,равнУй JC/и единица в К-м разряде регистра 3.

Затем в зайисимости от состоя НИИ триггера 8 этот сигнал может Поступить либо Иа 22,либо на 23 вйхО|| сигналов выборки реализующих одну из дисциплин обслу- V жиёани сообщений, изменяет состояниё Счетчика 2 или регистра 3 и сиимает сигнал с выхода элемента ИЛИ 10

Допустим что начали поступать сигналы выёорки, :реализукш(11е jd cцИплину Обслуживании сообщений в направлении, обратном Их поступлению Спо.входу 19). Тогда с приходом гГервого импульса показание счет.чика 2 умё.йьшается на едииицу, указывая адрес последней занятой ячейки блока памяти 17. Кроме этого триггер 13 устанавливается в единичное состояние, открывая тем самым блок элементов И 14. Это приаодит к тому, что разрешается Прохож

дение соЪтветствуимдего адресного кода с выхода дешифратора 4 в блок памяти 17. Этот же сигнал выборки, пройдя элемент ИЛИ 5, устанавливает i триггер 8 в ;нулевое) состояние. довательно, снимается условие . возникновения сигнала Очередь заполйена с выхода 22.

Когда очередь сообщений ликвидируется сигналами выборки с вхо0да 19, счетчик 2 обнуляется. Это приводит при условии отсутствия сигналов йа входе 20) к возникновению первого случая в работе бло- ,. ка лекюйтов И 7 ,и,следовательно, выр.а бот1се сигнала Очередь пусда на

5 Выходе 23

В случае поступления сигналов выборки, реализующих дисциплину обслЕуживания/ Первый ПЕЭДШ Л первый обслужен по входу 20, го0раздо раньше возникает второй случай в работе блока э)1 мейтов И 7 И освобождение очереди от сообщений. Сигнал с выхода 23 через элемент. ИЛИ 9 поступает на началь5ную ус±ановку устройства

Предположим, чтО: очередь запойиена, и Начинают приходить только сигналы выборки по входу 20.

По первсадуже сигйалу происхо0дит кольцевой сдвИг единицы из (2 + 1)-го разряда регистра 3 в его первый разряд образомг формируется адресйый сигнал чтейия кода Сообщения из первой ячейки

5 блока памя-га 17. бдйовременно сигнал вЫббрки устанавливают в нулевое состояние триггер 13/ открывая тем блок элементов И 15. Сдвиг едИйи1 {ы Во 2-й разряд регистра 3 приво|Дит акже к установке в нулевое сос ояйие

0 |три1Ч ра 8,и в блоке элементов И 7 возникает ситуация Очередь Пуста. При отсутствии сигнала Очередь заполнена Возможен прием новых сообщений IB. устройство rto адресу, определяе5МолГу показанием счетчика 2. Если эаполнеийе свободных мест в очереди |идет с первой ячейки и имеются зайятые ячейки, то возникает ситуация йереполйения tto второму случае в

0 блоке «элемен тов И 7 предварительно Подготовленная сигналом перепол/нейия 2.

Если происходит заполнение ячеек блока памяти 17, освободщвшихся под

5 действием сигналов выборки, поступивших со входа 19 то, при имевшихся сигналах выборки со вХода 20 си туация переполнения при записи в ;2 - ю ячейку блока памяти 17 не вы0рабатывается, а происходит циклический переход .записи сообщений в начало очереди..

Применение изобретения позволяет повысить надежность работы

5 .устройства.

IF

24

УСТРОЙСТВО УПРАВЛЕНИЯ СООБЩЕНИЯМИ t содержащее первый элемент ИЛИ, счетчик, дешифра1ор, регистр сдвига, блок памяти, пе)вый tt второй блоки элементов И, блок элемёя тов ИЛИ, причем rovnna запросных . входов устройства соединена с группой входов первого элементаИЛИ, выход) которого подключен к суммирующему . Входу счетчика, вычитывающий вход которого подключен к первому входу режима устройства, группа выходов счетчика Ьоединена с группой входов дешифратора, группа выходов которого соединена с группой входов первого блока элементов И, группа i ;- выходов которого соединена с Группой адресных входов записи блока памяти, группа выходов которого сое дйнена с группой информационных выходов Устройства, второй, вход{нежима устройства подключен к управлякицему входу регистра сдвига, rpyrtпа выходов регистра сдвига йена с группой входов второго блока элементов И, группа выходов которого соединена с .первой группой вхо- дов .блока элементов ИЛИ, о т л и чающееся тем, что, с целью г повьЕпения Надежности работы усф ройет. ва, в него введены три элемента ИЛИ, два блока элементов И, Jgaa триггера два элемента И, причем группа .,/ информационных входов блока памяти подключена к группе эапрос(ШХ вхо- дов устройства, группа адресных входоВ чтения блока памяти соединена с группой выходов блока элементов ИЛИ вторая группа входов которого соединена с группой выходов третьего, блока элементов И, группа входовкоторого соединена с группой выходов де1|1ифратора и с первой группой вхо/дов четвертого блока элементов И, шторая группа входов соединена с группой выходов регистра сдвига, ;группа выходов Четвертого блока элементов И соединена с группой входов второго элемента ИЛИ, выход которого подключен к первым входаА4 первого и второго элементов И, втор«1е входы которых {подключены соответственно К единичному и нулевсжу выходам первого триггера, единичный I вход которого подключен к выходу переполнения сч:етчика, нулевой вход первого триггера подключен к выходу третьего элемента ИЛИ, первый .вход которого подключен к первому одУ режима устройства и к единич,Нйму входу второго триггера, второй .|вход третьего элемента ИЛИ соедин н :С выходом четвёртого элемента ИЛИ, с входом Сброса регистра, сдвига и с Входом сброса счетчика, третий вход третьего элемента ИЛИ соединен с вы ходом регистра сдвига, управляющий вход которого подключен к нулевому входу BTopblro-тЬ«|ггера,единичный вы.xojEi которого подключен к упр вляюшему вх9ду третьего блока элементов lUyнулевой выход второго триггера под- {Ключей к управляющему входу второго :блока элементов И выход первого /элемента ИЛИ подключен к управляющеМУ входу перё&го блока элементов И, ;В11ХОД первого элемента И подключен :к itepBOMy сигнгшьиому выходу устройства, выход второго элемента И подключен к второму сигнальному выходу устройстifia и к nepBC ty входу четвертого элемен;: ИЛИ второй вход которого прд|к/ ен к установочному входу устройства.