SU1167609A1 - Multichannel signature analyser - Google Patents

Multichannel signature analyser Download PDF

Info

Publication number
SU1167609A1
SU1167609A1 SU843692869A SU3692869A SU1167609A1 SU 1167609 A1 SU1167609 A1 SU 1167609A1 SU 843692869 A SU843692869 A SU 843692869A SU 3692869 A SU3692869 A SU 3692869A SU 1167609 A1 SU1167609 A1 SU 1167609A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
modulo
input
inputs
adder
Prior art date
Application number
SU843692869A
Other languages
Russian (ru)
Inventor
Михаил Александрович Иванов
Original Assignee
Московский Ордена Трудового Красного Знамени Инженерно-Физический Институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Московский Ордена Трудового Красного Знамени Инженерно-Физический Институт filed Critical Московский Ордена Трудового Красного Знамени Инженерно-Физический Институт
Priority to SU843692869A priority Critical patent/SU1167609A1/en
Application granted granted Critical
Publication of SU1167609A1 publication Critical patent/SU1167609A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

МНОГОКАНАЛЬНЫЙ СИГНАТУРНЫЙ АНАЛИЗАТОР, содержащий первую группу из п сумматоров по модулю два , . (п - число выходов провер емьк цифровых узлов), п регистров сдвига, причем перва  группа информационных входов анализатора соединена с первьми входами соответствующих сумматоров по модулю два первой группы, второй вход i-ro сумматора по модулю два первой группы A MULTI-CHANNEL SIGNATURE ANALYZER containing the first group of n modulo-two adders. (n is the number of outputs of verifying digital nodes), n shift registers, the first group of information inputs of the analyzer connected to the first inputs of the corresponding modulators two of the first group, the second input of the i-ro modulo two of the first group

Description

Изобретение относитс  к вычислительной технике и может использоватьс  в системах диагностировани  цифровых объектов.The invention relates to computing and can be used in systems for diagnosing digital objects.

Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет обеспечени  возможности контрол  одновременно любого количества многовыходных цифровых узлов, не :1ревьшающего К.The aim of the invention is to expand the functionality of the device by providing the ability to control simultaneously any number of multi-output digital nodes, not: 1 K.

На чертеже приведен пример пестро ени  устройства дл  случа  К п 2, Ф (X) Х + хз + 1, Oj (X) Х -I- X + 1 . Многоканальньй сигнатурный анализатор включает в себ  первую 1 и вторую 2 группы сумматоров по модулю два, первый 3 и второй 4 регистры, первую 5 и вторую 6 группы информационных входов, синхронизационньй вход 7. Выходами анализатора  вл ютс  выходы регистров. В качестве выходов устройства могут использоватьс  также и выходы сумматоров по модулю дваThe drawing shows an example of the device motling for the case Kn 2, F (X) X + xs + 1, Oj (X) X -I-X + 1. The multichannel signature analyzer includes the first 1 and second 2 modulo adders, the first 3 and second 4 registers, the first 5 and the second 6 groups of information inputs, synchronization input 7. The outputs of the analyzer are the outputs of the registers. The outputs of the device can also be used as the outputs of modulo-two adders.

В исходном состо нии все регистры анализатора наход тс  в состо нии О ... 0.In the initial state, all the registers of the analyzer are in the state O ... 0.

Цепи установки в исходное состо ние не показаны.The reset circuits are not shown.

Пусть на i-e группы информационных входов анализатора приход т последовательностиLet the i-e groups of information inputs of the analyzer receive the sequence

А(, , (1) а-, (2) ... а, (т);A (,, (1) a-, (2) ... a, (t);

А; ) а,-(2) ... );BUT; ) a, - (2) ...);

. А, а ; J1) а.; (2)... ai Jm) , . A, a; J1) a .; (2) ... ai Jm),

где m - длина анализируемых последбwhere m - the length of the analyzed posledb

вательностей,abnormalities

или в компактной форме записи - последовательность векторовor in compact notation - a sequence of vectors

А ,- ) AU2) ... А(Т) ... А; (т),A, -) AU2) ... A (T) ... A; (t)

