Устройство для исправления однократных ошибок р-кодов фибоначчи

 

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

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

Al (191 (11) ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21 ) 3968294/24-24 (22) 11,10,85 (46) 23.12.87. Бюл. У 47 (72) A,Â.Têà÷åíêo и Н.Ф,Григорьев (53) 681.325 (088.8) (56) Стахов А П. Введение в алгоритмическую теорию измерения. — N.:

Советское радио, 1977, с. 148, рис. 38, Авторское свидетельство СССР

У 8177.18, кл. G 06 F 11/00, 1979.,(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОДНОКРАТНЫХ ОШИБОК р-КОДОВ ФИБОНАЧЧИ (51) 4 G 06 F 11/00, Н 03 И 13/00 (57) Изобретение относится к вычислительной технике и может быть использовано для. контроля и исправления однократных ошибок в р-кодах

Фибоначчи. Целью изобретения является повышение помехоустойчивости устройства. Устройство содержит п-разрядный регистр 1, первую, вторую.и третью группу элементов ИЛИ 2, 3, 4, первую и вторую группу элементов И

5, 6, элемент ИЛИ 7, информационные входы 8, информационные выходы 9, вход 10 сброса, выход 11 ошибки устройства. 1 ил.

И554

1 13

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

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

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

8, информационные выходы 9, вход 10 сброса и выход 11 ошибки устройства.

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

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

5 первой группы возникает единичный сигнал, который поступает через элемент ИЛИ 7 на выход ll ошибки устройства. В том случае, если однократная ошибка типа перехода из "0" в

"1" вызывает нарушение условия минимальности как в группе соседних младших разрядов, так и в группе соседних старших разрядов, т,е. образуется группа из единиц, между которыми менее р нулей, на выходе элемента

И 6 второй группы, соответствующего разряду центральной из трех единиц, возникает единичный сигнал, который через элемент ИЛИ 2 первой группы данного разряда поступает на его вход сброса и переводит его в нулевое состояние. Таким образом, обеспечивается исправление части однократных ошибок хранимого кода.

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

Устройство для исправления однократных ошибок р-кодов Фибоначчи, Ч .

5 содержащее элементы ИЛИ первой и второй групп, п-разрядный регистр.(празрядности кода), единичные входы разрядов которого являются информационными входами устройства, а выходы - информационными выходами устройства, выходы младших р разрядов соединены с соответствующими входами элемента ИЛИ, выход которого. является выходом ошибки устройства, выход

i-ro разряда и-разрядного регистра (i= р+2,..., n) соединен с первым входом (i-р+1)-го элемента И первой группы и 1-м входом (i-p-2+))-го элемента ИЛИ второй группы (1=!...,,р), выход К-ro (K=1...,n-p-3) элемента

ЙЛИ второй группы соединен с вторым входом (К+1)-го элемента И первой

Ь группы, выход (р+1)-го разряда иразрядного регистра соединен с вто25 рым входом первого элемента И первой группы, выходы элементов И первой группы соединены с соответствующими входами элемента ИЛИ, вход сброса (р+1)- и п-го разрядов п-разрядного

10 регистра подключены к входу сброса устройства, о т л и ч а ю щ е е с я тем., что, с целью повышения помехоустойчивости устройства, в него введены вторая группа из и-р-2 элементов И и третья группа из п-р-3 эле35 ментов ИЛИ, выхбд j-ro элемента . (i=1 n-p-3) И первой группы соединен с первым . входом соответствующего элемента И второй группы и 1-м ().=

1, e ° °,р) входом (i-g )-го элемента

ИЛИ третьей группы, .выход которого соединен с вторым входом соответствующего элемента И второй группы, выход последнего элемента И первой группы подключен к второму входу последнего элемента И второй группы, выход -ro элемента И второй группы (К=l,...,п-р-2) подключен к первому входу (К+р)-го элемента ИЛИ перзой группы, выход которого подключен к входу сброса (К+р+1)-ro разряда празрядного регистра, выходы первых разрядов п-разрядного регистра соединены с первым входами соответствующих элементов ИЛИ первой группы, выходы которых соединены с входами сброса соответствующих разрядов п-разрядного регистра, вторые входы элементов ИЛИ первой группы подключены к входу сброса устройства.