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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (11 А Р 9 4 ОПИСАНИЕ ИЗОБРЕТЕНИК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ротохе мыхов И, ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свидетельство СССРР 855663, кл. 0 06 . 9/46, 1980.2. Авторское свидетельстао СССРпо заявке У 3354077/18-24,кл. 0 06 Р 9/46, 09.02.82 ,гтип).( 54) ( 57 ) УСТРОЙСТВО УПРАВЛ.ИЯ СООБЦЕНИЯМИ, содержащее первый, второйи третий элементы ИЛИ, первый счетчик, дешифратор, блок памяти, триггер, первый и второй эчементы И,причем группа информационных аходоаустройства соединена с группой инФормационных аходоа блока памяти ис группой входов первого элементаИЛИ, выход которого подключен к суммирующему входу первого счетчика,сбросовый вход которого подключен кпервому входу второго элемента ИЛИи к выходу третьего элемента ИЛИ,вычитаюций вход первого счетчика соединен с входом обратной выборки устройства и с вторым входом второго элеэлемента ИЛИ, выход которого подключен к установочному входу триггера,сбросовый вход которого подключенк выходу переполнения первого счетчика, единичный выход триггера соединен с первым входом первого элемента И, выход которого подключен кпервому сигнальному выходу устройства и к первому входу третьего элемента ИЛИ, второй вход которого соединен с установочным входом устройства, нулевой выход триггера подключен к первому входу второго элемента И, выход которого соединен с вторым сигнальным выходом устройства, группа информационных выходовблока памяти соединена с . руппойинформационных выходов устройства,о т л и ч а ю щ е е с я тем, что,с целью сокрашения оборудования,устройство содержит второй счетчик,коммутатор, схему сравнения, четвертый и пятый элементы 1 ЛИ, причемпервый вход четвертого элемента ИЛИподключен к управляющему входу записи блока памяти и к выходу перво -го элемента ИЛИ, второй вход четвертого элемента ИЛИ подключен к первому входу пятого элемента ".Л 1 и квходу обратной выборки устройства,выход четвертого элемента ИЛ 1 соединен с первым упрааляюшим входомкоммутатора, первая группа входовкоторого соединена с первой группой ффвходов схемы сравнения и с групгой (выходов первого счетчика, втораягруппа входов коммутатора соединенас второй группой входов схемы сравнения и с группой выходов второгосчетчика, группа выходов коммутатора соединена с группой входов дешифратора, группа выходов которогосоединена с группой адресных входовблока памяти, управляющий вход чтения которого подключен к выходу пятого элемента ИЛИ, второй вход которого соединен с вторым управляющим входом коммутатора, с сум:лирующим входом второго счетчика и с входом прямой выборки устройства,сбросовый вход второго счетчика подключен к выходу третьего элементаИЛИ, выход переполнения второго счет-, 3 ффчика соединен с третьим входомтретьего элемента ИЛИ,.выход ссравнения подключен к вторым вдам первого и второго элементоИзобретение относится к вычислительной технике, в частности ксистемам коллективного пользования,и может быгь использовано в системе обмена информацией.Характерной чертой функционирования ряда автоматизированных систем управления АОУ) являетсяприем, хранение и обработка сообщений. Решение этой задачи осуществляется, как правило, с помощью 10аппаратно-программных средств, Преимущества внедрения в АСУ аппаратных средств управления сообщениями очевидны, Однако основным недостатком существующих устройств обработки сообщений являются большиеаппаратурные затраты, необходимыедля их реализации.Известно устройство управлениясообщениями, содержащее счетчик,дешифратор, элемент ИЛИ, блок памяти каналы), Устройство позволяет управлять сообщениями согласнодисциплине обслуживания "первый пришел - первыи обслужен" 1 .Однако недостатком данного устройства являются большие аппаратурные затраты, необходимые для егореализации. Это объясняется тем,что для управления считыванием сообщений используется кольцевой ре -30гистр сдвига, а для управления ихзаписью - счетчик. Это приводит ктому, что оцин и тот адрес сообщения в блое памяти интерпретируетсяразличными кодами, для приведения 35адресов данных к одинаковому представлению требуются дополнительныеэлементы,Наиболее близким по техническойсущности и достигаемому результатук изобретению является устройствоуправления сообщениями, содержащееэлементы ИЛИ, реверсивный счетчик,дешифратор, блок памяти, триггер,первый и второй элементы И, причемгруппа информационных входов устройства соединена с группой информационных входов блока памяти и сгруппой входов первого элемента 1 ЛИ,выход которого подключен к счетномувходу реверсивного счетчика, сбросовый вход котсрого подключен к первому входу третьего элемента ИЛИ и квыходу пятогс элемента ИЛИ, а вычитающий вход - к управляющему входуобратной выборки устройства и к55второму входу третьего элемента ИЛИ,выход которого подключен к установочному входу триггера, сбросовый входкоторого подключен к первому входупервого элемента И, выход которого 60подключен к второму управляющемувыходу устройства и к первому входупятого элемента ИЛИ, второй входкоторого соединен с установочнымвходом устройства, нулевой выход триъ 65 гера подключен к первому входу второго элемента И, выход которого сое динен с первым управляющим выходомустройства, группа информационныхвыходов блока памяти соединена сгруппой информационных выходов устройств а,Устройство позволяет организовать управление сообщениями как впорядке их пост упления, так и в обратном порядке ЯОднако недостатком данного устройства являются большие аппаратурные затраты, необходимые для егореализации.Целью изобретения является сокращение оборудования устройства.Поставленная цель достигаетсятем, что в устройство управления сообщениями, содержащее первый, второйтретий элементы ИЛИ, первый счетчик,,цешифратор, блок памяти, триггер,первый и второй элементы И, причемгруппа информационных входов устройства соединена с группой информацион 1ных входов блока памяти и с группойвходов первого элемента ИЛИ, выходкоторого подлючен к суммирующему входу первого счетчика, сбросовый входкоторого подключен к гервому входувторого элемента ИЛИ и к выходутретьего элемента ИЛИ, вычитающийвход первого счетчика соединен с вхо;дом обратной вь.борки устройства и свторым входом второго элемента ИЛИ 1выход которого подключен к установочному входу триггера, сбросовыйвход отэрого подключен к выходу переполнения первого счетчика, единичный выход триггера соединен с первым входом первого элемента И, выходкоторого подключен к первому сигнальному выходу устройства и к первому входу третьего элемента ИЛИ,второй вхот 1 которого соединен сустановочным входом устройства, нулевой выход триггера подключен к первому входу второго элемента И, выходкоторого соединен с вторым сигнальн:,и выходом устройства, группа информационных выходов блока памятисоединена с группой информационныхвыходов устройства, введены второйсчетчик, ко 1 мутатор, схема сравнения,четвертый и пятый элементы ИЛИ, причем первый вход четвертого элементаИЛИ подключен к управляющему входузаписи блока памяти и к выходу первого элемента ИЛИ, второй вход четвертого элемента ИЛИ подключен кпервому входу пятого элемента ИЛИ ик входу сбратной выборки устройства, выход четвертого элемента ИЛИсоединен с первым управляющим входом коммутатора, первая группа входов которого соединена с первой группой входов схемы сравнения и с группой выходов первого счетчика, вторая группа входов коммутатора соеди,нена с второй группой входов схемысравнения и с группой выходов второго счетчика, группа выходов коммутатора соединена с группой входовдешифратора, группа выходов которого соединена с группой адресных вхоуов блока памяти, управляющий входчтения которого подключен к выходупятого элемента ИЛИ, второй входкоторого соединен с вторым управляющим входом коммутатора, с суммирующим входом второго счетчика и с входом прямой выборки устройства, сбросовый вход второго счетчика подключен к выходу третьего элемента ИЛИ, 15выход переполнения второго счетчикасоединен с третьим входом третьегоэлемента ИЛИ, выход схемы сравненияподключен к вторым входам первогои второго элементов И.Функциональная схема устройст 20ва управления сообщениями приведена на чертеже.Устройство содержит элемент ИЛИ 1,счетчики 2 и 3, элемент ИЛИ 4, коммутатор 5, схему б сравнения, элемент ИЛИ 7, дешифратор 8, триггер9, первый 10 и второй 11 элементы И,блок 12 памяти элементы ИЛИ 13 и14, группу информационных входов15 устройства, входы обратной 16 ипрямой 17 выборки устройства установочный вход 18 устройства, группу информационных выходов 19 устройства, сигнальные выходы 20 и 21устройства.Устройство работает следующимобразом.В исходном состоянии устройствосброшено сигналом начальной установки по входу 18, При этом состояние 40счетчика 2 и счетчика 3 нулевое.Триггер 9 установлен в единичное состояние, создавая условие для выработки сигнала "Очередь свободна"по выходу 21 устройства,45 35 Код сообщения поступает в устрой ство по группе информационных входов 15, соединенной со входами элемента ИЛИ 1 и группой информационных входов блока 12 памяти. С выхода ИЛИ 1 сигнал поступает на управляющий вход записи блока памяти 18, счетный вход счетчика 2 и первый вход элемента ИЛИ 4. С выхода элемента ИЛИ 4 сигнал поступает на первый управляющий вход коммутатора 5 и подключает выход счетчика 2 к входу дешифратора адреса 8, который формирует адресные сигналы для записи поступившего кода сообщения в 60 очередную свободную ячейку блока 12 памяти. Код счетчика 2 после записи поступившего сообщения увеличивается на единицу, Таким образом, код счетчика 2 всегда опре деляет адрес очередной свободной ячейки очереци.После записи очередного кода сообщения в последнюю ячейку блока 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 5 сигнал "Очередь заполнена" не вырабатывается после записи в последнюю ячейку блока 12 памяти, а происходит циклический переход записисообщения в начало очереди. Применение изобретения позволяет сократить аппаратурные затраты,необходимые для реализации устройства, Управление считыванием сообще 15 ний в порядке их поступления в устройство осуществляется с помощьюсчетчика. Это приводит к тому, чтоодин и тот же адрес сообщения вблоке памяти интерпретируется одинаковыми кодами, хранящимися в счетчике и реверсивном счетчике. Поэтомуне требуется дополнительных элементов для приведения адресов данныхк одинаковому представлению,106270476 У 7Составитель М, Кудряшев Редактор Н. Лазаренко Техред М,Гергель Корректор М. Демчик Заказ 10219/50 Тираж 706 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4