где А i Сгг) а- CJ) а,-СГ) ...where A i Crg) a- CJ) a, -SG) ...

(-с) Т7й1.(-c) T7i1.

МПMP

После прохождени  m синхроимпульсов в регистг ах анализатора образуетс  сигнатура, котора  получилась бы в известном устройстве, если на его входы поступала бы последовательность векторовAfter the passage of m clock pulses in the register of the analyzer, a signature is formed, which would have been obtained in a known device, if its inputs were received by a sequence of vectors

Ад(1) At(1) ... ) Hell (1) At (1) ...)

А,BUT,

AI (2) A(2) ... А(2) ... Ai(m) . ) . .. Ац(т).AI (2) A (2) ... A (2) ... Ai (m). ). .. Ats (t).

Таким образом, в каждом такте работы устройства в регистрах оказьшаетс  записанным код, который получилс  бы в прототипе за К тактов .Thus, in each operation cycle of the device in the registers, a code is written which would have been obtained in the prototype in K cycles.

Таким образом, предложенное устройство при незначительном усложнении, по сравнению с известным, позвол ет получать сигнатуры данных, поступающих одновременно с любого количества многовыходных цифровых узлов, не превышающего К. При этом дополнительным эффектом  вл етс  повьшгение быстродействи  анализатора за счет обеспечени  параллельной обработки информации одновременно по всем Кхп входам.Thus, the proposed device with an insignificant complication, as compared with the known, allows to obtain data signatures coming simultaneously from any number of multi-output digital nodes not exceeding K. In this case, an additional effect is to slow the analyzer's performance by ensuring parallel processing of information simultaneously all KHP inputs.

5,five,

6,6,

ф N ф jl МУ f N f jl MU

JfJf

J2J2

4,four,

/ГА У А V / GA V A V

2222

/iHwwy ф/ iHwwy f

2 22 2

JJ

ItIt

Claims (1)

