Устройство для оперативного накопления информации

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт экспериментальной метеорологии(56) 1Авторское свидетельство СССР У 482786, кл. 0 08 С 15/02, 1972.2. Авторское свидетельство СССР У 943800, кл. 6 08 С 15/00, 1980(54)(57) УСТРОЙСТВО ДЛЯ ОПЕРАТИВНОГО НАКОПЛЕНИЯ ИНФОРМАЦИИ, содержащее первые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены с соответствующими первыми входами первого. блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третий регистр с первыми входами блока памя 801075287 А 3(50 С 08 С 15/00 у С 11 С 15/00 ти, входы-выходы и вторые входы блока памяти соединены соответственнос первыми и вторыми выходами второгорегистра, первый, второй и третийвыходы хронизатора соединены соответственно с вторыми входами первыхрегистров, первого блока адреса ивторого блока адреса, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства, внего введены ключ, блок сравненияи сумматоры, выходы первых регистров соединены с соответствующимивходами сумматоров, выходы блока памяти соединены соответственно спервыми входами блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соединены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входом ключа,выход ключа соединен с третьимвходом второго регистра.Изобретение относится к информационно-иэмерительной и вычислительной технике и может быть использовано для приема и накопления данных, получаемых, например, по цепителесвязи Всемирной службы погоды.Известно устройство для сжатияинформации, содержащее псевдослучайный преобразователь, входнойрегистр, источник информации, регистр адреса, блок памяти, регистр )Очисла, блок вычисления кодовогорасстояния и хрониэатор (,11.Недостатком данного устройстваявляется низкое быстродействие,обусловленное большим временем доступа к произвольной ячейке блокапамяти.Наиболее близким к предлагаемомупо технической сущности являетсяустройство для оперативного накопления информации, содержащее первые регистры, входы которых являются входами устройства, выходыпервых регистров соединены соответственно с первыми входами первого 25блока адреса и второго регистра,выходы первого блока адреса соединены соответственно с первыми входами втоРого блока адреса, выходыкоторого соединены соответственночерез третий регистр с первыми входами блока памяти, вторые входы блока памяти соединены соответственнос выходами второго регистра, первый,второй, третий и четвертый выходыхронизатора соединены соответственно с вторыми входами первых регистров, первого блока адреса, второгоблока адреса и второго регистра 2 1,При приеме по сети телесвязиметеорологической информации одного40вида возможны периодические повторения сообщений. В известном устройстве в случае повторов информациивсякий раз происходит обращение кблоку памяти по адресу остатка и 45повторное занесение информации посоответствующему адресу, что снижает надежность блока памяти и, следовательно, устройства в целом.Целью изобретения является повышение надежности устройства за счет запрещения записи в память повторя,ющихся сообщений и, следовательно, сокращения числа обращений к пайяти.Поставленная цель достигается 55 тем, что в устройство для оперативного накопления информации содержащее г.арвые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены 60 соответственно с первыми входами первого блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами второго блока алвеса, выходы 65 которого соединены через третий регистр с первыми входами блока памяти,входы-выходы и вторые входы блокапамяти соединены соответственно спервыми и вторыми выходами второгорегистра, первый, второй и третий вы.ходы хронизатора соединены соответственно с.вторыми входами первых регистров, первого блока адреса и второго блока адреса, введены ключ,блок сравнена и сумматоры, выходыпервых регистров соединены соответственно с входами сумматоров, входырвыходы блока памяти соединены соответственно с первыми входами блокасравнения, выход которого соединенс первым входом ключа, выходы сумматоров соединены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входомключа, выход ключа соединен с третьимвходом второго регистра.Сущность технического решения состоит в том, что из сообщения,представляющего собой К слов по Ъдвоичных разрядов в каждом (основная информация), посредством суммирования по модулю два формируют сжатый признак составного кода сообщения длиной п двоичных разрядов(дополнительная информация) и записывают в память дополнительную информацию вместе с основной, Сжатыйпризнак сообщения затем используютдля идентификации сообщений, хранящихся в памяти и вновь поступивших, чтобы исключить повторнуюзапись в память совпавших сообщений.Это позволяет повысить быстродействие устройства путем некоторого егоусложнения,На чертеже приведена блок-схемапредлагаемого устройства.Устройство содержит входные регистры 1, блоки 2 и 3 адреса, регистр 4 адреса, блок 5 памяти, регистр б числа, хронизатор 7, сумматоры 8 по модулю два, блок 9 сравнения, ключ 10.Блок 2 адреса служит для формирования промежуточного адреса Н(х)иэ составного кода входных сообщений Э(х)П(х)Блок 3 адреса служит для формирования адреса остатка В(х) изпромежуточного адреса В(х), приэтом разрядность адреса остаткаравна разрядности регистра 4 и определяется объемом ячеек блока 5памяти. Регистр б обеспечивает кратковременное запоминание поступающих в него данных,Блок 9 сравнения производит сравнение сжатых признаков сообщения,вырабатываемых сумматорами 8 иэвчовь поступающих на вход системыВ (х) Р (х)Р (х) 3(х) Т(х) (1) где 0(х) - результат деления сообщения Р(х) на делительТ(х) . 40Вид многочлена Т (х) зависит от формирования адреса в блоке 2, например, для формирователя, состоящего из 4-х двоичных разрядов, вид Т(х) может быть следующим: 45Т (х) =1х Э+О х 2+1х + 1. (2)Одновременно с поступлением на входы блока 2 входное сообщение по. дается на.сумматоры 8, включающие и схемИсключающее ИЛИ на К входов каждая.Сумматоры 8 вырабатывают сжа-тый признак Ь идентификации по принципу поразрядного сложенияЬ=Р (х) Ж Р (х) (+: )(+) Р (х). 55 50 инфор) и,)х:) ): я ) хпризнакз Ла)х) хра)хя в бя ке 5 памяти,Ключ 10 управляет режимм записив блок 5 памяти содержимого регистра б, 5Необходимое условие эффективнойработы предлагаемой системы, каки известной, заключается в том, чтообщее количество информационных сообщений не должно превышать коли Очества ячеек блока памяти, т.е.при разрядности регистра адреса,равной г, необходимо соблюдениеусловия К(2". Тогда количество наложений - случаев выработки одинаковых адресов разными сообщениямибудет минимальным.Устройство работает следующимобразом.Входные сообщения Р(х)Рк(х),20представляющие собой составной коди характеризующие исследуемый физический объект по ряду признаков(например, Р (х) - географическиекоординаты; Р(х) - номер станциисети телесвязй; Р (х) - тип и вре 3менные параметры измерений и т.д.),поступают на вход регистров 1, Хронизатор 7 запускается извне по сигналу, поступающему, например, отоператора, По сигналу с первого выхода хрониэатора 7 сообщение поступает в блок 2 адреса, который вы-.рабатывает промежуточный адресВ 1(х) из составного кода сообщенияв соответствии с выражением Затем по си) калу с третьего нь)- хода хронизатора 7 содержимое блока 3 переписывается в реги"тр 4 адреса, и по адресу В(х) из блока 5 памяти разряды, содержащие сжатый признак, подаются на блок 9 сравнения.Если соответствующие выходы сумматоров 8 находятся в тех же двоичных состояниях, что и выходы части регистра б числа, содержащей сжатый признак хранившегося в блоке 5 сообщения, на выходе блока 9 сравнения вырабатывается 0, запрещающий прохождение сигнала с четвертого выхода хронизатора 7 через ключ 10. В этом случае записи набора информационных сообщений из регистра б числа в блок 5 памяти не происходит.При появлении единичного сигнала на выходе блока 9 сравнения (в случае несовпадения содержимого в отмеченных разрядах регистра б числа и сумматоров 8)сигнал с четвертого выхода хронизатора 7, пройдя ключ 10, поступает на третий вход регистра 7 числа и разрешает запись в ячейку блока 5 памяти основного сообщения и идентификационного признака, т.е(К+1) разрядов.Вероятность выработки одного и того же адреса из двух различных сообщений не превышает долей процента за счет использования блоков 2 и 3 адреса. В этом случае сообщение, пришедшее позже,в блок 5 памяти не записывается.Повышение надежности работы предлагаемого устройства достигается за счет исключения записи в блок 5 памяти повторных сообщений, которые в известном устройстве эаписы ваются.П р и м е р . Пусть каждая группа информационного сообщения имеет разрядность и, равную 4, и число групп в сообщении К, равное 3. Пусть кодй Р (х) = 1001, Р(х) =0111, Р 3(х)= 1101, тогда составйой код является последовательностью: 1001 0111 1101.При условии, что Т(х) имеет вид (2), получим на выходе блока 2 адреса В(х)= 0010.Состояния блока 2 адреса показаны в табл.1.Т а б л и ц а 1100 10 0 010 1111 С выходов сумматоров 8 сигналы поступают одновременно на входы блока 9 сравнения и регистра б числа.По сигналу с второго выхода хронизатора 7 содержимое блока 2 адреса поступает на вход блока 3 айреса, формирующего адрес В(х) из кода В (х) по алгоритму, подобному (1).1075287 Продолжение табл, 1 0010 0101 1111 0100 1011 1110 1000 0111 1101 0000 1111 1010 0100 Таблица 2 1001 о Адрес ячейки ЭУ Промежуточныйадрес 1011 1111 0100 000 0010 1110 15000 0100 0100 1110 1000 000 1000 1001 1101 ОООО 20 001 ОООО 1010 1010 010 1100 0100, 100 0001 1000 101 0011 0000 0110.00 0001 0010 Составитель М.НикуленковРедактор Л.Гратилло Техред Л.Коцюбняк Корректор. Г, агар,Заказ 506/44 Тираж 569 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж; Раушская наб., д. 4/53филиал ППП фПатент, г. Ужгород, ул. Проектная, 4 Адрес К(х) вырабатывается на шаге, номер которого равен сумме разрядов составного. кода и разрядов многочлена Т(х), т.е, для данного примера на 16-м шаге.Промежуточный адрес В(х) = 0010 поступает в блок 3 адреса. Прн разрядности регистра 4 адреса, равной 3, многочлен блока 3 адреса име"ет видТ х) - 1 х +1 . х + 1, (3)Состояния блока 3 показаны втабл.2. Конечный адрес обращения к блоку5 памяти 111.Сжатый признак идентификации сооб щений, вырабатываемый сумматорами 8,имеет вид1 = 1001 Я 01111101 = 0011, В этом случае при 16-разрядномрегистре 6 числа информационные сообщения 1001, 0111, 1101 и их общий идентификатор Ь = 0011 запишутся в блок 5 памяти по адресу 111.Таким образом, повышение надежности в работе устройства за счет исключения записи в блок 5 памяти наборов повторно поступающих сообщений обеспечивается сравнением сжатых признаков.