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

( инполитехнический кон, И.Ю.Батуев 8,8)свидетельство СС 06 Г 9/46, 1982 идетельство СССР С,06 Г 9/46, 198 ОБСЛУЖИ ВАНИ СОрин сообще переменнои длин тноситс чис тов и может быть и троении вычисл обработки дан принадлежащих р ектов. Целью и ос изв одительбыточность ной паых зо ГОСУДАРСТВЕННЮ НОМИТГ 9 ИЗООЕТЕНИЯМ И ОТНРЫТПРИ ГНИТ СССР ПИСАНИЕ ИЗОБ ОМУ СВИДЕТЕЛЬСТВ(57) Изобретениелительной техникепользовано при потельных систем длбольшого объемаличным классам об(й)5 С 06 Г 15/20 12/ бретения является расширение функциональных возможностей известного устройства путем обеспечения возможности работы с сообщениями переменнойдлины и исключения избыточности хранимой информации, Устройство содержит генератор 1 тактовых импульсов,триггеры 2-5, элементы И и ИЛИ, элемент 18 сравнения, счетчикп 19, 2 1 и22, блоки 26-28 памяти и входной регистр 24. Устроство обеспечиваетпроизвольный доступ пользователя кзлементам записи структурированнойинформации, возможность обслуживания жащих.различным классам об Новые функциональные возмо устройства повышают его пр ность работы и исключают и хранящейся в блоке операти мяти информации. 1 ил,Изобретение относится к вычислительной технике и может быть использовано гни построении вычислительных систем для обработки данных большого объема, принадлежащих различнымклассам объектов.Е(ель изобретения - расширение функциональных возможностей устройствапутем обеспечения возможности работыссообщениями переменной длины и исключения избыточности хранимой информации,На чертеже показана блок-схема усустройства. 15Устройство содержит генератор 1тактовых импульсов, четыре триггера2-5, четыре элемента И 6-9, четыреэлемента ИЛИ 10-13, элемент ИЛИ-НЕ14, элементы И-НЕ 15-17, схему 18сравнения, счетчик 19, элемент 20задержки, счетчики 21 и 22, формирователь 23 импульсов, входной регистр24, выход 25 схемы сравнения, блок26 памяти параметров, блок 27 памяти онисателей параметров, блок 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 в единич15 ЗО 35 40 45 50 55 5 15 ное состояние, сброс триггера 5 в нулевое состояние, запись сообщения с информацинных входов 29 устройства в входной регистр 24, Младший разряд в сообщении, записанно в регистр 24, всегда должен иметь значение логической единицы, Переход триггера 2 в единичное состояние разрешает прохождение тактовых импульсов с генератора 1 через элемент И 6 на счетный вход счетчика 19. При изменении счетчика 19 на первые информационные входы схемы 18 сравнения последовательно поступают сообщения, хранящиеся в блоке 26 памяти параметров, и сравниваются с сообщением, находящимся во входном регистре 24, Если после выполнения счетчиком 19 полного цикла счета на выходе схемы 18 сигнал логической единицы не формируется, то это означает, что либо в блоке 26 памяти параметров отсутствует сообщение, идентичное сообщению в регистре 24, либо в нулевом разряде сообщения, записанного в блоке 26, установлен признак запрета записи, что вызывает появление на входе младшего разряда первых информационных входов схемы 18 сигнала логического нуля. При этом на выходе признака обнуления счетчика 19 формируется перепад. сигнала из нулевого в единичный уровень, который вызывает установку триггера 5 в единичное состояние и сброс триггеров 2 и 3 в нулевое состояние,.Прохождение тактовых импульсов с генератора 1 через элемент И 6 на счетный Ф вход счетчика 19 прекращается. Выход 34 устройства остается в нулевом состоянии, а выход 33 устанавли,вается в единицу, что является признаком того, чо параметр данного объекта в сообщении, записанном в регистре 24, не определен в блоке 26 памяти параметров либо операция записи состояния этого параметра данного объекта запрещена в блок 28 памяти. Причем находящееся в блоке 26 памяти параметров сообщение, определяемое нулевым состоянием счетчика 19, не имеет идентичного среди сообщений, поступающих на информационные входы 29 устройства .В случае совпадения сообщений, поступающих на информационные входы схе мы 18 сравнения из блока 26 памяти параметров и регистра 24, на ее выхо 87537 б де формируется единичный сигнал,который обеспечивает сброс триггеров2 и 3 в нулевое состояние; блокировку прохождения сигналов "Запись","Чтение" через элемент ИЛИ-НЕ 14 яавход записи регистра 24 и вход установки триггера 2 в едпничное состояние; блокировку прохождения сигнала "Запись" через элемент ИЛИ 11 наинверсный вход установки триггера 3;разрешение прохождения сигналов Запись, "Чтение" через соответствующие им элементы И-НЕ 15 и 16; установку триггера 4 в единичное состоячние; запись в счетчик 22 кода длинызаписи выбранного параметра данногообъекта из блока 27 памяти описателей параметров. Далее логическая единица с вы;.ода схемы 18 сравнения поступает на вход младшего разряда адресного входа блока 27 и через времязадержки вызывает появление на еговыходах кода адреса записи выбранного параметра данного объекта, послечего на выходе элемента 20 задержкиформируется потенциальный перепадиз нулевого в единичный уровень, чтовызывает запись кода адреса записи в счетчик 21 и установку триггера 5в единичное состояни., Появление навыходах 33 и 34 устройства сигналов"Выбор", "Готов.-" является признаком того, что параметр данного объекта определен в устройстве ив блок 28 памяти разрешена запись значения егосостоянияДля наглядности рассмотрим процедуру записи в блок 28 памяти значения выбранного параметраданного объекта длиной 16 бит. Записьпараметра осуществляется порционнопо 1 байту за операции, В счетчике22 записан код длины параметра,равный 2. На информационные входы 29устройства поступает первые 8 битзначения параметра, а на вход 32устройства поступает сигнал Запись"нулевого уровня, который через элемент И-НЕ 15 поступает на вход разрешения записи блока 28 памяти исбрасывает триггер 5 в нулевое состояние (" Готов-О"). По сигналу "Запись" происходит запись 8 бит значения параметра в блок 28 по адресу,определяемому содержимым счетчика 28и формирование на выходе элемента И 8кратковременного сигнала нулевогоуровня, по перепаду которого из нулевого в единичный уровень осуще 158753745 50 55Формула изобретения ствляется вычитание единицы из содержимого счетчика 22 (длина записи единицы); прибавление единицы к содержимому счетчика 21 (адрес записи);установка триггера 5 в единичное состояние (" Готов"), что являетсяпризнаком готовности устройства кзаписи очередной порции инФормациив блок 28 памяти. Запись второй порции информации осуществляется аналогичньм образом эа исключением того,что после вычитания единицы из содержимого счетчика 22 на его выходе признака обнуления формируется перепадсигнала из нулевого в единичное состояние, который вызывает появлениена выходе формирователя 23 кратковременйого единичного импульса, обеспечивающего обнуление счетчика 19;сброс триггера 4, формирование навыходе 33 устройства сигнала "Готов",и переход выхода 34 устройстваиз едийичного в нулевое состояние является признаком того, что выполне -ние операции "Запись" по данному параметру завершено и устройство готово к выполнению следующей операции.Процедура поиска необходимого па. -раметра заданного объекта, определенного в сообщении, записанном во входном регистре 24, в блоке 26 памятипараметров при операции "Чтение" осуществляется аналогично, как в операции "Запись", за исключением того,что она производится под управлением сигнала "Чтение" и не проверяетусловие запрета записи (триггер 3по сигналу "Чтение" нулевого уровняне устанавливается в единичное состояние). После выбора необходимогопараметра чтение информации осуществляется с информационных выходов30 устрайства из блока 28 памяти поадресу, определяемому значением счетчика 21, длиной - по значению счетчика 22. После чтения всей длины записи по данному параметру заданногообъекта сигнла "Выбор" переходитв нулевое состояние, а при установлении выхода "Готов" в единичное состояние устройство готовок к выполнению следующей операции "Запись" или"Чтение",Устройство для обслуживания сообЩений, содержащее генератор тактовых 10 15 20 25 30 35 40 импульсов, входной регистр, три счетчика, схему сравнения, блок памяти,четыре триггера, четыре элемента Ии четыре элемента ИЛИ, выход генератора тактовых импульсов соединен спервым входом первого элемента И,выход которого соединен со счетным входом первого счетчика, входсброса устройства соединен с входамиустановки в "О" первого и второготриггеров, второго и третьего счетчиков, входом установки в "-1" третьего триггера и первым входом первого элемента ИЛИ, выход которого соединен с входом установки в "О" четвертого триггера, выход первого триггера соединен с вторым входом первого элемента И, выход переноса первого счетчика соединен с первыми выходами второго и третьего элементовИЛИ, выход которого соединен с первым входом второго элемента И, выходкоторого соединен с входом стробирования третьего триггера, выход которого является выходом готовностиустройства, входы чтения и записиустройства соединены с первым и вторым входами третьего элемента И соответственно, выход которого соединенс входом установки в "О третьеготриггера, вход записи устройства соединен с первым входом четвертогоэлемента ИЛИ, выход которого соединенс входом установки в " 1" второготриггера, информационный вход устройства соединен с информационнымивходами блока памяти и входного регистра, выход второго счетчика соединен с адресным входом блока памяти, выход четвертого элемента Исоединен с вычитающим входом третьего счетчика, суммирующим входом второго счетчика и вторым входом второго элемента И,о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных воэможностей за счет обеспечения возможности работы с сообщениями переменной длины и исключенияизбыточности хранимой информации,внего введены элемент ИЛИ-НЕ, три элемента И-НЕ, элемент задержки, Формирователь импульса, блок памяти параметров и блок памяти описателей параметров, выход первого счетчика соединен с адресным входом блока памяти параметров и входом старших разрядов блока памяти описателей параметров,старшие разряды и младший разрядЗаказ 2422 Тираж 572 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 9 158 выхода блока памяти параметров соеди" иены с старшими разрядами первого информационного входа схемы сравнения и первым входом первого элемента И-НЕ соответственно, выход которого соединен с младшим разрядом первого информационного входа схемы сравнения, выход входного регистра соединен с вторым информационным входом схемы сравнения, выход которого соединен с первыми входами элемента ИЛИ-НЕ, второго и третьего элементов И-НЕ, вторыми входами второго и четвертого элементов ИЛИ, входом стробирования четвертого триггера, входом асинхронной загрузки третьего счетчика, младшим разрядом адресного входа блока памяти описателей параметров и через элемент задержки входом асинхронной загрузки второго счетчика и вторым входом третьего элемента ИЛИ, выход переноса третьего счетчика соединен через формирователь импульса с входом сброса в "0" первого счетчика и вторым входом первого элемента ИЛИ, выход третьего элемента И соединен с вторым входом эле. мента ИЛИ-НЕ, выход которого соединен с входом записи входного регистра и входом установки в " 1" первого. триггера, выход второго элемен 5та ИЛИ соединен с входами стробирования первого и второготриггеров,выход которого соединен с вторым входом первого элемента И-НЕ, выход блока памяти описателей параметров соединен с информационными входами второго и третьего счетчиков, выход блока памяти соединен с информационным выходом устройства, входы записи и чтения устройства соединены свторыми входами второго и третьегоэлементов И-НЕ, выход которого соединен с входом чтения четвертого элемента И, второй вход которого соединен с выходом второго элемента И-НЕ0 и входом записи блока памяти, выходчетвертого триггера соединен с выходом выбора параметров устройства,информационные входы первого и второго триггеров подключены к входулогического нуля устройства,.информационные входы третьего и четвертого триггеров подключены к входу логической единицы устройства,