МНОГОКАНАЛЬНЫЙ СИГНАТУРНЫЙ АНАЛИЗАТОР, содержащий первую группу из η сумматоров по модулю два (п - число выходов проверяемых цифровых узлов), η регистров сдвига, причем первая группа информационных входов анализатора соединена с первыми входами соответствующих сумматоров по модулю два первой группы, второй вход i-го сумматора по модулю два первой группы (2 4 ΐ < п) соединен с выходом первого разряда (i-1)-ro регистра сдвига, второй вход первого сумматора по модулю два первой группы соединен с выходом первого разряда η-го регистра сдвига, разрядные выходы Е-го регистра сдвига (1 Е - п) соединены соответственно с группой входов Е-го сумматора по модулю два первой группы, отличающийс я тем, что, с целью расширения функциональных возможностей за счет обеспечения контроля одновременно любого количества многовыходных цифровых узлов, не превышающего К, он содержит К - 1 групп из п. сумматоров по модулю два, первый вход i-ro сумматора по модулю два J-й группы .. ·. (2 S3 К) соединен с выходом (ί - 1)-го сумматора по модулю два (•3 - 1 )-й группы, первый вход первого сумматора по модулю два ϊ-й группы соединен с выходом η-го сумматора по модулю два (J - 1)-й группы, второй вход Е-го сумматора по модулю два J-й группы соединен с соответствующим информационным входом 3-й группы анализатора, группа входов f-ro сумматор^ по модулю два' 3-й группы соединена с первой группой выходов (Ng - 3 + 1)-х (при Ng - 3 + 1 > 0) разрядов соответствующих регистров сдвига, где Ng - номера разрядов регистров, соответствующие ненулевым коэффициентам соответствующих примитивных многочленов, группа входов Е-го сумматора по модулю два 3-й группы соединена с выходами соответствующих сумматоров по модулю два (3 - Ng)-ft группы (при Ng - 3 + + 1^ 0), выход сумматора по модулю два J-й группы соединен с входом (К - 3 + 1)-го разряда соответствующего регистра сдвига, причем в каждом регистре сдвига информационные входы j-x разрядов соединены с выходами (j - К)-х разрядов, где j = (К~ 1), N.A MULTI-CHANNEL SIGNATURE ANALYZER containing the first group of η adders modulo two (n is the number of outputs of the tested digital nodes), η shift registers, the first group of information inputs of the analyzer connected to the first inputs of the corresponding adders modulo two of the first group, the second input of the i-th the adder modulo two of the first group (2 4 ΐ <n) is connected to the output of the first bit (i-1) -ro of the shift register, the second input of the first adder modulo two of the first group is connected to the output of the first bit of the ηth shift register, bit The e outputs of the Eth shift register (1 E - n) are connected respectively to the group of inputs of the Eth adder modulo two of the first group, characterized in that, in order to expand the functionality by simultaneously controlling any number of multi-output digital nodes, not exceeding K, it contains K - 1 groups of p. adders modulo two, the first input of the i-ro adder modulo two Jth groups .. ·. (2 S3 К) is connected to the output of the (ί - 1) adder modulo two (• 3 - 1) th groups, the first input of the first adder modulo two ϊth groups is connected to the output of the ηth adder modulo two (J - 1) -th group, the second input of the Eth adder modulo two of the Jth group is connected to the corresponding information input of the 3rd group of the analyzer, the group of inputs f-ro adder ^ modulo two 'of the 3rd group is connected to a first group of outputs (Ng - 3 + 1) = x (with Ng - 3 + 1> 0) bits of respective shift registers, where Ng - number of bits of registers corresponding to non-zero coefficients respectively primitive polynomials, the group of inputs of the Eth adder modulo two of the 3rd group is connected to the outputs of the corresponding adders modulo two (3 - Ng) -ft groups (with Ng - 3 + + 1 ^ 0), the output of the adder modulo two The Jth group is connected to the input of the (K - 3 + 1) th category of the corresponding shift register, and in each shift register, the information inputs of the jx bits are connected to the outputs of the (j - K) th bits, where j = (K ~ 1) , N.
SU843692869A 1984-01-20 1984-01-20 Multichannel signature analyser SU1167609A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843692869A SU1167609A1 (en) 1984-01-20 1984-01-20 Multichannel signature analyser

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843692869A SU1167609A1 (en) 1984-01-20 1984-01-20 Multichannel signature analyser

Publications (1)

Publication Number Publication Date
SU1167609A1 true SU1167609A1 (en) 1985-07-15

Family

ID=21100587

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843692869A SU1167609A1 (en) 1984-01-20 1984-01-20 Multichannel signature analyser

Country Status (1)

Country Link
SU (1) SU1167609A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 792256, кл. G 06 F 11/00, 1978. Авторское свидетельство СССР № 928367, кл. G 06 F 15/46, 1980. *

Similar Documents

Publication Publication Date Title
SU1167609A1 (en) Multichannel signature analyser
KR880009301A (en) Deformed booger multiplier and its test method
US6077303A (en) Architectural equation generating algorithm
Riordan Triangular permutation numbers
Mnukhin The reconstruction of oriented necklaces
SU1193680A2 (en) Signature analyzer
SU1030797A1 (en) Device for sorting mn-digit numbers
SU1749895A1 (en) Device for detection of extreme numbers
SU1647571A1 (en) Multichannel signature analyzer
SU1513440A1 (en) Tunable logic device
SU1403065A1 (en) Analyzer of signatures of parallel data flow
SU1480103A1 (en) Multichannel generator of pseudo-random numbers
SU1661791A1 (en) Boolean differential equations solving device
SU1037261A1 (en) Digital unit checking device
RU1774502C (en) Redundancy code checking device
SU1434449A2 (en) Computing apparatus
SU1270774A2 (en) Device for separating residue with respect to variable modulus
SU873235A1 (en) Decoder
SU1203710A1 (en) Tester for 3-out-of-8 code with self-check
SU1112366A1 (en) Signature analyzer
SU1425722A1 (en) Device for parallel processing of video information
RU2133057C1 (en) Multichannel signature analyzer
SU1566353A1 (en) Device for checking multioutput digit units
SU1211731A1 (en) Multichannel signature analyzer
SU1043633A1 (en) Comparison device