Изобретение относитс к вычислительной технике и предназначено дл поиска неисправностей в аппаратных средствах цифровой вычислительной те ники, в том числе дл анализа выходных последовательностей при тестовом контроле многовыходных цифровых узлов ЭВМ Цель изобретени - сокращение аппаратных затрат на построение многоканального сигнатурного анализатора за счет уменьшени разр дности регистра пам ти по сравнению с количеством информационных входов анализатора , На чертеже приведена функциональна схема многоканального сигнатурно го анализатора дл частного случа , , где m - степень образующего трехчлена 1 + х J + х . Многоканальный .сигнатурный анализатор имеет группу информационных входов 1 регистр 2, состо щий из D-триггеров 3, блок 4 сумматоров по модулю два, разбитый на n/m С грзтп по m сзгмматоров в ка адой, где п число информационных входов анализатора , а 3n/mC - ближайшее целое, . не меньшее n/m, группу выходов 5: входы и выходы 6-29 анализатора. Разр дность регистра 2 определ етс требуемой достоверностью контро Дл реальных случаев величина m не превьш1ает 20. Количество D-триггеров не зависит от количества каналов огоканального сигнатурного анализа тора, т.е. от величины п. Определив значение т, на основании выражени С Зп/юС определ етс количество групп сумматоров по модулю дв в блоке 4о Так, дл п 96 и В каждой группе используетс j трехвходовых и m-j п тивходовых сумматоров по модулю два На чертеже приведен пример дл и . Таким образом, в приведенном примере используетс С 312/4С 3 группы сумматоров по модулю два, причем каж да группа содержит по четьфе сумматора по модулю два. Многоканальный сигнатурный анализатор работает следующим образом. При подаче на информационные входы анализатора по тактам контролируе мой последовательности разр дностью п происходит ее свертка, причем дл примера, приведенного на чертеже, в качестве образующего выбран трёх- член 1 + х + х. Функционирование анализатора в каждом такте в этом случае можно описать следующей системой уравнений: д , i4i D j (У D j z ® Ъ (f) Ъ2 ; Zj Й) bj, @ Ъз ; Ъ, ФЪ Zg ® zl а.фа 7 IV -(2 где - состо ни выхода сумматоров по модулю два в данном такте; Ъ -Ъ - состо ни разр дов регистра 2 в предьщущем такте; z -Z - состо ни информационных входов анализатора в текущем такте. Приведенна система уравнений после преобразований в точности описывает состо ние одноканального сигнат, турного анализатора с образующим трех членом 1 + X + X после подачи на него информационной последовательности z ,,.. ,z . В общем случае предлагаемое устройство вьтолн ет ту же функцию за один такт, что и одноканальный сигнатурный анализатор, построенный на основании V(x) I + х + х, за тх n/mC тактов. Дл случа , приведенного на чертеже (i(x ) 1 + хпредлагаемый многоканальный сигнатурный анализатор выполн ет ту же функцию за один такт, что и одноканальный за 4 х 12/4С 12 тактов. Соответствие сигнатур, полученных многоканальным анализатором и одноканальным, позвол ет использовать хорошо изученную теорию одноканальных анализаторов дл анализа свойств предложенной структуры.The invention relates to computing and is intended for troubleshooting hardware in digital computing technology, including for analyzing output sequences in test control of multi-output digital computer nodes. The purpose of the invention is to reduce hardware costs for building a multi-channel signature analyzer by reducing memory register in comparison with the number of information inputs of the analyzer. The drawing shows a functional diagram of a multichannel signal. Turno first analyzer for the particular case where m - degree of forming trinomial 1 + x J + x. The multichannel signal analyzer has a group of information inputs 1 register 2, consisting of D-flip-flops 3, block 4 modulo-2 adders, divided into n / m C m by c m by zzgmmators in each, where n is the number of information inputs of the analyzer and 3n / mC - the nearest integer,. no less than n / m, group of outputs 5: inputs and outputs of the 6-29 analyzer. The size of register 2 is determined by the required accuracy of the counter. For real cases, the value of m does not exceed 20. The number of D-flip-flops does not depend on the number of channels of the main channel signature analysis, i.e. from the value of p. Determining the value of m, the number of adder groups modulo two in block 4o is determined on the basis of the expression C Cpc / cc. Thus, for p 96 and each group uses j three-input moduli and mj modulo two adders. for and. Thus, in the above example, C 312 / 4C 3 modulo two adders are used, each group containing the modulo two adders. Multichannel signature analyzer works as follows. When submitting to the information inputs of the analyzer according to the cycles of the controlled sequence with a digit n, its convolution occurs, and for the example shown in the drawing, three-term 1 + x + x is chosen as the generator. The function of the analyzer in each cycle in this case can be described by the following system of equations: d, i4i D j (Y D j z ® b (f) b2; Zj Й) bj, @ bz; Ъ, ФЪ Zg ® zl а.фа 7 IV - (2 where are the output states of modulo-two adders in a given clock; b, b are the states of the bits of register 2 in the previous clock; z -Z are the states of the information inputs of the analyzer in the current cycle. After the transformations, the given system of equations exactly describes the state of the single-channel signature, the tour analyzer with the three member 1 + X + X, after the information sequence z ,, .., z is supplied to it. In general, the proposed device satisfies same function in one clock cycle as a single-channel signature ana a binator based on V (x) I + x + x, per mx n / mC cycles. For the case shown in the drawing (i (x) 1 + x, the proposed multi-channel signature analyzer performs the same function in one clock cycle as single-channel per 4 x 12 / 4C 12 cycles. Compliance of signatures obtained by a multichannel analyzer and a single-channel one allows the well-studied theory of single-channel analyzers to be used to analyze the properties of the proposed structure.
ИнфInf
fZ) tl) fff) 9) в) ) б) 2Э) Zi} 27} гб) 25)fZ) tl) fff) 9) c)) b) 2E) Zi} 27} gb) 25)