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

 

УСТРОЙСТВО УПРАВЛЕНИЯ СООБЩЕНИЯМИ , содержащее первый, второй и третий элементы ИЛИ, первый счетчик , дешифратор, блок , триггер , первый и второй э.1ементы И, причем группа информационных входов устройства соединена с группой информационных Ёходов блока памяти и с группой входов первого элемента ИЛИ, выход которого подключен к суммирующему входу первого счетчика, сбросовый вход которого подключен к первому входу второго элемента ИЛИ и к выходу третьего элемента ИЛИ, вычитающий вход первого счетчика соединен с входом обратной выборки устройства и с вторым входом второго эле элемента ИЛИ, выход которого подключен к установочному входу триггера, сбросовый вход которого подключен к выходу переполнения первого счетчика , единичный выход триггера соединен с первым входом первого элемента И, выход которого подключен к первому сигнальному выходу устройства и к первому входу третьего элемента ИЛИ, второй вход которого соединен с установочным входом устройства , нулевой выход триггера подключен к первому входу второго элемента И, выход которого соединен с вторым сигнальным выходом устройства , группа информационных выходов блока памяти соединена с - руппой информационных выходов устройства, отличающееся тем, что, с целью сокращения оборудования, устройство содержит второй счетчик, коммутатор, схему сравнения, четвертый и пятый элементы 11ЛИ, причем первый вход четвертого элемента ИЛИ подключен к управляющему входу записи блока памяти и к выходу.первого элемента ИЛИ, второй вход четвертого элемента ИЛИ подключен к первому входу пятого элемента ИЛИ и к входу обратной выборки устройства, выход четвертого элемента ИЛ1 сое5 динен с первым управляющим входом коммутатора, первая группа входов которого соединена с первой группой входов схемы сравнения и с группой выходов первого счетчика, вторая группа входов кoм тyтaтopa соединена с второй группой входов схемы сравнения и с группой выходов второго счетчика, группа выходов коммутатора соединена с группой входов дешифратора , группа выходов которого соединена с группой адресных входов блока памяти, управляющий вход чтения которого подключен к выходу пятого элемента ИЛИ, второй вход которого соединен с вторым управляю4: щим входом коммутатора, с сумлтрующим входом второго счетчика и с входом прямой выборки устройства, сбросовый вход второго счетчика подключен к выходу третьего элемента ИЛИ, выход переполнения второго счетчика соединен с третьим входом третьего элемента ИЛИ,.выход схемы сравнения подключен к вторым входам первого и второго элементов и.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (11) А

3(5В 06 Р 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3435020/18-24 (22) 06.05.82 (46) 23.12. 83. Бюл. Р 47 (72) А.Г. Барсуков, С.В. Назаров и С.Б. Титков (53) 681. 325(088. 8) (56 ) 1. Авторское свидетельство СССР

Р 855663, кл. G 06 . 9/46, 1980.

2. Авторское свидетельство СССР по заявке У 3354077/18-24, кл. G 06 В 9/46, 09. 02. 82, прототип) . (54 ) (57 ) УСТРОЙСТВО УПРАВЛ!. НИЯ СООБ-!

ЦЕНИЯМИ, содержащее первый, второй и третий элементы ИЛИ, первый счет— чик, дешифратор, блок памяти, триггер, первый и второй э„-!емснты И, причем группа информационных входов устройства соединена с группой информационных Входов блока памяти и с группой входов первого элемента

