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

 

Изобретение относится к вычислительной технике и может быть использовано при построении вычислительных систем для обработки данных большого объема , принадлежащих различным классам объектов. Целью изобретения является расширение функциональных возможностей известного устройства путем обеспечения возможности работы с сообщениями переменной длины и исключения избыточности хранимой информации. Устройство содержит генератор 1 тактовых импульсов, триггеры 2,...,5, элементы И и ИЛИ, элемент 18 сравнения, счетчики 19, 21 и 22, блоки 26 - 28 памяти и входной регистр 24. Устройство обеспечивает произвольный доступ пользователя к элементам записи структурированной информации, возможность обслуживания сообщений переменной длины, принадлежащих различным классам объектов. Новые функциональные возможности устройства повышают его производительность работы и исключают избыточность хранящейся в блоке оперативной памяти информации. 1 ил.

СООЗ СОВЕТСНИХ

СОЦИМИСТИЧ ВСКИХ иаъьлин

А1

ГобУДАРСТВЕННЫЙ КОМИТЕТ

ДР ИЗОВР1 УНИЯМ И ОТЩЩТИЯМ

ПРИ rHHT СССР

1 (21) 4489870/24-24 (22) 03.10.88 (46) 23.08.90. Бюл. У 3! (71) Воронежский политехнический институт (72) С.P.Прохончуков, И.Ю.Батуев и С.И.Гусев (53) 621.325(088.8) (56) Авторское свидетельство СССР

В 955069, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР

В 1128256, кл, G ..06 F 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ СООБЩЕНИЙ (57) Изобретение относится к вычислительной технике и может быть использовано при построении вычислительных систем для обработки данных большого объема, принадлежащих различным классам объектов. Целью иэо„„SU,.„1587537 (1)5 G 06 F 15/20 12/08 бретения является расширение функциональных возможностей известного устройства путем обеспечения воэможности работы с сообщениями переменной длины и исключения избыточности õðàнимой информации. Устройство содержит генератор 1 тактовых импульсов, триггеры 2-5, элементы И и ИЛИ, элемент 18 сравнения, счетчикп 19, 2 1 и

22, блоки 26-28 памяти и входной регистр 24. Устроство обеспечивает произвольный доступ пользователя к элементам записи структурированной информации, воэможность обслуживания сообщений переменной длины, нринадлежащих-различным классам объектов.

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

1587537

Изобретение относится к вычислительной технике и может быть использовано г эи построении вычислительных систем для обработки данных большого объема, принадлежащих различным классам объектов.

Цель изобретения — расширение функциональных возможностей устройства

1 путем обеспечения возможности работы с сообщениями переменной длины и исключения избыточности хранимой информации.

На чертеже показана блок-схема усустройства. 15

Устройство содержит генератор 1 тактовых импульсов, четыре триггера

2-5, четыре элемента И 6-9, четыре элемента ИЛИ 10-13, элемент ИЛИ-НЕ

14, элементы И-НЕ 15-17, схему 18 ур сравнения, счетчик 19, элемент 20 задержки, счетчики 21 и 22, формирователь 23 импульсов, входной регистр

24, выход 25 схемы сравнения, блок

26 памяти параметров, блок 27 памя- 25 ти онисателей параметров, блок 28 памяти, информационный вход 29 устройства, информационный выход 30 устройства, вход 31 чтения устройства,вход 32 записи устройства, выход

33 готовности устройства, выход 34 выбора параметров, выход 35 сброса устройства в начальное состояние.

Блоки 26 и 27 памяти могут быть построены на базе электрически программируемых постоянных запоминающих устройств, Код, поступающий с выхода счетчика 19 на адресные входы -блока 26, .вызывает появление на его выходе 9разрядного слова, содержащего 5-8-й разряды — код параметра; 1-4-й разряды — код объекта, 0-й разряд — признак запрета записи. Если 0-й раз- . ряд этого сообщения равен логической единице, то запись значения выбранного параметра данного объекта в блок 28 памяти запрещена. Одновременно код с выхода счетчика 19 поступает и на адресные входы блока 27 памяти описателей параметров, причем младший разряд определяется состоянием выхода схемы 18 сравнения, в зависимости от состояния которого (О или 1) выбирается соответственно два последовательно расположенные в

55 память блока 27 слова. Первое слово содержит код длины записи параметра (число байтов записи), а второе адрес записи выбранного параметра данного объекта, определенного в блоке 26 памяти параметров.

Время задержки прохождения сигнала через элемент 20 задержки выбирается несколько больше, чем время с момента подачи на адресные входы блока 27 кода, кончая моментом установления на выходах этого блока выбранного сообщения.

Формирователь 23 при появлении на его входе потенциального перепада из нулевого в единичный уровень формирует на своем выходе кратковременный импульс единичного уровня.

Блок 28 памяти предназначен для хранения информации, которая может изменять свое значение во времени.

