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

(19 ГОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) 5 Н 03 М 13 ОПИСАНИЕ ИЗОБРЕТЕНИ ВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Стахов А.П. В скую теорию изме 1977, с. 148, р, 38.Авторское свид ЬЕ 1361554, кл. О 0 1985,(54) УСТРОЙСТВО ОШИБОК 2-КОДОВ ени ия,00,етельс 6 Е 11/ ДЛЯ ИСПРАВЛФИБОНАЧЧИ Я Изобретение относится к вычислительой технике и может быть использовано для справления ошибок фибоначчиевых 2-коЦель иаобретения - повышение быстродействия.Поставленная цель достигается тем, что для случая р=2.и п=8, устройство, содержащее с первого по восьмой элементы И, первый и второй элементы ИЛИ, причем выходы второго и третьего элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выходы пятого и шестого элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ дополнительно содержит с первого по четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый вход группы устройства соединен с первыми входами с первого по третий элементы И и является первым выходом группы устройства, второй вход группы которого соединен со вторым входом первого элемента И, с первыми входами первого элемента ИСК(57) Изобретение относится к вычислительной технике и может быть использовано для исправления ошибок. Цель изобретения - повышение быстродействия устройства, Поставленнаяая цель достигается тем, что устройство дополнительно содержит с первого по четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ и соответствующие связи, Предложенное устройство может быть использовано для построения высоконадежных электронных устройств хранения и обработки информации в системах с высокими требованиями по достоверности, а также может быть использовано в системах с высоким уровнем помех. 1 ил. ЛЮЧАЮЩЕЕ ИЛИ и с четвертого по шестой элементов И, третий вход группы устройства соединен со вторыми входами со второго по четвертый элементов И, с первыми входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, седьмого и восьмого элементов И, четвертый вход группы устройства соединен с третьими входами первого и второго элементов И, со вторыми входами с пятого по седьмой элементов И, с первым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, . пятый вход группы устрейства соединен с третьими входами с третьего по пятый элементов И, со вторым входом восьмого элемента И и с первым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы, с первого по четвертый, элементов ИСКЛЮЧАЮЩЕЕ ИЛИ являются соответственно со второго по пятый выходами группы устройства, шестой вход группы которого соединен с третьими входами с шестого по восьмой элементов И и является шестым выходом группы устройства, выходы четвертого и седьмого элементов И соединены со 1817248ответственно с третьими входами первого и второго элементов ИЛИ, выходы первого элемента И, первого и второго элементов ИЛИ, восьмого элемента И соединены соответственно со вторыми входами с первого по четвертый элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.Любое натуральное число в и-разрядном фибоначчиевом р-коде представляется в виде многочленаи - 1А = Х аз р(3) (1) где аЯ(0,1)рр(3)-р - число Фибоначчи (р = 0,1,) 0 припОУЪ(З) = 1 при и = 0 9 Ъ(З) + д (Я-р) при иОМетоД исправления ошибок в 3-м разряде описывается булевой функцией:(з) = а(8-р+)а(Я)а(3+ (2) где а(Я) двоичный коэффициент 8-го разряда;"(з) единичный сигнал исправления ошибки типа переход "0" в "1"= О,р;= +1,рСущность изобретения заключается в реализации формулы (2) для р = 2 и и = 8. Следует отметить, что так как р-младших разряда кода не обрабатываются устройством, то два младших разряда кода из устройства исключены.На чертеже изображена схема предлагаемого устройства.Предлагаемое устройство содержит трехвходовые элементы И 1.1 - 1.8, элементы ИЛИ 2.1, 2.2, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 3,1 - 3,4, информационные входы И и информационные выходы 5. Трехвходовые элементы И 1.1-1.8 предназначены для формирования сигналов исправления ошибок, а элементы ИЛИ 2.1, 2,2 предназначены для объединения этих сигналов. Элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 3,1 - 3.4 предназначены для исправления возникших ошибок на входах 4 и формирования верной кодовой комбинации на выходах 5 устройства. Введенные элементы удовлетворяют критерию "существенные отличия".Устройство работает следующим образом, Предположим, что на вход устройства подано представление числа 5 в 2 - коде Фибоначчи. Эта комбинация, поступая на соответствующие входы элементов И 1,1 - 1.8 ни в одном случае не дает на выходе элементов И единичного потейциала, т,е. "О" через элементы ИЛИ 2.1, 2,2 и непосредственно с выходов элементов И 1,1, 1.8 поступает на первые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6.1-6,4, на вторые входы которых подаются потенциалыконтролируемого кода, которые в этом случае проходят на выход устройства без изме 5 нений. Предположим, что в четвертомразряде произошел сбой типа переход "0" в"1" и кодовая комбинация приняла вид00110100. В этом случае сработает элементИ 1.1., т,к. на все его входы поданы единич 10 ные потенциалы соответственно третьего,шестого и четвертого разрядов, Единичныйпотенциал с выхода элемента И 1.1 поступает на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3,1, на второй вход которого15 поступает "1" искаженного четвертого разряда. На выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3.1 появится нулевой потенциал,который и пройдет на выход устройства, исправив таким образом возникшую ошибку.20 Аналогично исправляется и сбой в пятомразряде. В этом случае срабатывает элемент И 1,2 и "1" через элемент ИЛИ 2.1поступает на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3.2, где и исправляет25 возникшую ошибку пятого разряда. Если жеконтролируемая кодовая комбинация имелавид 001 00010, то сбой пятого разряда вызовет срабатывание элемента И 1,3 и далееаналогично через элемент ИЛИ 2.1 срабаты 30 вание элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3.2.Точно также будет исправлен сбой пятогоразряда в случае кодовой комбинации00010010, только в этот раз срабатываетэлемент И 1.4.35 Таким образом, предложенное устройство полностью сохраняет способность известного устройства исправлять частьоднократных ошибок типа переход "0" в "1".Повышение быстродействия достигается за40 счет уменьшения количества промежуточных элементов.Предложенное устройство может бытьиспользовано для построения высоконадежных электронных устройств хранения и45 обработки информации в системах с высокими требованиями по достоверности, атакже может быть использовано в системахс высоким уровнем помех,Формула изобретения50 Устройство для исправления ошибок 2 кодов Фибоначчи, содержащее с первого повосьмой элементы И, первый и второй элементы ИЛИ, причем выходы второго и третьего элементов И соединены соответственно с55 первым и вторым входами первого элементаИЛИ, выходы пятого и шестого элементов И- соответственно с первым и вторым входамивторого элемента ИЛИ. о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия, оно содержит с первого по четвертыйказ 1731 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 твенно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 10с изво элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый вход группы устройства соединен с первыми входами с первого по третий элементов И и является первым входом группы устройства, второй вход группы которого 5 соединен с вторым входом первого элемента И, с первыми входами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с четвертого по шестой элементов И, третий. вход группы устройства соединен с вторыми входами с 10 второго по четвертый элементов И, с первыми входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, седьмого и восьмого элементов И, четвертый вход группы устройства соединен с третьими входами первого и второго 15 элементов И, с вторыми входами с пятого по седьмой элементов И, с первым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, пятый вход группы устройства соединен с301 третьими входами с третьего по пятый элементов И, с вторым входом восьмого элемента И и с первым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы с первого по четвертый элементов ИСКЛЮЧАЮЩЕЕ ИЛИ являются соответственно с второго по пятый выходами группы устройства, шестой вход группы которого соединен с третьими входами с шестого по восьмой элементов И и является шестым выходом группы устройства, выходы четвертого и седьмого элементов И соединены соответственно с третьими входами первого и второго элементов И, выходы первого элемента И, первого и второго элементов ИЛИ, восьмого элемента И соединены соответственно с вторыми входами с первого по четвертый элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.