ИЛИ, выход которого подключен к суммирующему входу первого счетчика, сбросовый вход которого подключен к первому входу второго элемента ИЛИ и к выходу третьего элемента ИЛИ, вычитаюШий вход первого счетчика соединен с входом обратной выборки устройства и с вторым входом второго эле элемента ИЛИ, выход которого подключен к установочному входу триггера, сбросовый вход которого подключен к выходу переполнения первого счетчика, единичный выход триггера соединен с первым входом первого элемента И, выход которого подклкчен к первому сигнальному выходу устройства и к первому входу третьего элемента ИЛИ, второй вход которого соединен с установочным входом устройства, нулевой выход триггера подключен к первому входу второго элемента И, выход которого соединен с вторым си гн аль ным выходом устрой ства, группа информационных выходов блока памяти соединена с руппой информационных выходов устройства, о т л и ч а ю щ е е с я тем, что, с целью сокрашения оборудования, устройство содержит второй счетчик, KGMMyòàò0ð, схему сравнения, чет— вертый и пятый элементы !!ЛИ, причем первый вход четвертого элемента ИЛИ подключен к управляющему входу записи блока памяти и к выходу первс— го элемента ИЛИ, второй вход четвертого элемента ИЛИ подключен к первому входу пятого элемента !".Л!! и к входу обратной выборки устройства, выход четвертого элемента ИЛ!! соединен с первым управляюк;им входом коммутатора, первая группа в ходо в которого соединена с первой группой входов схемы сравнения и с группой ( выходов первого счетчика, вторая группа входов коммутатора соединена с второй группой входов схемы срав— нения и с группой выходов второго счетчика, группа выходов коммутатора соединена с группой входов дешифратора, группа выходов которого соединена с группой адресных входов блока памяти, управляющий вход чтения которого подключен к выходу пятого элемента ИЛИ, второй вход которого соединен с вторым управляющим входом коммутатора, с суммирующим входом второго счетчика и с входом прямой выборки устройства, сбросовый вход второго счетчика подключен к выходу третьего элемента

HJIH„ выход переполнения второго счет- 3В ! чика соединен с третьим входом третьего элемента ИЛИ, выход схемы сравнения подключен к вторым входам первого и второго элементов И.

1062704

ЗО

Изобретение относится к вычислиTeëüíoé технике, в частноcTè к системам коллективного пользования, и может быть использовано в системе обмена информацией.

Характерной чертой функционирования ряда автоматизированных систем управления (АОУ) является прием, хракекие и обработка сообщений. Решение этой задачи осуще— ствляется, как правило, с помощью 10 аппаратно-программных средств. Преимущества внедрения в АСУ аппаратных средств управления сообщениями очевидны. Однако основным недостатком существующих устройств обработки сообщений являются большие аппаратуркые затраты, необходимые для их реализации.

Известно устройство управления сообщениями, содержащее счетчик, дешифратор, элемент ИЛИ, блок памяти (каналы) . Устройство позволяет управлять сообщекиями согласно дисциплине обслуживания "первый пришел — первыи обслужен" (1) .

Однако недостатком дакного устройства явля. ются большие аппаратурные 3Bòðàòû, необходимые для его реализации. Это объясняется тем, что для управления считыванием сообщений используется кольцевой ре— гистр сдвига, а для управления их записью — счетчик. Это приводит к тому, что один и тот адрес сообщения в б: о«е памяти интерпретируется различными кодами, для приведения Зэ адресов данных к одинаковому представлекию требуются дополнительные элементы.

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

55 второму входу третьего элемента ИЛИ, выход которого подключен к установочному входу триггера, сбросовый вход которого подключен к первому входу первого элемента И, выход которого 60 подключен к второму управляющему выходу устройства и к первому входу пятого элемента ИЛИ, второй вход которого соединен с установочным входом устройства, нулевой выход тритъ гера подключен к первому входу второго элемента И, выход которого coe-i динен с первым управляющим выходом устройства, группа информационных выходов блока памяти соединена с группой информационных выходов устройств а.

Устройство позволяет организовать управление сообщениями как в порядке их )ост пления, так и в обратном порядке (?)

Однако недостатком данного устройства являются большие аппаратурные затраты, необходимые для его реализации.

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

11оставленная цель достигается тем, что E устройство управления сообщениями, содержащее первый, второй третий элементы ИЛИ, первый счетчик,,цешифратор, блок памяти, триггер, первый и второй элементы И, причем группа информационных входов устройства соединена с группой информацион1 ных входов блока памяти и с группой входов первого элемента ИЛИ, выход которого под«лючен к суммирующему входу первого счетчика, сбросовый вход которого под <лючен к гервому входу второго элемента ИЛИ и к выходу