Информационной единицей записи/считывания блока 28 является сообщение— один байт, адрес которого определяется кодом, поступающим с выхода счетчика 2 1 на адресные входы блока 28 памяти.

Если выход 33 находится в единичном состоянии, то это является признаком готовности устройства для обслуживания очередного сообщения или выполнения очередной операции.

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

В исходном состоянии после поступления на вход 35 устройства сигнала

"Сброс" .единичного уровня, триггеры

2-4 находятся в нулевом состоянии, триггер 5 установлен в единичное состояние, счетчики 19-22 сброшены в нулевое состояние, выход признака обнуления счетчика 19 находится в единичном состоянии, сигнал "Готов на выходе 33 устройства равен логической единице, сигнал. "Выбор" на выходе 34 устройства — логическому нулю, выход 25 элемента 18 сравнения находится в нулевом состоянии, Устройство работает в двух режимах: "Запись" и "Чтение".

В режиме "Запись" на информационные входы 29 устройства. поступает сообщение (9 бит), формат которого соответствует формату сообщений,записанных в блоке 26 памяти параметров. Младший разряд входа 29 все время установлен в единицу. Одновременно на вход 32 устройства поступает кратковременный сигнал "Запись" нулевого уровня, который обеспечивает установку триггеров 2 и 3 в единич5 15 ное состояние, сброс триггера 5 в нулевое состояние, запись сообщения с информацинных входов 29 устройства в входной регистр 24. Младший разряд в сообщении, записанно в регистр 24, всегда должен иметь значение логической единицы. Переход триггера 2 в единичное состояние разрешает прохождение тактовых импульсов с генератора 1 через элемент И 6 на счетный вход счетчика 19. При изменении счетчика 19 на первые информационные входы схемы 18 сравнения последовательно поступают сообщения, хранящиеся в блоке 26 памяти параметров, и сравниваются с сообщением, находящимся во входном регистре

24. Если после выполнения счетчиком

19 полного цикла счета на выходе схемы 18 сигнал ло гиче ской единицы не формируется, то это означает, что либо в блоке 26 памяти параметров отсутствует сообщение, идентичное сообщению в регистре 24, либо в нулевом разряде сообщения, записанного в блоке 26, установлен признак запрета записи, что вызывает появление на входе младшеrо разряда первых информационных входов схемы 18 сигнала логического нуля. При этом на выходе признака обнуления счетчика 19 формируется перепад. сигнала из нулевого в единичный уровень, который вызывает установку триггера 5 в единичное состояние и сброс триггеров

2 и 3 в нулевое состояние..Прохождение тактовых импульсов с генератора 1 через элемент И 6 на счетный вход счетчика 19 прекращается. Выход 34 устройства остается в нулевом состоянии, а выход 33 устанавли,вается в единицу, что является признаком того, ч о параметр данного объекта в сообщении, записанном в регистре 24, не определен в блоке 26 памяти параметров либо операция записи состояния этого параметра данного объекта запрещена в блок 28 памяти.. Причем находящееся в блоке 26 памяти параметров сообщение, определяемое нулевым состоянием счетчика 19, не имеет идентичного среди сообщений, поступающих на информационные входы 29 устройства .

В случае совпадения сообщений, поступающих на информационные входы схе мы 18 сравнения из блока 26 памяти параметров и регистра 24, на ее выхо87537 б

ЗО

55 де формируется единичный сигнал,который обеспечивает сброс триггеров

2 и 3 в нулевое состояние; блокировку прохождения сигналов "Запись", "Чтение" через элемент HJIH-HE 14 яа вход записи регистра 24 и вход установки триггера 2 в едпничное состояние; блокировку прохождения сигнала "Запись" через элемент ИЛИ 11 на инверсный вход установки триггера 3; разрешение прохождения сигналов "3aпись, Чтение через соответствующие им элементы И-НЕ 15 и 16; установку триггера 4 в единичное состояч ние; запись в счетчик 22 кода длины записи выбранного параметра данного объекта из блока 27 памяти описателей параметров. Далее логическая единица с вью.ода схемы 18 сравнения поступает на вход младшего разряда адресного входа блока 27 и через время задержки вызывает появление на его выходах кода адреса записи выбранного параметра данного объекта, после чего на выходе элемента 20 задержки формируется потенциальный перепад из нулевого в единичный уровень, что вызывает запись кода адреса-записи в счетчик 21 и установку триггера 5

B единичное состояни .. Появление на выходах 33 и 34 устройства сигналов

"Выбор-1", "Готов.— 1" является признаком того, что параметр данного объекта определен в устройстве и в блок 28памяти разрешена запись значения его состояния ° Для наглядности рассмотрим процедуру записи в блок 28 памяти значения выбранного параметра данного объекта длиной 16 бит. Запись параметра осуществляется порционно по 1 байту за операции, В счетчике

