Устройство для оперативного накопления информации Советский патент 1984 года по МПК G08C15/00 G11C15/00 

Изобретение относится к информа ционно-измерительной и вычислитель ной технике и может быть использовано для приема и накопления дан ных, получаемых, например, по цепи телесвязи Всемирной службы погоды. Известно устройство для сжатия информации, содержащее псевдослу-. чайный преобразователь, входной регистр, источник информации, регистр адреса, блок памяти, регистр числа, блок вычисления кодового расстояния и хррнизатор Cl. Недостатком данного устройства является низкое быстродействие, обусловленное большим временем доступа к произвольной ячейке блока памяти. Наиболее близким к предлагаемом по технической сущности является устройство для оперативного накопления информации, содержащее первые регистры, входы которых являются входами устройства, выходы первых регистров соединены соответственно с первыми входами первого блока адреса и второго регистра, выходы первого блока адреса соеди-нены соответственно с первыми входами второго блока адреса, выходы которого соединены соответственно через третий регистр с первыми входами блока памяти, вторые входы бло ка памяти соединены соответственно с выходами второго регистра, первый второй, третий и четвертый выходы хронизатрра соединены соответственно с вторыми входами первых реги ров , первого блока адреса, второго блока адреса и второго регистра 2 ПриПриеме по сети телесвязи метеорологической информации одного вида возможны периодические повторения сообщений. В известном устрой стве в случае повторов информации всякий раз происходит обращение к блоку памяти по адресу остатка и повторное занесение информации по соответствующему адресу, что снижает надежнодть блока памяти и, следовательно, устройства в целом. Целью изобретения является повышение надежности устройства за счет запрещения записи в память повторя.нидихся сообщений и, следовательно, сокращения числа обращений к памяти Поставленная цель достигается тем, что в устройство для оперативного накопления информации,, содержащее г.арвые регистры, первые входы которых являются входами устройства выходы первых регистров соединены соответственно с первыми входами пер вого блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми вхо дами второго блока адпеса, внходы которого соединены через третий регистр с первыми входами блока памяти, входы-выходы и вторые входы блока памяти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены соответственно с.вторыми входами первых регистров , первого блока адреса и второго блока адреса, введены ключ, блок сравнен и сумматоры, выходы первых регистров соединены соответственно с входами сумматоров, входы- /выходы блока памяти соединены соответственно с первыми входами блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соединены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра. Сущность технического реше- . ния состоит в том, что из сообщения, представляющего собой К слов по f, двоичных разрядов в каждом (основная информация), посредством суммирования по модулю два формируют сжатый признак составного кода сообщения длиной п двоичных разрядов (дополнительная информация) и записывают в память дополнительную информацию вместе с основной. Сжатый признак сообщения затем используют для идентификации сообщений, хранящихся в памяти и вновь поступивших, чтобы исключить повторную запись в память совпавших сообщений. Это позволяет повысить быстродействие устройства путем некоторого его усложнения. На чертеже приведена блок-схема предлагаемого устройства. Устройство содержит входные регистры 1, -блоки 2 и 3 адреса, регистр 4 адреса, блок 5 памяти, регистр 6 числа, хронизатор 7, сумматоры 8 по модулю два, блок 9 сравнения, ключ 10. Блок 2 адреса служит для формирования промежуточного адреса RI(X) из составного кода входных сообщений D (х) ,. . . ,D .(х) . Блок 3 адреса служит для формиования адреса остатка R2(x) из ромежуточного адреса R(x), при том разрядность адреса остатка авна разрядности регистра 4 и опеделяется объемом ячеек блока 5 амяти. Регистр б обеспечивает кратовременное запоминание поступаюих в него данных. Блок 9 сравнения производит сравение сжатых признаков сообщения, ырабатываемых сумматорами 8 из новь поступающих на вход системы ИНфОрГ-/)ЦИ1П1М1,1Х i;r )f ЯИГгМИ и и C/Krilljy признакгпз лпимых, храняшихгя в fino ке 5 памяти. Ключ 10 управляегг режигюм запис в блок 5 памяти содержимого регистра б. Необходимое условие эффективной работы предлагаемой систем), как и известной, заключается в том, чт общее количество информационных со общений не должно превышать количества ячеек блока памяти, т.е. при разрядности регистра адреса, равной г, необходимо соблюдение условия . Тогда количество наложений - случаев выработки одинак вых адресов разными сообщениями будет минимальным. Устройство работает следующим образом. Входные сообщения D(х),...,D( представляющие собой составной код и характеризующие исследуемый ,физический объект по ряду признаков (например, D(x) - географические координаты; D(x) - номер станции сети телесвязи; ) - тип и временные параметры измерений и т.д.) поступают на вход регистров 1. Хро низатор 7 запускается извне по сиг налу, поступающему, например, от оператора. По сигналу с первого вы хода хронизатора 7 сообщение посту пает в блок 2 адреса, который вы рабатывает промежуточный адрес R(x) из составного кода сообщения в соответствии с выражением R(x)D(x),...,D(x)-Q(x)-T(x где Q(x) - результат деления сооб щения D(x) на делитель Т(х). Вид многочлена Т(х) зависит от формирования адреса в блоке 2, на пример, для формирователя, состоя щего из 4-х двоичных разрядов, ви Т(х) может быть следующим: Т(х)1-хЗ+0-х2+1-х + 1. Одновременно с поступлением на входы блока 2 входное сообщение n дается на.сумматоры 8, включающие п схем- Исключающее ИЛИ на К входов каждая. Сумматоры 8 вырабатывают ежатый признак L идентификации по пр ципу поразрядного сложения (x) Ф D (х) Ф ,.,- & .

С выходов сумматоров 8 сигналы поступают одновременно на входы блока 9 сравнения и регистра 6 числа.

По сигналу с второго выхода хронизатора 7 содержимое блока 2 адреса поступает на вход блока 3 гШреса, формирующего адрес ) из кода Р(х) по алгоритму, подобному (1).