-i-ретьего элемента ИЛИ, вычитающий вход первого счетчика соединен с вхо; дом обратной вь.борки устройства и с вторым входом второго элемента ИЛИ1 выход которого подключен к установочному входу триггера, сбросовый вход «отэрого подключен к выходу переполнения первого счетчика, единичный выход триггера соединен с первым входом первого элемента И, выход которого подключен к первому сигнальному выходу устройства и к первому входу третьего элемента ИЛИ, второй вход которого соединек с установочным входом устройства, нулевой выход триггера подключен к пер вому входу второго элемента И, выход которого соединен с вторым сигнальн .и выходом устройства, группа информационных выходов блока памяти соединена с группой информационных выходов устройства, введены второй счетчик, ко 1мутатор, схема сравнения, четвертый и пятый элементы ИЛИ, причем первый вход четвертого элемента

ИЛИ подключен к управляющему входу записи блока памяти и к выходу первого элемента ИЛИ, второй вход четвертого элемекта ИЛИ подключен к первому входу пятого элемента ИЛИ и к входу сбратной выборки устройства, выход четвертого элемента ИЛИ соединен с первым управляющим входом коммутатора, первая группа входов которого соединена с первой груп пой входов схемы сравнения и с группой выходов первого счетчика, вто1062704 рая группа входов коммутатора соеди., нена с второй группой входов схемы сравнения и с группой выходов второго счетчика, группа выходов коммутатора соединена с группой входов дешифратора, группа выходов которого соединена с группой адресных вхо<ов блока памяти, управляющий вход чтения которого подключен к выходу пятого элемента ИЛИ, второй вход которого соединен с вторым управляю- 10 щим входом коммутатора, с суммирующим входом второго счетчика и с входом прямой выборки устройства, сбросовый вход второго счетчика подключен к выходу третьего элемента ИЛИ, 15 выход переполнения второго счетчика соединен с третьим входом третьего элемента ИЛИ, выход схемы сравнения подключен к вторым входам первого и второго элементов И.

Функциональная схема устройст20 ва управления сообщениями приведена на чертеже.

Устройство содержит элемент ИЛИ 1, счетчики 2 и 3, элемент ИЛИ 4, коммутатор 5, схему б сравнения, элемент ИЛИ 7, дешифратор 8, триггер

9, первый 10 и второй 11 элементы И, блок 12 памяти элементы ИЛИ 13 и

14, группу информационных входов

15 устройства, входы обратной 16 и прямой 17 выборки устройства уста7 новочный вход 18 устройства, группу информационных выходов 19 устрой ства, сигнальные выходы 20 и 21 устройства.

Устройство работает следующим образом.

В исходном состоянии устройство сброшено сигналом начальной установ ки по входу 18. При этом состояние 40 счетчика 2 и счетчика 3 нулевое.

Триггер 9 установлен в единичное сос тояние, создавая условие для выработки сигнала "Очередь свободна" по выходу 21 устройства.

35

Код сообщения поступает в устрой ство по группе информационных входов 15, соединенной со входами элемента ИЛИ 1 и группой информационных входов блока 12 памяти. С выхода ИЛИ

1 сигнал поступает на управляющий вход записи блока памяти 18, счетный вход счетчика 2 и первый вход элемента ИЛИ 4. С выхода элемента

ИЛИ 4 сигнал поступает на первый управляющий вход коммутатора 5 и подключает выход счетчика 2 к входу дешифратора адреса 8, который формирует адресные сигналы для записи поступившего кода сообщения в 60 очередную свободную ячейку блока

12 памяти. Код счетчика 2 после записи поступившего сообщения увеличивается на единицу. Таким образом, код счетчика 2 всегда опре- 65 деляет адрес очередной свободной ячейки очереци.

После записи очередного кода сообщения в последнюю ячейку блока

