Сигнатурный анализатор

 

Изобретение относится к области - вы 1ислительной техники, в частности - к средствам контроля цифровых узлов. Целью изобретения является расширение класса решаемых задач за -счет сжатия одиночных слоев с обнаружени ем всех одиночных и двойных ошибок. Положительный эффект достигается Тем, что блок свертки содержит (п-1) cyi-маторов по модулю два ((п-1) . lpg,- 1, где 1 - число информационных входов анализатора) ..1 ил. (Л С ю 00 со ч tNO

E

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИК

А1

09) (И) 20 уО 4 G 06 F .11/00 C

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

КР Т (21) 3726202/24-24 (22) 06.04.84 (46) 23.06.86. Бюл. В 23 (72) А.Г.Гухман и Ю.Л.Сагалович (53) 681.3 (088. 8) (56) Вопросы радиоэлектроники. Сер.

ТПО, вып. 1, 1982, с. 114-119.

Патент США N- 3976864, кл. 235- 153, опублик. 1976. (54) СИГНАТУРНЫЙ АНАЛИЗАТОР (57) Изобретение относится к области вычислительной техники, в частности к средствам контроля цифровых узлов, Целью изобретения является расширение класса решаемых задач за счет сжатия одиночных слоев с обнаружени ем всех одиночных и двойных ошибок.

Положительный эффект достигается тем, что блок свертки содержит (n-1) сумматоров по модулю два ((n 1)>

+w 10g . 1 где 1 IHcJIQ информацион ных входов анализатора) . 1 ил.

)23972О

Изобретение относится к вычислительной технике, в частности к средствам контроля цифровых узлов.

Цель изобретения — расширение клас— са решаемых задач эа счет сжатия одиночных слоев с обнаруженйем всех одиночных и двойных ошибок.

На чертеже приведена функциональная схема предлагаемого сигнатурного анализатора на 1 входов. 10

Анализатор содержит регистр 1, блок 2 свертки, блок 3 индикации.

Регистр 1 реализован на 0- триггерах блок 2 свертки — на сумматорах 5 по модулю два. Анализатор имеет уста- 15 новочный вход 6, тактовый вход 7 и информационные входы 8.

Число сумматоров 5 по модулю два выбирается исходя из числа l информационных входов анализатора по форму- 20 ле (n-1) = log» 1. Если число информационных входов 8 1 не равно в точности 2, где с — целое положительное с число, то log 1 не является целым числом и число сумматоров буцет наименьшим целым, большим log z 1.

Информационные входы 8 подключены к сумматорам 5 по мбдулю два по следующему правилу. К каждому i-му сум— матору (i=-1,2,...,п-l) подключено 30 ч-),-»

2 групп информационных входов 8 анализатора, которые следуют в каждой отдельно взятой группе по возрастанию

Q+1 номеров, (††)-я группа входов 8 (Q=

h-»

l,3,5,...,2 — 1), подключенная к

1;му сумматору, содержит указанные входы от номера, определяемого из выражения (Q ° 2" +1) до номера, определяемого из выражения .(()+1) 40

Ж2 ), причем для первого (i=l)

1 сумматора 5 существует максимальИ-2 ное число групп, равное 2 с одним из входов 8 в каждой, а для (п-))-ro сумматора существует толь- 45 ко одна группа, состоящая из максимального числа входов 8 — 2" . Число различных Q (Q», Q» ) от 1 до

Яг„,„= 2 показывает также число

»-), групп входов ).-го сумматора.

25

Описанная процедура определения номеров информационных входов, подключаемых к входам сумматора, составлена таким образом, что позволяет однозначно определять все одиночные и двойные ошибки в словах длиной 1.

Ниже приведен частный случай расчета подключения информационных входов анализатора к сумматорам для

l6: (n — 1) = loge )6 = 4, т.е. количество сумматоров равно 4.

Для первого сумматора имеют:

Qh,z = 2» — 1 = 15, т.е. Q = 1,...,15, тогда число групп равно восьми, так как 2 = 2 »» = 8.

В первую группу входит только один информационный вход 8, так как последовательность чисел ° 2 +

+ 1„...,(1+1) 2 содержит только одно число — два.

Во вторую rpyrmy входит только один вход 8ч, так как последовательность чисел 3 ° 2 + 1,..., (3+ )) 2»"1 содержит только одно число — четыре.

Таким же образом получают номера поспедующих входов, подключенных к первому сумматору: 86, 81 8ю

8»» 8л» 8ч

Для второго сумматора имеют: i=2

Я „„ =2. — 1 = 7, т.e. Q = 1,3,5,7.

Тогда число групп четыре, что видно из равенства 2,. = 2 = 4.

» IL

Первая группа содержит информационные входы )1 ° 2 +1,...,(1+!)» х2 "$ = ). 3,4), вторая )3 ° 2 +1,... (3+1) 2 ) = C7 82 третья ) 5 2 +

+ 1,...,(5+1) - 2 " = (11,12), четвертая — )7 2 +1,...,(7+1) 2 )= ()5, )6j .

Аналогично получают номера информационных входов, подключенных к второму сумматору: 8, 8, 8, 8», 8,„, 8„, 8», 8» .

Для третьего сумматора имеют

3, т.е. Я = 1,3 и номера входов, подключенных к нему: 8, 8в, 87, Sg

8», 8»», 8„, 8» .

Для четвертого сумматора Q e = 1 и номера информационных входов, подключенных к нему, 8,...,8„

Сигнатурный анализатор работает следующим образом.

На установочный вход 6 подается сигнал сброса в логический ноль Dтриггеров 4. На. информационные входы 8»,....,8e, подается контролируемое слово, которое сжимается с помощью сумматоров 5»,...,5(-)1 в сигнатурное слово, и по тактовому импульсу на входе 7 сигнатурное слово записывается в D-триггеры 4,...,4» регистра 1. С выходов регистра 1 сигнатурное слово подается на входы блока 3 индикации.

1239720

Составитель С. Старчихин

Техред Л.Олейник Корректор.Е.Рашко Редактор Е.Папп

Заказ 3397/49 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5.Производственно-полиграфическое предприятие, r.Ужгород, ул.Проектная, 4.

Формула изобретения

Сигнатурный анализатор, содержащий регистр, блок свертки и блок индикации, причем тактовый и установочный входы регистра являются соответственно тактовым и установочным входами анализатора, первый информацион.ный вход регистра является первым информационным входом анализатора, i-й выход блока свертки соединен с (i+1) м информационным входом регистра, где i = 1, п-1, à n — разрядность регистра, выходы регистра соединены с соответствующими входами блока индикации, отличающийся тем, что, с целью расширения класса решаемых задач за счет сжатия одиночных слов с обнаружением всех одиночных и двойных ошибок, блок свертки содержит (п-!) сумматоров по модулю два ((и-1) log 1, где 1 — число инфор— мационных входов анализатора), входы и выходы которых являются входами и выходами блока свертки соответствен-.

1О Я+ 1

Ц-б-1 но, каждая (---)-я группа из 2 групп входов каждого i-го, сумматора по модулю два (Q = 1,3,5,...,2 -1) соединена с (Q ° 2 " +1),...,(Q+l)x

15 «2 " информационными входами анализатора.