Составной код

Промежуточный адрес R(x)

1101

1001 0111

0000

1010

1111

0010

0001 Затем по си1Иалу с третьего выода хронизатс ра 7 содержимое блоа 3 переписывается в реги-тр 4 дреса, и по адресу R2(x) из блоа 5 памяти разряды, содержащие жатый признак, подаются на блок 9 равнения. Если соответствующие выходы суматоров 8 находятся в тех же двоичых состояниях, что и выходы часи регистра 6 числа, содержащей сжатый признак хранившегося в блоке 5 сообщения, на выходе блока 9 сравнения вырабатывается О, запрещающий прохождение сигнала с четвертого выхода хронизатора 7 через ключ 10. В этом случае записи набора информационных сообщений из регистра б числа в блок 5 памяти не происходит. При появлении единичного сигнала на вьоходе блока 9 сравнения (в случае несовпадения содержимого в отмеченных разрядах регистра б числа и сумматоров В) сигнал с четвертого выхода хронизатора 7, пройдя ключ 10, поступает на третий вход регистра 7 числа и разрешает запись в ячейку блока 5 памяти ос- новного сообщения и идентификационного признака, т.е. (К+1)п разрядов . Вероятность выработки одного и того же адреса из двух различных сообщений не превышает долей процента за счет использования блоков 2 и 3 адреса. В этом случае сообщение, пришедшее позже,в блок 5 памяти не записывается. Повышение нгщежности работы предлагаемого устройства достигается за счет исключения записи в блок 5 памяти повторных сообщений, которые в известном устройстве записы вамтся. Пример . Пусть каждая группа информационного сообщения имеет разрядность h , равную 4, и число групп в сообщении К, равное 3. Пусть коды D(x) 1001, Пг(х)0111, D(:x.) 1101, тогда составной код является последовательностью: 1001 0111 1101. При условии, что Т(х) имеет вид (2), получим на выходе блока 2 адреса R,(x) 0010. Состояния блока 2 адреса показаны в табл.1.- - , - Таблица Продолжение табл. 1 ной 3, многочлен блока 3 адреса име

УСТРОЙСТВО ДЛЯ ОПЕРАТИВНОГО НАКОПЛЕНИЯ ИНФОРМАЦИИ, содержащее первые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены с соответствующими первыми входами первого, блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третий регистр с первыми входами блока памяти, входы-выходы и вторые входы блока памяти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены соответственно с вторыми входами первых регистров, первого блока адреса и второго блока адреса, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства, в него введены ключ, блок сравнения и сумматоры, выходы первых регистров соединены с соответствующими входами сумматоров, выходы блока памяти соединены соответственно с первыми входс1ми блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соеди(Л нены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра. ел ГчЭ ОС

Адрес ) вырабатывается на шаге, номер которого равен сумме разрядов составного кода и раёрядов многочлена Т{х), т.е. для данного примера на 16-м шаге.

Промежуточный адрес R(x) 0019 поступает в блок 3 адреса. При разрядности регистра 4 адреса, равобщий идентификатор L ООН запишутся в блок 5 памяти по адресу 111.

Таким образом, повышение надежности в работе устройства за счет исключения записи в блок 5 памяти наборов повторно поступающих сообщений обеспечивается сравнением сжатых признаков.