12 памяти происходит переполнение счетчика 2 и сигнал переполнения с его выхода сбрасывает в нулевое состояние триггер 9, создавая условие для элемента И 11 выработки сигнала "Очередь заполнена".

При появлении сигналов выборки в том или ином направлении показания счетчиков 2 и 3 соответственно изменяются, исчезает сигнал "Равно" с выхода схемы б сравнения и сигнал

"Очередь заполнена".

Предположим, что начали поступать только сигналы выборки в направлении обратном поступлению, на вход 16.

По этому сигналу происходит установка в единичное состояние триггера 9 через элемент ИЛИ 7 для снятия условия "Очередь заполнена", уменьшение на единицу показания счет чика 2. Так определяется адрес ячейки очереди, которая выделена очередному поступившему сообщению. Кроме того, сигнал выборки проходит через элемент ИЛИ 4 для управления коммутатором 5 и через элемент ИЛИ 13 для формирования управляющего сигнала чтения из блока 12 памяти.

Считанный код сообщения поступает на группу информационных выходов устройства 19.

Когда очередь будет исчерпана сиг налами выборки в обратном направлении, поступающими на вход 16 устройства, счетчик 2 обнуляется, что приводит к равенству состояний счетчиков 2 и 3. Это в свою очередь приводит к возникновению сигнала на выходе схемы б сравнения и далее через элемент И 10 на выходе 21 в качестве сигнала "Очередь свободна".

В случае поступления параллельно сигналов выборки на управляющий вход

17, считывающих сообщения в порядке их поступления в устройство, освобождение очереди происходит раньше. Сигнал "Очередь свободна" через элемент ИЛИ 14 поступает на начальную установку устройства.

Предположим, что после заполнения очереди начинают поступать только сигналы выборки в прямом направлении, Первый сигнал поступает на второй управляющий вход коммутатора 5 и подключает выход счетчика 3 к дешифратору 8, который формирует адресный сигнал чтения кода сообщения из блока 12 памяти. Кроме этого, сигнал выборки через элемент ИЛИ 13 формирует управляющий сигнал чтения для блока 12 памяти. После чтения кода сообщения содержимое счетчика 3 увеличивается на единицу. Таким образом, 1062704 показания счетчика 3 всегда определяют адрес ячейки, которая читается последующему сигналу выборки.

При выборке из последней ячейки очереди происходит переполнение счетчика 3. Сигнал переполнения через элемент ИЛИ 7 устанавливает в состояние "1" триггер 9. Одновременно сравнение показаний счетчиков приводит к выборке сигнала

"Очередь свободна".

При отсутствии сигнала "Очередь заполнена" возможен прием новых кодов сообщений в очередь по адресу, определяемому показанием счетчика 2. Если заполнение свободных мест в очереди происходит с первой ячейки, то при наличии занятых ячеек во всех остальных старших адресах возможна ситуация переполнения очереди по равенству показаний счетчиков, предварительно подготовленная сигналом переполнения счетчика 2

Если происходит заполнение ячеек, освободившихся под действием сигнала выборки в направлении, обратном поступлению, и при имевшихся сигналах выборки в прямом направлении ненулевое показание счетчика 3 сигнал "Очередь заполнена" не вырабатывается после записи в последнюю ячейку блока 12 памяти, а происходит циклический переход записи сообщения в начало очереди.

Применение изобретения позволяет сократить аппаратурные затраты, необходимые для реализации устройст ва. Управление считыванием сообще15 ний в порядке их поступления в устройство осуществляется с помощью счетчика. Это приводит к тому, что один и тот же адрес сообщения в блоке памяти интерпретируется одинаковыми кодами, хранящимися в счетчике и реверсивном счетчике. Поэтому не требуется дополнительных элементов для приведения адресов данных к одинаковому представлению.

1062704

16 17

Составитель М. Кудряшев

Редактор Н. Лазаренко Техред M,Гергель Корректор М. Демчик

Заказ 10219/50 Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4