SU1075287A1 - Device for on-line storing of information - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ ОПЕРАТИВНОГО НАКОПЛЕНИЯ ИНФОРМАЦИИ, содержащее первые регистры, первые входы которых  вл ютс  входами устройства, выходы первых регистров соединены с соответствующими первыми входами первого, блока адреса и второго регистра , выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третий регистр с первыми входами блока пам ти , входы-выходы и вторые входы блока пам ти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены соответственно с вторыми входами первых регистров, первого блока адреса и второго блока адреса, о т л и ч а ющ е е с   тем, что, с целью повышени  надежности устройства, в него введены ключ, блок сравнени  и сумматоры, выходы первых регистров соединены с соответствующими входами сумматоров, выходы блока пам ти соединены соответственно с первыми входс1ми блока сравнени , выход которого соединен с первым входом ключа, выходы сумматоров соеди (Л нены соответственно с вторыми входами блока сравнени  и второго регистра , четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра. ел ГчЭ ОСA DEVICE FOR OPERATIONAL STORAGE OF INFORMATION containing the first registers, the first inputs of which are device inputs, the outputs of the first registers are connected to the corresponding first inputs of the first block of the address and the second register, the outputs of the first block of the address are connected respectively to the first inputs of the second block of the address connected to through the third register with the first inputs of the memory block, the inputs-outputs and the second inputs of the memory block are connected respectively with the first and second outputs of the second register, the first The second, second, and third outputs of the clock are connected to the second inputs of the first registers, the first address block and the second address block, respectively, so that, in order to increase the reliability of the device, a key, a comparison block and adders, the outputs of the first registers are connected to the corresponding inputs of the adders, the outputs of the memory unit are connected respectively to the first inputs of the comparison unit, the output of which is connected to the first input of the key, the outputs of the adders connect (Lnen respectively to the second inputs of the block with and the second register, the fourth output of the clock is connected to the second input of the key, the output of the key is connected to the third input of the second register. ate GCHE OS

Description

Изобретение относитс  к информа ционно-измерительной и вычислитель ной технике и может быть использовано дл  приема и накоплени  дан ных, получаемых, например, по цепи телесв зи Всемирной службы погоды. Известно устройство дл  сжати  информации, содержащее псевдослу-. чайный преобразователь, входной регистр, источник информации, регистр адреса, блок пам ти, регистр числа, блок вычислени  кодового рассто ни  и хррнизатор 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 (х) Ф ,.,- & . The invention relates to information and measuring and computing techniques and can be used to receive and accumulate data obtained, for example, via the World Weather Watch telephony network. A device for compressing information containing a pseudo-slave is known. tea converter, input register, information source, address register, memory block, number register, code distance calculator and Cl. The disadvantage of this device is the low speed, due to the long access time to an arbitrary memory cell. Closest to the proposed technical entity is a device for online accumulation of information, containing the first registers whose inputs are the device inputs, the outputs of the first registers are connected respectively to the first inputs of the first address block and the second register, the outputs of the first address block are connected respectively the first inputs of the second address block, the outputs of which are connected respectively via the third register with the first inputs of the memory block, the second inputs of the memory block are connected respectively the outputs of the second register, the first second, third and fourth hronizatrra outputs connected respectively to second inputs of first regi trench, the first unit address, the second address block and the second register 2 PriPrieme telesv communication network weather information one can form periodic repetition of messages. In the known device, in the case of repetition of information, the memory block is addressed to the address of the balance and the information is re-entered at the corresponding address, which reduces the reliability of the memory block and, consequently, the device as a whole. The aim of the invention is to increase the reliability of the device by prohibiting the repetition of the memory in the memory of message repetitions and, consequently, reducing the number of memory accesses. The goal is achieved by the fact that the first registers which are the inputs of the device, the outputs of the first registers are connected respectively to the first inputs of the first block of the address and the second register, the outputs of the first block of the address are connected respectively to the first inputs of the second block The eye of the AdPes, whose inputs are connected via the third register with the first inputs of the memory block, the inputs-outputs and the second inputs of the memory block are connected respectively with the first and second outputs of the second register, the first, second and third outputs of the chroniser are connected respectively with the second inputs of the first registers the first block of the address and the second block of the address, the key is entered, the block is compared and the adders, the outputs of the first registers are connected respectively to the inputs of the adders, the inputs / outputs of the memory block are connected respectively to the first inputs of the blocks Comparison, the output of which is connected to the first key input, the outputs of the adders are connected respectively to the second inputs of the comparison unit and the second register, the fourth output of the clock is connected to the second input of the key, the key output is connected to the third input of the second register. The essence of the technical solution. It consists in the fact that a message representing K words over f, binary bits in each (basic information), by modulo two, form a compressed attribute of the composite message code of length n binary bits (additional information) and write to store additional information along with the main one. The compressed message feature is then used to identify messages stored in the memory and re-received to prevent repeated recording in the memory of the matched messages. This makes it possible to increase the speed of the device by making it somewhat more complicated. The drawing shows a block diagram of the proposed device. The device contains input registers 1, blocks 2 and 3 addresses, address register 4, memory block 5, number register 6, clock 7, modulo two adders 8, comparison block 9, key 10. Address block 2 serves to form an intermediate address RI (X) from the composite code of the input messages D (x),. . . , D. (x). The address block 3 serves to form the address of the remainder R2 (x) from the primary address R (x), while the address width of the remainder address of the register bit 4 is determined by the cell size of the 5 amy block. Register b provides the temporary storage of data received into it. Comparison unit 9 compares the compressed message features generated by adders 8 of the INFORG - /) TSI1P1M1.1Xx; r) f YIGGMI and and C / Krilljy signals that were stored in fin 5 memory. Key 10 controller regigum is written to memory block 5 of the register contents b. A necessary condition for the effective operation of the proposed system, as well as the well-known, is that the total number of informational messages should not exceed the number of cells in the memory block, i.e. If the address register is equal to r, the condition must be met. Then the number of overlaps - cases of generating the same addresses with different messages will be minimal. The device works as follows. The input messages D (x), ..., D (which are a composite code and characterize the physical object under investigation by a number of attributes (for example, D (x) are geographic coordinates; D (x) is the number of the telecommunication network; (the type and time parameters of measurements, etc.) are fed to the input of registers 1. The cooler 7 is started externally by a signal from, for example, an operator. According to the signal from the first output of the clock 7, the message is delivered to the address block 2, which extracts the intermediate address R (x) from the composite message code in accordance with the expression R (x) D (x), ..., D (x) -Q (x) -T (x where Q (x) is the result of dividing the message D (x) by the divisor T (x). The type of the polynomial T (x) depends on the formation of the address in block 2, for example, for the generator, consisting of 4 binary bits, T (x) can be as follows: T (x) 1-x3 + 0-x2 + 1-x + 1. At the same time as entering the inputs of block 2, the input message n is given to. adders 8, including n circuits - Exclusive OR n and K inputs each. Adders 8 produce a daily identification indicator L by bit addition (x) F D (x) F,., - &

С выходов сумматоров 8 сигналы поступают одновременно на входы блока 9 сравнени  и регистра 6 числа.From the outputs of the adders 8, the signals arrive simultaneously at the inputs of the comparison unit 9 and the register 6 of the number.

По сигналу с второго выхода хронизатора 7 содержимое блока 2 адреса поступает на вход блока 3 гШреса, формирующего адрес ) из кода Р(х) по алгоритму, подобному (1).The signal from the second output of the clock 7, the contents of the address block 2 are fed to the input of the block 3 gSress, which forms the address) from the code P (x) using an algorithm similar to (1).

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

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

11011101

1001 01111001 0111

00000000

10101010

11111111

00100010

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 адреса име0001 Then, using the third output of the chronizator 7, the contents of the block 3 are copied to the register 4 addresses, and at the address R2 (x), the bits of the memory block 5 containing the jammed attribute are fed to the 9 equalization block. If the corresponding outputs of the accumulators 8 are in the same binary states as the outputs of the register and 6 numbers containing the compressed attribute stored in block 5 of the message, the output of the comparison block 9 produces O, which prohibits the passage of the signal from the fourth output of the chroniser 7 through the key 10. In this case, the recording of a set of informational messages from register B to memory block 5 does not occur. When a single signal appears at the input of the comparison block 9 (in case of content mismatch in the marked bits of the register b of the number and adders C), the signal from the fourth output of the chroniser 7 passed the key 10 goes to the third input of the register 7 and allows writing to the cell 5 of the memory of the main message and the identification feature, i.e. (K + 1) n bits. The accuracy of generating the same address from two different messages does not exceed fractions of a percent due to the use of blocks 2 and 3 addresses. In this case, a message that arrives later is not recorded in memory block 5. An increase in the operability of the proposed device is achieved by eliminating the recording in the memory block 5 of repeated messages, which are recorded in a known device by you. An example. Let each group of information message have a width h, equal to 4, and the number of groups in the message K equal to 3. Let the codes D (x) 1001, Pg (x) 0111, D (: x.) 1101, then the composite code is sequence: 1001 0111 1101. Provided that T (x) is of the form (2), we obtain the address R, (x) 0010 at the output of block 2. The states of block 2 of the address are shown in Table I.- - - - Table Continuation tab. 1 Noah 3, polynomial block 3 addresses have

Адрес ) вырабатываетс  на шаге, номер которого равен сумме разр дов составного кода и раёр дов многочлена Т{х), т.е. дл  данного примера на 16-м шаге.The address is generated in a step whose number is equal to the sum of the digits of the composite code and the polynomial T (x), i.e. for this example in step 16.

