Устройство для исправления однократных ошибок р-кодов Фибоначчи Советский патент 1987 года по МПК H03M13/53 

1

1341554

Изобретение относится к вычисли- тельной технике и может быть использовано для контроля и исправления однократных ошибок в р-кодах Фибоначчи.

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

На чертеже представлена схема устройства для р-2.

Устройство содержит п-разрядный регистр 1, первую, вторую и третью, группы элементов ИЛИ 2-4, первую и вторую группу элементов И 5 и 6, элемент ИЛИ 7, информационные входы 8, информационные выходы 9, вход 10 сброса и выход 11 ошибки устройства.

Устройство работает следующим образом.

Перед началом очередного цикла на вход 10 подается сигнал сброса, который через элементы ИЛИ первой группы поступает на входы сброса разрядов регистра 1. Контролируемый код вводится в регистр 1 через информационные входы 8, При появлении единичного значения разряда в группе р-млад- ших разрядов контролируемого кода единичный сигнал с выхода соответствующего разряда регистра 1 поступает через элемент ИЛИ на вход сброса данного разряда регистра 1. При нарушении нормальной формы контролируемого кода, когда между двумя соседними единицами имеется менее р нулей на выходе соответствующего элемента И 5 первой группы возникает единичный сигнал, который поступает через элемент ЮТИ 7 на выход 11 ошибки устройства. В том случае, если однократная ошибка типа перехода из О в 1 вызывает нарушение условия минимальности как в группе соседних младших разрядов, так и в группе соседних старших разрядов, т.е. образуется группа из единиц, между которыми менее р нулей, на выходе элемента И 6 второй группы, соответствующего разряду центральной из трех единиц, возникает единичный сигнал, который через элемент ИЛИ 2 первой группы данного разряда поступает на его вхо сброса и переводит его в нулевое состояние. Таким образом, обеспечивается исправление части однократных ошибок хранимого кода.

Ф

0

5

0 ВЬ1

2

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

Устройство для исправления однократных ошибок р-кодов Фибоначчи, содержащее элементы ИЛИ первой и второй групп, п-разрядный регистр.(п- разрядности кода), единичные входы разрядов которого являются информационными входами устройства, а выходы - информационными выходами устройства, выходы младших р разрядов соединены с соответствующими входами элемента ИЛИ, выход которого, является выходом ошибки устройства, выход i-ro разряда п-разрядного регистра (1 р+2,..., п) соединен с первым входом (i-p+l)-ro элемента И первой группь и входом (i-p-2+j)-ro элемента ИЛИ второй группы (),

выход К-го (,..,п-р-3) элемента ИЛИ второй группы соединен с вторым входом (K+I)-го элемента И первой группы, выход (р+1)-го разряда п- разрядного регистра соединен с вто- 5 рым входом первого элемента И первой группы, выходы элементов И первой группы соединены с соответствующими входами элемента ИЛИ, вход сброса IP+I)- и п-го разрядов п-разрядного регистра подключены к входу сброса устройства, отличающееся тем., что, с целью повьш1ения помехоустойчивости устройства, в него введены вторая группа из п-р-2 элементов И и третья группа из п-р-3 элементов ИЛИ, выхбд j-ro элемента - (,..,, п-р-3) И первой группы соединен с первым.входом соответствующего элемента И второй группы и j-м {J 1,..i,р) входом (i-j)-го элемента ИЛИ третьей группы, -выход которого соединен с вторым входом соответствующего элемента И второй группы, выход последнего элемента И первой группы подключен к второму входу последнего элемента И второй группы, выход К-го элемента И второй группы (,.,.,п-р-2) подключен к первому входу (К+р)-го элемента ИЛИ первой группы, выход которого подключен к входу сброса (К+р+1)-го разряда п- разрядного регистра, выходы первых разрядов п-разрядного регистра соединены с первыми входами соответствующих элементов ИЛИ первой группы, выходы которых соединены с входами сброса соответствующих разрядов п- разрядного регистра, вторые входы элементов ИЛИ первой группы подклю- чены к входу сброса устройства.

0

5

0

5

0

5

Изобретение относится к вычислительной технике и может быть использовано для. контроля и исправления однократных ошибок в р-кодах Фибоначчи. Целью изобретения является повьшение помехоустойчивости устройства. Устройство содержит п-раз- рядный регистр 1, первую, вторую, и третью группу элементов ИЛИ 2, 3, 4, первую и вторую группу элементов И 5, 6, элемент ИЛИ 7, информационные входы 8, информационные выходы 9, вход 10 сброса, выход 11 ошибки устройства. 1 ил. сд ел