Устройство для оперативного накопления информации
Иллюстрации
Реферат
УСТРОЙСТВО ДЛЯ ОПЕРАТИВНОГО НАКОПЛЕНИЯ ИНФОРМАЦИИ, содержащее первые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены с соответствующими первыми входами первого, блока адреса и второго регистра , выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третий регистр с первыми входами блока памяти , входы-выходы и вторые входы блока памяти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены соответственно с вторыми входами первых регистров, первого блока адреса и второго блока адреса, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства, в него введены ключ, блок сравнения и сумматоры, выходы первых регистров соединены с соответствующими входами сумматоров, выходы блока памяти соединены соответственно с первыми входс1ми блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соеди (Л нены соответственно с вторыми входами блока сравнения и второго регистра , четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра. ел ГчЭ ОС
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3526424/18-24 (22) 23.12.82 (46) 23.02.84. Бюл. Р 7 (72) А.С. Брязгин (71) Институт экспериментальной метеорологии (53) 621.398(088.8) (56) 1 ° Авторское свидетельство СССР
М 482786, кл. G 08 С 15/02, 1972.
2. Авторское свидетельство СССР
9 943800, K . G 08 C 15/00, 1980 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОПЕРАТИВНОГО
НАКОПЛЕНИЯ ИНФОРМАЦИИ, содержащее первые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены с соответствующими первыми входами первого, блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третий регистр с первыми входами блока памяÄÄSuÄÄ1 075287 А
3(50 G 08 С 15/00 у G 11 С 15/00 ти, входы-выходы и вторые входы блока памяти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены сооТ ветственно с вторыми входами первых регистров, первого блока адреса и второго блока адреса, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства, в него введены ключ, блок сравнения и сумматоры, выходы первых регистров соединены с соответствующими входами сумматоров, выходы блока памяти соединены соответственно с первыми входами блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соединены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра.
1075287
Изобретение о гносится к информационно-измерительной и вычислительной технике и может быть использовано для приема и накопления данных, получаемых, например, по цепи телесвязи Всемирной службы погоды.
Известно устройство для сжатия информации, содержащее псевдослучайный преобразователь, входной регистр, источник информации, регистр адреса, блок памяти, регистр числа, блок вычисления кодового расстояния и хрониэатор Г1).
Недостатком данного устройства является низкое быстродействие, обусловленное большим временем до- 15 ступа к произвольной ячейке блока памяти.
Наиболее близким к предлагаемому по технической сущности является устройство для оперативного накопления информации, содержащее первые регистры, входы которых являются входами устройства, выходы первых регистров соединены соответственно с первыми входами первого 75 блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами втоРого блока адреса, выходы которого соединены соответственно через третий регистр с первыми входами блока памяти, вторые входы блока памяти соединены соответственно с выходами второго регистра, первый, второй, третий и четвеРтый выходы хронизатора соединены соответственно с вторыми входами первых регистров, первого блока адреса, второго блока адреса и второго регистра (2 ).
При приеме по сети телесвязи метеорологической информации одного
40 вида возможны периодические повторения сообщений. В известном устройстве в случае повторов информации всякий раз происходит обращение к блоку памяти по адресу остатка и 45 повторное занесение информации по соответствующему адресу, что снижает надежность блока памяти и, следовательно, устройства в целом.
Целью изобретения является повышение надежности устройства за счет запрещения записи в память повторя,ющихся сообщений и, следовательно, сокращения числа обращений к пайяти.
Поставленная цель достигается тем, что s устройство для оперативного накопления информации содержащее г арвые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены 60 соответственно с первыми входами первого блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третий регистр с первыми входами блока памяти, входы-выходы и вторые входы блока памяти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены соответственно с.вторыми входами первых регистров, первого блока адреса и второго блока адреса, введены ключ, блок сравнена и сумматоры, выходы первых регистров соединены соответственно с входами сумматоров, входырвыходы блока памяти соединены соответственно с первыми входами блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соединены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра.
Сущность технического решения состоит в том, что из сообщения, представляющего собой К слов по h, двоичных разрядов в каждом (основная информация), посредством суммирования по модулю два формируют сжатый признак составного кода сообщения длиной и двоичных разрядов (дополнительная информация) и записывают в память дополнительную информацию вместе с основной. Сжатый признак сообщения затем используют для идентификации сообщений, хранящихся в памяти и вновь поступивших, чтобы исключить повторную запись в память совпавших сообщений.
Это позволяет повысить быстродействие устройства путем некоторого его усложнения.
На чертеже приведена блок-схема предлагаемого устройства.
Устройство содержит входные регистры 1, .блоки 2 и 3 адреса, регистр 4 адреса, блок 5 памяти, регистр б числа, хронизатор 7, сумматоры 8 по модулю два, блок 9 сравнения, ключ 10.
Блок 2 адреса служит для формирования промежуточного адреса R (x) иэ составного кода входных сообщений Dg(х),...,Р (х).
Блок 3 адреса служит для формирования адреса остатка RZ(x) из промежуточного адреса R<(х), при этом разрядность адреса остатка равна разрядности регистра 4 и определяется объемом ячеек блока 5 памяти. Регистр б обеспечивает кратковременное запоминание поступающих в него данных.
Блок 9 сравнения производит сравнение сжатых признаков сообщения, вырабатываемых сумматорами 8 иэ вчовь поступающих на вход системы
R „(х) =D „(х),...,D (х) — Q(х) Т(х) (1) где Q(x) — результат деления сообщения D(х) на делитель
Т(х) . 40
Вид многочлена Т (х) зависит от формирования адреса в блоке 2, например, для формирователя, состоящего из 4-х двоичных разрядов, вид
Т(х) может быть следующим: 45
Т (х) =1 ° х Э+О х +1 ° х + 1.
1 (2)
Одновременно с поступлением на входы блока 2 входное сообщение по, дается на сумматоры 8, включающие и схем Исключающее ИЛИ на К входов каждая.
Сумматоры 8 вырабатывают сжа- тый признак Ь идентификации по принципу поразрядного сложения
L=D (х) Ж D (х) Ю, ° - ° (+) D <(x) ° - 55
< <
50 инфор). -)))и )н)<),l . ) ))<ш <))ля ii < )< i ) û
ПрИЭНая<)В >)а))))))Х, Храиящикся В б)1>ке 5 памяти.
Ключ 10 управляет режим<>м записи в блок 5 памяти содержимого регистра б. 5
Необходимое условие эффективной работы предлагаемой системы, как и известной, заключается в том, что общее количество информационных сообщений не должно превышать коли- !О чества ячеек блока памяти, т.е. при разрядности регистра адреса, равной r, необходимо соблюдение условия К(2". Тогда количество наложений — случаев выработки одинако- )5 вых адресов разными сообщениями будет минимальным.
Устройство работает следующим образом.
Входные сообщения Р1(х),...,РК (х), 20 представляющие собой составной код и характеризующие исследуемый физический объект по ряду признаков (например, D „(х) — географические координаты; D>(х) — номер станции сети телесвязй; D (х) — тип и вре3 менные параметры измерений и т.д.), поступают на вход регистров 1. Хронизатор 7 запускается извне по сигналу, поступающему, например, от оператора. По сигналу с первого выхода хрониэатора 7 сообщение поступает в блок 2 адреса, который вы-. рабатывает промежуточный адрес
R 1(x) из составного кода сообщения в соответствии с выражением
Затем по си) калу с третьего выхода хронизатора 7 содержимое блока 3 переписывается в реги тр 4 адреса, и по адресу R<(x) из блока 5 памяти разряды, содержащие сжатый признак, подаются на блок 9 сравнения.
Если соответствующие выходы сумматоров 8 находятся в тех же двоичных состояниях, что и выходы части регистра б числа, содержащей сжатый признак хранившегося в блоке 5 сообщения, на выходе блока 9 сравнения вырабатывается 0, запрещающий прохождение сигнала с четвертого выхода хронизатора 7 через ключ 10. В этом случае записи набора регистра б числа в блок 5 памяти не происходит.
При появлении единичного сигнала на выходе блока 9 сравнения (в случае несовпадения содержимого в отмеченных разрядах регистра б числа и сумматоров 8)сигнал с четвертого выхода хронизатора 7, пройдя ключ 10, поступает на третий вход регистра 7 числа и разрешает запись в ячейку блока 5 памяти основного сообщения и идентификационного признака, т.е. (K+1) п разрядов.
Вероятность выработки одного и того же адреса из двух различных сообщений не превышает долей процента за счет использования блоков 2 и 3 адреса. В этом случае сообщение, пришедшее позже,в блок 5 памяти не записывается.
Повышение надежности работы предлагаемого устройства достигается за счет исключения записи в блок
5 памяти повторных сообщений, которые в известном устройстве эаписы ваются.
Пример . Пусть каждая группа информационного сообщения имеет разрядность и, равную 4, и число групп в сообщении К, равное 3.
Пусть кодй Р „(х) = 1001, D>(х) =0111, D3(x)= 1101, тогда составйой код является последовательностью: 1001.
О111 1101.
При условии, что Т(х) имеет вид (2), получим на выходе блока 2 адреса В„(х)= 0010.
Состояния блока 2 адреса показаны в табл.1.
Т а б л и ц а 1
С выходов сумматоров 8 сигналы поступают одновременно на входы блока 9 сравнения и регистра б числа.
Пэ сигналу с второго выхода хронизатора 7 содержимое блока 2 адреса поступает на вход блока 3 айреса, формирующего адрес В (х) из кода В (х) по алгоритму, подоб1 ному (1) .
10Ql 0111 1101
0000
0001
0010 11!! 1О!О
1075287
Продолжение табл. 1.
0010
0101 1111 0100
1011 1110 1000
0111 1101 0000
1111 1010
0100
Таблица 2
1001
1О Адрес ячейки ЭУ промежуточный адрес
1011
1111 0100
000
0010
ill0
000
0100
0100
1110 1000
000
1000
1001
1101 0000
20 001
0000
1010
1010
010
1100
0100
25 100
0001
1000
101
0011
0000
0110
3О . 00
0001
0010
Составитель М.Никуленков
Редактор Л.Гратилло Техред Л.Коцюбняк Корректор, Г. urap>
Заказ 506/44 Тираж 569 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35; Раушская наб., д. 4/5
3 филиал ППП Патент, r. Ужгород, ул. Проектная, 4
Адрес R<<(x) вырабатывается на шаге, номер которого равен сумме разрядов составного. кода и разрядов многочлена Т(х), т.е, для данного примера на 16-м шаге.
Промежуточный адрес R (х) = 0010 поступает в блок 3 адреса. Прн разрядности регистра 4 адреса, равной 3, многочлен блока 3 адреса имеет вид
Т (x) — 1 ° х +1 - х + 1 . (3)
Состояния блока 3 показаны в табл.2.
Конечный адрес обращения к блоку
5 памяти 111.
Сжатый признак идентификации сооб35 щений, вырабатываемый сумматорами 8, имеет вид
Т = 1001 Я 0111 ® 1101 = 0011,i
В этом случае при 16-разрядном регистре 6 числа информационные сообщения 1001, 0111, 1101 и их общий идентификатор L = 0011 запишутся в блок 5 памяти по адресу 111.
Таким образом, повышение надежности в работе устройства за счет исключения записи в блок 5 памяти наборов повторно поступающих сообщений обеспечивается сравнением сжатых признаков.