22 записан код длины параметра,равный 2. На информационные входы 29 устройства поступает первые 8 бит зн ачения параметра, а н а вход 32 устройства поступает сигнал 13апись" нулевого уровня, который через элемент И-HE 15 поступает на вход разрешения записи блока 28 памяти и сбрасывает триггер 5 в нулевое состояние (" Готов-0"). По сигналу "Запись" происходит запись 8 бит значения параметра в блок 28 по адресу, определяемому содержимым счетчика 28 и формирование на выходе элемента И 8 кратковременного сигнала нулевого уровня, по перепаду которого из нулевого в единичный уровень осуще1587537

50

Формула изобретения ствляется вычитание единицы из содержимого счетчика 22 (длина записи единицы); прибавление единицы к содержимому счетчика 21 (адрес записи); установка триггера 5 в единичное состояние (" Готов-1"), что являетсяпризнаком готовности устройства к записи очередной порции информации в блок 28 памяти. Запись второй порции информации осуществляется аналогичньм образом эа исключением того, что после вычитания единицы из содержимого счетчика 22 на его выходе признака обнуления формируется перепад сигнала из нулевого в единичное состояние, который вызывает появление на выходе формирователя 23 кратковременйого единичного импульса, обеспечивающего обнуление счетчика 19; сброс триггера 4, формирование на выходе 33 устройства сигнала "Готов-1",и переход выхода 34 устройства из едийичного в нулевое состояние является признаком того, что выполне— ние операции "Запись" по данному параметру завершено и устройство готово к выполнению следующей операции.

Процедура поиска необходимого па.— раметра заданного объекта, определенного в сообщении, записанном во входном регистре 24, в блоке 26 памяти параметров при операции "Чтение" осуществляется аналогично, как в операции "Запись", за исключением того, что она производится под управлением сигнала "Чтение" и не проверяет условие запрета записи (триггер 3 по сигналу "Чтение" нулевого уровня не устанавливается в единичное состояние). После выбора необходимого параметра чтение информации осуществляется с информационных выходов

30 устрайства из блока 28 памяти по адресу, определяемому значением счетчика 21, длиной - no значению счетчика 22. После чтения всей длины записи по данному параметру заданного объекта сигнла "Выбор" переходит в нулевое состояние, а при установлении выхода "Готов" в единичное состояние устройство готовок к выполнению следующей операции "Запись" или

"Чтение".

Устройство для обслуживания сообщений, содержащее генератор тактовьм l0

40 импульсов, входной регистр, три счетчика, схему сравнения, блок памяти, четыре триггера, четыре элемента И и четыре элемента ИЛИ, выход генератора тактовых импульсов соединен с первым входом первого элемента И, выход которого соединен со счетным входом первого счетчика, вход сброса устройства соединен с входами установки в "0" первого и второго триггеров, второго и третьего счетчиков, входом установки в "-1" третьего триггера и первым входом первого элемента ИЛИ, выход которого соединен с входом установки в "0" четвертого триггера, выход первого триггера соединен с вторым входом первого элемента И, выход переноса первого счетчика соединен с первыми выходами второго и третьего элементов

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

7537

Составитель В. Бородин

Редактор С.Патрушева Техред А.Кравчук Корректор И.Кучерявая

Заказ 2422 Тираж 572 Подписи ое

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

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101

9 158 выхода блока памяти параметров соеди" иены с старшими разрядами первого информационного входа схемы сравнения и первым входом первого элемента

И-НЕ соответственно, выход которого соединен с младшим разрядом первого информационного входа схемы сравнения, выход входного регистра соединен с вторым информационным входом схемы сравнения, выход которого соединен с первыми входами элемента

ИЛИ-НЕ, второго и третьего элементов

И-НЕ, вторыми входами второго и четвертого элементов ИЛИ, входом стробирования четвертого триггера, входом асинхронной загрузки третьего счетчика, младшим разрядом адресного входа блока памяти описателей параметров и через элемент задержки входом асинхронной загрузки второго счетчика и вторым входом третьего элемента

ИЛИ, выход переноса третьего счетчика соединен через формирователь импульса с входом сброса в "0" первого счетчика и вторым входом первого элемента ИЛИ, выход третьего элемента И соединен с вторым входом элемента ИЛИ-НЕ, выход которого соединен с входом записи входного регистра и входом установки в "1" первого. триггера, выход второго элемен5 та ИЛИ соединен с входами стробирования первого и второго триггеров, выход которого соединен с вторым входом первого элемента И-НЕ, выход блока памяти описателей параметров соединен с информационными входами второго и третьего счетчиков, выход блока памяти соединен с информационным выходом устройства, входы записи и чтения устройства соединены с вторыми входами второго и третьего элементов И-НЕ, выход которого соединен с входом чтения четвертого элемента И, второй вход которого соединен с выходом второго элемента И-НЕ и входом записи блока памяти, выход четвертого триггера соединен с выходом выбора параметров устройства, информационные входы первого и второго триггеров подключены к входу логического нуля устройства, информационные входы третьего и четвертого триггеров подключены к входу логической единицы устройства,