Промежуточный адрес R(x) 0019 поступает в блок 3 адреса. При разр дности регистра 4 адреса, равобщий идентификатор L ООН запишутс  в блок 5 пам ти по адресу 111.The intermediate address R (x) 0019 enters the block 3 addresses. If the register size is 4 addresses, the uniform UN L will be recorded in memory block 5 at address 111.

Таким образом, повышение надежности в работе устройства за счет исключени  записи в блок 5 пам ти наборов повторно поступающих сообщений обеспечиваетс  сравнением сжатых признаков.Thus, improving the reliability of the device by eliminating the recording in the memory block 5 of sets of re-incoming messages is provided by comparing the compressed attributes.

Claims (1)

УСТРОЙСТВО ДЛЯ ОПЕРАТИВНОГО НАКОПЛЕНИЯ ИНФОРМАЦИИ, содержащее первые регистры, первые входы которых являются входами устройства, выходы первых регистров соединены с соответствующими первыми входами первого, блока адреса и второго регистра, выходы первого блока адреса соединены соответственно с первыми входами второго блока адреса, выходы которого соединены через третйй регистр с первыми входами блока памяти, входы-выходы и вторые входы блока памяти соединены соответственно с первыми и вторыми выходами второго регистра, первый, второй и третий выходы хронизатора соединены соответственно с вторыми входами первых регистров, первого блока адреса и второго блока адреса, отличающееся тем, что, с целью повышения надежности устройства, в него введены ключ, блок сравнения и сумматоры, выходы первых регистров соединены с соответствующими входами сумматоров, выходы блока памяти соединены соответственно с первыми входами блока сравнения, выход которого соединен с первым входом ключа, выходы сумматоров соединены соответственно с вторыми входами блока сравнения и второго регистра, четвертый выход хронизатора соединен с вторым входом ключа, выход ключа соединен с третьим входом второго регистра.A device for operative storage of information containing first registers, the first inputs of which are the inputs of the device, the outputs of the first registers are connected to the corresponding first inputs of the first, address block and second register, the outputs of the first address block are connected respectively to the first inputs of the second address block, the outputs of which are connected through the third register with the first inputs of the memory block, the inputs and outputs and the second inputs of the memory block are connected respectively to the first and second outputs of the second register, the first, second and the third outputs of the chronizer are connected respectively to the second inputs of the first registers, the first address block and the second address block, characterized in that, in order to increase the reliability of the device, a key, a comparison unit and adders are inserted into it, the outputs of the first registers are connected to the corresponding inputs of the adders, the outputs of the memory unit are connected respectively to the first inputs of the comparison unit, the output of which is connected to the first input of the key, the outputs of the adders are connected respectively to the second inputs of the comparison unit and the second register tra, the fourth output of the chronizer is connected to the second input of the key, the output of the key is connected to the third input of the second register. SU ...1075287SU ... 1075287