Устройство для обнаружения и исправления ошибок

(51) 5 ОПИСАН ТОРСИОМУ п л Ц модулю два, вторую группу триггеров4.1-4.5 вторую группу сумматоров 5.15.5 по модулю два, первый и второйэлементы И 6.1-62, группу элементовИ 7.1-7.4, первую группу элементов ИЗП 18.1-8.10, вторую группу элементов ИЛИ9.1: - 9.10, элемент ЮП 1 10, первуюгруппу сигнальных выходов 11 устройст- фва, вторую группу сигнальных выходов12 устройства, группу информационных Мвходов 13 устройства, установочный (Ювход 14 устройства, тактовый вход 15устройства, группу информационных выходов 16 устройства, выход 17 неисправности устройства. ,ф Мааве бретен ычи сли носитс и может быть испольужения и исправленияьных р-кодах. ел и технике для обна ова ииб в оптим ние обля оптипи сбоев первои гр элементы ИЛИ 18,акже входы 20-22., сбоев второй гр 5 элемент И 11 23,Р 5 28 Ьнк э 3(фиг. 3)мент И 24 виксациисодержит входы эле- ФикГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство ССВ 1149261, кл. С 06 Г 11/00, 19Авторское свидетельство СССРМ 1483645, кл. Н 03 И 13/00,08.06.87.(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯИСПРАВЛЕНИЯ ОШИБОК Цель изобретения - расширеласти применения путем контромальных р-кодов фибоначчи.На Фиг. 1 представлена схема устройства для обнаружения и исправления оюибок (для п = 12; р = 2); на фиг.2 - схема блока фиксации сбоев первой группы; на Фиг, 3 - схема блока фиксации сбоев второй группы; на фиг.4 схема блока фиксации сбоев третьей группы,.Устройство (фиг. 1) содержит первую группу триггеров 1,1-1.10, первую группу блоков 2.1.1-2.1.9 фиксации сбоев, вторую группу блоков 2.2.1- 2.2.10 Фиксации сбоев, третью группу блоков 2.31-2.3.10. фиксации сбоев, первую группу сумматоров 3.1-3.5 по(57) Изобретение относится лительной технике и может ользовано для обнаружения ения ошибок в оптимальных елью изобретения является области применения за счет оптимальных р-кодов Фибона тавленная цель достигается устройство для обнаружения пения оыибок дополнительно группы сумматоров по модул группу триггеров и группу сации сбоев с соответствую зями. 2 з.п. Ф-лы, 4 ил. к вычисыть иси исправ" р-кодах. расширение контроля чи. Постем, что и исправсодержит два, локов Фикими свя,рМ,С дакт си Тираж 665 Подписноетвенного комитета по изобретениям и открытия 113035, Москва, Ж, Раушская наб., д. 4/5 гкнт с Производственно-издательский комбинат "Патент", г, Ужгород, ул, Гагар аказ 1922ВНИИПИ Госуд Составитель А, Клюе Техред М.Моргентал 2 2,сации сбоев третьей группы (дриг. 4) содержит элемент ИЛИ 29, элемент И 30 и входы 31-35, Триггеры 1.1-1.10 предназначены для хранения (и-р) стар- .5 ших разрядов исходного кода. Блоки 2.1,1-2.1.9 Фиксации сбоев первой группы аналогичны соответствующим блокам известного устройства и необходимы для выработки сигналов, свидетельст вующих о том, что для группы из (р+1)-го разрядов нарушено условие минимальности. Блок 2.1 срабатывает при поступлении на его вход 20 и хотя бы на один из его входов 21 и 22 единичных сигналов. Блоки 2,2.1-2.2.10 Фиксации сбоев ьторой группы необходимы для Формирования сигналов исправления ошибок типа переходов 0-1. Блок 2.2 срабатывает при поступлении на едо вход 25 и хотя бы на один из входов 25-28 единичных сигналов, Блоки 2.3.1-2.3.10 Фиксации сбоев третьей группы необходимы для формирования сигналов исправления ошибок типа переходов 1-0. Блок 2.3 срабатывает при поступлении на его вход 31 и хотя бы на один из его входов 32-35 единичных сигналов.С целью реализации контроля по модулю два организованы 2 р+1 цепочек контроля. В состав каждой из цепочек входят (и-р/2 р+1)-входовой сумматор 3 по модлю два, триггер 4 двухвходовой сумматор 5 по модулю два. Сумматор 3 предназначен для выработкддсигнала вслучае нечетного числа единиц в триггерах 1 группы, контролируемых данной цепочкой, или нулевого сигнала - при четном числе единиц.40Триггер 4 предназначен для хранения в течение одного такта работы устройства информации, вырабатываемой сумматором 3. Сумматор .5 необходим для выработок единичного сигнала при несовпадении потенциалов на выходах сумма" тора 3 и триггера 4. Элементы И 6.1 и 6.2 предназначены для выработки сигналов, свидетельствующих о том, что для группы из (р+1) разрядов нарушено ус лсвие оптимальности. Элементы И 7.1-;7.4 необходимы для выработки сигналов, свидетельствующих о том, что для группы из 2 р+1 разрядов нарушено условие оптимальности. Элементы ИЛИ 8.1-8.10предназначены для объединения информационных входов 13 устройства с выходами блоков 2.3.1-2.3.10 Фиксации сбоевтретьей группы. Элементы ИЛИ 9.1-9.10 предназначены для объединения устаноочного входа 14 устройства с выходамиблоков 2.2. 1-2,2,10 фиксации сбоевтретьей группы. Элемент ИЛИ 10 необ -ходим для объединения выходов блоков 2,1 Фиксации сбоев первой группы,выходов элементов И б и 7, выходовсумматоров 5, р информационных входов.младших разрядов устройства. Выходы11 группы устройства Фиксируют сбоитипа перехода "1" и "О" и предназначены для отображения номера сработавшего элемента И 6 или 7.Выходы 12 группы устройства Фиксируют сбои типа перекода "О" в "1" ипредназначены для отображения номерасработавшего блока 2.1 фиксации сбоевпервой группы. Информационные входы13 устройства необходимы для записипараллельным образом в триггеры 1.1 -1.10 изображения кода. Установочныивход 14 устройства, необходим для установки триггеров 1,1-1,10 в нулевоесостояние, Тактовый вход 15 устройства предназначен для подачи тактовыхимпульсов на входы синхронизации триггеров 41-4,5. Информационные выходы 16 устройства предназначены длясчитывания информации, храняшейся вустройстве, Выход 17 является выходомнеисправности устройства, единичныйпотенциал на нем свидетельствует о нарушении оптимальгой Формы представления числа, код которого хранится вустройстве,Устройство работает. следуюцим образом.В исходном состояний, после подачисигнала на установочный вход 14 устройства триггеры 1.1-1.10 устанавливаются в нулевре состояние. Предположим, что необходимо хранить код числа9, представленного в оптимальной форме оптимального 2-го кода Фибоначчи.Оптимальное изображение данного числаимеет следуюций вид 7 б 5 4 3 2 1 6 4 3 2 1 1 1 0 0 .1 0 0 О 0Нулевой потенциал с выхода сумматора 3,5 поступает на вход триггера 4.5 и на второй вход сумматора 5.5, устанавливаясь таким образом на его выходе. Нулевой потенциал с выхода сумматора 5.5 поступает на входы 25 блоков 2.2,5; 2,2.10 и входы 31 блоков 2.3.5; 2.3.10 фиксации сбоев второй и третьей групп, а также через элемент ИЛИ 10 устанавливается на выходе 17 устройства. На выходе блока 2.2.10 устанавливается нулевой потенциал, который поступает ца вход элемента ИЛИ 9.10, а с его выхода - на нулевой вход триггера 1.10. Устройство снова находится в режиме хранения кода числа 9. 5 157 ЯЯЭтот код параллельным образом за - носится в триггеры 1.1-1,10, В результате едицичньп 1 потенциал устанавливается ца входах 20 блоков 2.1.2;2,1,5; 2,1.8 фиксации сбоев первой5 группы, на входах 21 блоков 2.1.3;2.1.6; 2.1.9 фиксации сбоев первой группы, ца входах 22 блоков 2.14;2.1.7 фиксации сбоев первой группы, на первых входах элементов И 6.1 7,2; 7,3, на вторых входах элементов И 6.2; 7.1; 7.3; 7,4 на третьих входах элементов И 6.1; 6,2; 7,1; 7.4, на четвертых входах элементов И 7,2;7.3, на пятых входах элементов И 7,1;7.3, а также ца первых входах сумматоров 3,1, 3.4 и на втором входе сумматора 3.3, ца выходах сумматоров 3;1; 3.3; 3.4, на входах триггеров я) 4,1; 4.3; 4.4, на вторых входах и, следовательно, на выходах сумматоров 5.1; 5.3; 5.4, на входах 25 блоков 2.2.1; 2.2.3; 2.2.4; 2.2.6; 2.2.8;2.2.9 фиксации сбоев второй группы, на входах 31 блоков 2.3.1; 2.3.3;2.3.4; 2.3.6; 2.3.8; 2,3.9 фиксациисбоев третьей группы, на соответствующих входах элемента ИЛИ 10 и на выходе 17 неисправности устройства, 30 После подачи сигнала ца вход 14 устройства триггеры 4, 1; 4.3; 4.4 переходят в единичное состояние, единичные потенциалы с их выходов поступают на первые входы сумматоров 5.1; 5.3; 5.4. Эти сумматоры переходят в нулевое состояние и нулевые потенциалы с их выходов поступают ца входы 25 блоков 2.2,1; 2,2.3; 2.2.4; 2,2.6; 2,2.8", 2.2.9 фиксации сбоев второй группы, на входы 31 блоков 2.3.1 ; 2.3.3;234; 2.36; 23.8; 2.3.9 фиксации сбоев третьей группы, на соответствующие входы элемента 10 ИЛИ, На выходе 17 неисправности устройства устанавли вается нулевойпотенциал. Таким образом, устройство находится в режиме хранения кода числа 9.Предположим, что под действием помехи триггер 1,10 переходит в единич- д 0 ное состояние и код принимает вид 110010010000. Единичный потенциал, поступая с единичного выхода триггера 1.10 ца вход 20 блока 2.1,9 блока фиксации сбоев первой группы, вызывает срабатывание этого блока, Единичньп потенциал. с выхода блока 2.1.9 фиксации сбоев первой группы поступает, соответственно, на входы 26 27, 28 116блоков 2.2.10; 2.2.9; 2.2.8 фиксации сбоев второй группы, на выходы 12 устройства, сигнализируя, что в группе из триггеров 1.8-1,10 произошел сбой типа перехода "0" в "1", и через элемент ИЛИ 10 устанавливается на выходе 17 устройства, сигнализируя об искажении оптимального 2-го кода фибоначчи. Одновременно единичный потенциал с выхода триггера 1,10 поступает на йервьи вход сумматора 3.5, переводит его в единичное состояние и с его выхода поступает на вход триггера 4.5 и на второй вход сумматора 5.5, Единич-, ный потенциал с выхода сумматора 5.5 поступает на входы 25 блоков 2.2.5;2,2,10 фиксации сбоев второй группы, на входы 31 блоков 2.3.5; 2.3.10 фиксации сбоев третьей группы, что приводит к срабатыванию блока 2,211 фиксации сбоев второй группы, Единичньп 1 потенциал с выхода блока 2.2.10 фиксации сбоев второй группы поступает на вход элемента ИЛИ 9,10 и с его выхода на нулевой вход триггера 1.10, устанавливая его в нулевое состояние. Нулевой потенциал с выхода триггера 1.10 поступает на вход 20 блока 2.19 фиксации сбоев первой группы, устанавливая тем самым нулевой потенциал на его выходе, и ца первьп вход сумматора 3.5, также устанавливая на его, выходе нулевой потенциал. Нулевой потен,циал с выхода блока 2.1.9 фиксации сбоев первой группы поступает, соответственно, на входы 26, 27, 28 блоков 2,2. 10; 2.2.9; 2.2.8 фиксации. сбоев второй группы, на выходы 12 устройства и ца соответствующий вход элемента ИЛИ 10.50 Если под действием помехи в единичное состояние переходит триггер 1.8,то на входе 20 блока 2. 1, на входах21 и 22 соответственно блоков 2.1.8и 2,1.9, на выходе блока 2.1, на вхо 5дах 28, 27, 26 соответственно блоков2,2,6; 2,2,7; 2,2,8, на выходах 12устройства, на входе элемента ИЛИ 10,.на выходе 17 неисправности устройства, на первом входе сумматора 3.3, навыходе сумматора 5,3, на входах бло"ков 2.2.3 и 2.2.8, на входах 31 блоков 2.3.3 и 2.3.8, на выходе блока2.2,8, на входе и на выходе элементаИЛИ 9.8, нанулевом входе триггера1.8 устанавливаются единичные потенциалы. На выходе сумматора 3.3, навходе триггера 4.3 и на втором входесумматора 5,3 устанавливаются нулевыепотенциалы,. Триггер 1,8 переходит внулевое состояние, после этого на выходе сумматора 3.3, на входе триггера4.3 и на втором входе сумматора 5,3устанавливаются единичные потенциалы, 25а во всех остальных указанных точкахустанавливаются нулевые потенциалы.Устройство снова находится н режимехранения кода числа 9.Если под действием помехи в единич ное состояние переходит триггер 1.7,то единичный потенциал устанавливается на входе 20 блока 2. 1.6, на выходах21 и 22 соответственно блоков 2.1.7и 2.1.8, на выходе блока 2.1,6, навходах . 8, 27, 26 соответственно блоков 2.2.5, 2.2.6, 2.2,7 на выходах12 устройства, на входе элемента ИЛИ10, на выходе 17 неисправности устройства, на первом входе сумматора403,2, и на, его выходе, на входе триггера 4.2, на втором входе и на выходесумматора 5.2, на входах 25 блоков2.2.2,и 2.2,7, навходах 31 блоков2.3.2 и 2.3,7, на выходе блока 2,2.7,на входе и на выходе элемента ИЛИ9.7,.на нулевом входе триггера 1,7;чтои переводит его в нулевое состояние,Во всех указанных точках устанавливаются нулевые потенциалы, Устройствоснова находится в режиме хранениякода числа 9,Если под действием помехи в единичное состояние переходит триггер 1.5,то единичный потенциал устанавливается на входе 20 блока 2.1.4, на входах5521 и 22 соответственно блоков 2.1.5и 2.1.6, на выходе блока 2.1.4,на входах 28, 27, 26 соответственно блоков 2,2,3; 2,2,4; 2,2.5, на соответствующем выходе 12, входе элемента ИЛИ 10, на входе сумматора 3,5 и на его выходе, на входе триггера 4.5, на втором входе и на выходе сумматора 5,5, на входах 25 блоков 2,2,5 и 2.2.10, на входах 31 блоков 2.3.5 и 2.2.10, на выходе блока 2,2,5, на входе и на выходе элемента ИЛИ 9.5, на нулевом входе триггера 1,5, что и переводит его в нулевое состояние. После перехода триггера 1,5 в нулевое состояние, .во всех указанных точках устанавливаются нулевые потенциалы.Если под действием помехи в единичное состояние переходит триггер 1.4, то на входе 20 блока 2.1.3, на входах 21 и 22 соответственно блоков 2,1.4 и 2.1.5 на выходе блока 2.1,3, на входах 28, 27 26 соответственно блоков 22.2; 2.2.3; 2.2.4, на соответствующем выходе 12, на входе элемента ИЛИ 10, на выходе 17 неисправности устройства, на втором входе сумматора 3.4, на выходе сумматора 5.4, на входах 25 блоков 2.2.4 и 2,2.9, на входах 31 блоков 23.4 и 2.3.9, на выходе блока 2.2.4, на входе и на выходе элемента ИЛИ 9,4. На нулевом входе триггера 1.4 устанавливаются единичные потенциалы. На выходе сумматора 3.4, на входе триггера 4,4, на втором входе сумматора 5.4 устанавливаются нулевые потенциалы. Триггер 1.4 переходит в нулевое состояние, после этого на выходе сумматора 3,4, на входе триггера 4.4, на втором входе сумматора 5.4 устанавливаются единичные потенциалы, Во всех остальныи указанных точках устанавливаются нулевые потенциалы, Устройство снова находится в режиме хранения кода числа 9;Если под действием помехи в единичное состояние переходит триггер1.2, то единичный потенциал устанавливается на входе 20 блока 2.1.1, на входах 21 и 22 соответственно блоков2.1.2 и 2,1.3, на выходе блока 2.1.1, на входах 27 и 26 соответственно блоков 2.2.1 и 2,2,2 на соответствуюцем выходе 12, на входе элемента ИЛИ 10, , на выходе 17 неисправности устройства,на втором входе сумматора 3,2 и наего выходе, на входе триггера 4.2, на втором входе сумматора 5.2 и на его .1выходе, на входах 25, блоков 2.2.2и 2.27, на входах 31 блоков 2.3,2и 2.3.7, на выходе блока 2.2.2, навходе и на выходе элемента ИЛИ 9,2, на нулевом входе триггера 1.2, что и переводит его в нулевое состояние. После перехода триггера 1,2 в нулевое состояние во всех указанных точках устанавливаются нулевые потенциалы,Уст. - ройство снова находится в режиме хранения.кода числа 9.Если под деиствием помехи в единичное состояние переходит триггер 1.1, то единичньп потенциал устанавливается на входах 21 и 22 соответственно блоков 2.1.1 и 2,12, на выходе блока 2,1.2, на входах 28, 27, 26 соответственно блоков 2,2.1; 2.2.2; 2,2.3, на соответствующем выходе 12, на входе элементов ИЛИ 10, на выходе 17 неисправности устройства, на втором входе сумматора 3.1, на выходе сумма тора 5,1, на входах 25 блоков 2,2.1 и 2.2.6, на входах 31 блоков 2.3,1 и 2.3.6, на выходе блока 2.2,1, на входе и на выходе элемента ИЛИ 9.1, на нулевом входе. триггера 1,1. Нулевой по тенциал устанавливается на выходе сум+матора 3,1, на входе триггера 4.1, на втором входе сумматора 5.1. Триггер 1.1 переходит в нулевое состояние, после чего на выходе сумматора 3.1, 30 на входе триггера 4.1, на втором вхо де сумматора 5.1 устанавливаются единичныг потенциалы. Во всех остальных указанных точках устанавливаются нулевые .потенциалы. Устройство снова нахо35 дится в режиме хранения кода числа 9.Следовательно, устройство обнаруживает и исправляет все однократные сбои типа перехода "0" в "1" в оптимальном р-коде Фибоначчи. Кроме того, 40 устройство позволяет также обнаружить и исправить все однократные сбои типа переход "1" в "0" в оптимальном коде . Фибоначчи. Предположим, что под действием помехи триггер 1,9 переходит в 45 нулевое состояние. Тогда код принимает вид 000010010000 и на нулевом выходе триггера 1.,9 появляется единичный потенциал, который устанавливается на втором входе элемента И 6.1 и первом входе элемента И 7.4 одновре 50. менно. Элемент И 6,1 срабатывает и единичный потенциап с его выхода поступает на соответствующий вход 11 устройства, на входы 32-34 соответствен- . но блоков 23.10; 23,9; 23.8 фиксации сбоев третьей группы, а также через элемент ИЛИ 10 устанавливается на выходе 17 устройствачто свидетельствует о нарунении .оптимальной Формы представления кода хранимого числа.В то же время нулевой потенциал с единичного выхода триггера 1.9 поступает на первьп вход сумматора 3.4, что ведет к появлению нулевого потенциала и на его выходе, которьп в свою очередь, поступает на вход триггера .4.2 и на второй вход сумматора 5.4, что ведет к появлению на выходе этого ,сумматора единичного потенциала. Единичньп потенциал с выхода сумматора 5.4 поступает на вход элемента ИЛИ 10, на входы 25 блоков "2.9 и 2,2.4 фиксации сбоев второй группы и входы 31 блоков 2,3,9 и 2.3.4 фиксации сбоев третьей группы, что приводит к срабатыванию блока 2.3.9. Единичный потенциал с выхода блока 2.3;9 поступает на второй вход элемента ИЛИ 8.9, а с его выхода - на единичньп вход . триггера 1.9, что и переводит его в единичное состояние, Затем нулевой потенциал устанавливается на нулевом выходе триггера 1.9, на втором входе элемента И 6,1, на первом входе и на выходе элемента И 7,4, на соответствующем выходе 11 устройства, на. входах 32-34 соответственно блоков 2,3,10; 2,3,9; 2,3.8, на выходе устройства 17, на выходе сумматора 5.4, на входах 25 блоков 2,2,9; 2.2.4 и на входах 31 блоков 2.3.9; 2,3.4, на выходе блока 2.3.9, на втором входе и выходе элемента ИЛИ 8.9 и на единичном входе триггера 1,9, в то же время единичный потенциал устанавливается на единичном выходе триггера 1,9, на первом входе сумматора 3.4, на его же выходе, на входе триггера 4.4 и на втором входе сумматора 5.4. Устройство снова находится в режиме хранения кода числа 9.Пусть под действием помехи триггер 1.6 переходит в нулевое состояние и код принимает вид 010000010000, Единичный потенциал устанавливается на нулевом выходе триггера 1.6, а с него поступает на третий вход элемента И 7.3 и вызывает его срабатывание, С выхода элемента И 7.3 едипичньпЪ потенциал поступает на соответствующий выход 11 устройства, на входы 32,33, 34, 34,33 соответственно блоков 2,3.8;2.3.7; 2,3,6; 2.3.5; 2.3,4 Фиксации сбоев третьей группы, а также через элемент ИЛ 1 10 устанавливается на выходе 17 устройства, что свидетельству 1578811 12ет о нарушении оптимальной Формы представления кода хранимого числа. В то же время нулевой потенциал с единично" го выхода триггера 1.6 поступает на первый вход сумматора 3.1, что ведет к появлении нулевого потенциала и на, его выходе, который в свою очередь поступает на вход триггера 4,1 и на второй вход сумматора 5.1, что ведет к появлению единичного потенциала на выходе этого сумматора. Единичный потенциал с выхода сумматора 5,1, поступает на вход элемента ИЛИ 10, Qа входы 25 блоков 2.2.1 и 2,2.6 Фиксации сбоев 15 1второй группы и входы 31 блоков 2.3.1 и 2.3,6 Фиксации сбоев третьей группы, что ведет к срабатыванию блока 2.3,6 Фиксации сбоев третьей группы. Единичный потенциал с выхода блока 2,3.6 70 поступает ца второй вход элемента ИЛИ 8.6 а с его выхода - ца, единичный вход триггера 1.6,что и переводит его в единичное состояние. После этого нулевой потенциал устанавливается 25 на нулевом вьглоде триггера 1;6, на третьем входе элемента И 7.3 и на его выходе, соответствующем выходе 11 устройства, ца входах 32, 33, 34, 34,33 . соответственно блоков 2.3.8; 2.3.7; 3 О 2.3.6; 2.3.5; 2.3.4 Фиксации сбоев третьей группы, на входе элемента ИЛИ 10, на выходе 17 устройства,. на выходе сумматора 5.1 на входах 25 блоков 2,1,1 и 2.2.6 Фиксации сбоев второй группы и входах 31 блоков 2.3.1 и 2,3.6 фиксации сбоев третьей группы, на выходе блока 2.3.6, на втором вхо- де и ца выходе элемента ИЛИ 8,6, а также на единичном входе триггера 1.6.О В то же время единичный потенциал устанавливается на единичном выходе. триггера 1.6, на первом входе сумматора 3.1 и на его выходе, на входе триггера 4.1 и на втором входе сумма тора 5.1, Устройство снова нахоцится в режиме хранения хоца числа 9Пусть под действием помехи внулевое состояние переходит триггер 1.3 .и код принимает вид 010010000000.Еди- О ничный потенциал устанавлиьается на нулевом выходе триггера 1.3"а с него поступает на первый вход .элемента И 6.2 и вызывает его срабатывание, С выхода элемента И 6,2 единичный потен-, циал поступает на соответствующий выход 11 устройства, .на входь: 32-34 соответственно блоков 2.3.3; 2.3.2;2.3,1 фиксации сбоев третьей группы,а также через элемент ИЗ% 10 устанавливается ца выходе 17 устройства, чтосвидетельствует о нарушении оптимальной Формы представления кода хранимого числа. В то же время нулевой потенциал с единичцого выхода триггера 1,3 поступает ца второй вход сумматора 3,3, что ведет к появлению нулевого потенциала и на его выходе, Нулевой потенциал с выхода сумматора3,3 поступает на вход триггера 4.3и на второй вход сумматора 5.3 чтоведет к появлению нулевого потенциала и ца его выходе. Нулевой потенциалс выхода сумматора 3.3 поступает навход триггера 4.3 и на второй входсумматора 5.3, что ведст к появленииединичного потенциала ца выходе этогосумматора. Единичный, потенциал с выхода сумматора 5.3 поступает на входэлемента ИЛ 11 10, ца входь 1 25 блоков223 и 2.2,8 Фиксации сбоев второйгруппы и входы 31 блоков 2.3.3 и 2.3,8Фиксации сбоев третьей группы, чтоведет к срабатыванию блока 2.3,3 Фиксации сбоев третьей группы, Единичцьппотенциал с выхода блока 2,3.3 поступает на второй вход элемента ИЛИ 8.3, а с его выхода - ца единичный вход триггера 1.3, что и переводит его в единичное состояние. После этого ца нулевом выходе триггера 1.3, на первом входе элемента И 6.2 и на его выходе, ца соответствующем выходе 11 устройства, на входах 32-34 соответственно блоков 2.3.3 2,3.2; 2,3,1 Фиксации сбоев третьейгруппы, навходе элемента ИЛИ 10, ца выходе 17 устройства, ца выходе сумматора 5.3, на входах 25 блоков 2.2.3 и 2.2.8 Фиксации сбоев второй группы и входах 31 блоков 23,3 и 2,3.8 фиксации сбоев третьей группы, ца выходе блока 2.3.3, на втором входе и выходе элемента ИЛИ 8.3, на единичном входе триггера 1,3 устанавливаются пулевые потепциа - лы. Одновременно па единичном выходе триггера 1.3, па втором входе сумматора 3.3 и на его выходе, на входе тригера 4,3 и ца втором входе сумма" тора 5.3 устанавливаится единичные потенциалы. Устройс"во снова находится в режиме хранения кода числа 9. Таким образом предлагаемое устройство обеспечивает обнаружение и исправление всех однократных сбоев в оптимальном р-коде Фибоначчи. Ошибки боль 14131578811шей кратности исправляются устройством частично.Если .в рассматриваемом оптимальномкоде числа 9 поддействием помех триг 5гер 1.9 переходит в нулевое состояние,а триггер 1.1 одновременно - в единичное состояние, то срабатывают элементИ 6,1 и блок 212 фиксации сбоев первой группы по входам 20 и 22, что ведет к появлению нулевых потенциалов навыходах сумматоров 3,4 и 3. 1, что всвою очередь приводит к появлению единичных потенциалов на выходах соответственно сумматоров 5.4 и 5.1 и, следо вательно, к срабатыванию блоков 2, 1. 1,и 2,3.9 фиксации сбоев второй и третьей групп соответственно. Одновременнос этим единичные потенциалы поступаютна соответствующие выходы 11 и 12,Еди ничный потенциал с выхода блока 2.2.1поступает через элемент ИЛИ 9.1 на нулевой вход триггера 1.1 и переводитего в пулевое состояние, а единичныйпотенциал с выхода блока 2.3,9 поступает через элемент ИЛИ 8.9 на единичный:вход триггера 1.9 и переводит егов единичное состояние, Затем устройство возвращается в исходное состояние,соответств отчее режиму храпения кода 30числа 9,Часть многократных ошибок обнаруживается устройством без их исправления. Так, например, применение в устройстве цепочек контроля позволяетобнаружить часть ошибок, не приводящих к искажению оптимальной формы.Если под действием помех триггер 1.3переходит в нулевое состояние, а тригГер 1 1 В единичное состояние и код 40принимает вид 010010000100, то навходе 22 блока 21.4,фиксации сбоевпервой группы, на входе 21 блока2.1.3, на входе 26 блока 2.1,2 устанавливаются нулевые потенциалы, а на 45входе 22 блока 2,1,2, на входе 21блока 2,1.1 - единичные потенциалы,на третьем входе элемента И 6.2 устанавливается нулевой потенциал, а напервом входе элемента И 6,2, четвертом входе элемента И 7,1 и пятом входе элемента И 7,2 - единичные потенциалы. В результате ни один из блоков2.1 фиксации сбоев первой группы иэлементов И 6,7 не срабатывает, что5свидетельствует о ненарушении оптимальной формы представления кода хранимого числа. Но в то же время единичный потенциал с единичного выхода Формула изобретения 1, Устройство дпя обнаружения и исправления ошибок, содержащее первую группу из и-р триггеров (и-разрядность р-кода Фибоначчи), первую группу из и-рблоков фиксации сбоев, вторую группу из и-р блоков фиксации сбоев, две группы из и-р элементов ИЛИ каждая, элемент ИЛИ, два элемента И и группу из (и-Зр)-х элементов И, причем информационные входы, кроме рмладших групп, устройства, соединены соответственно, с первыми входами элементов ИЛИ первой группы, выходы которых соединены с входами установки в "1" соответствующих триггеров первой группы, входы установки в "О" которых соединены с выходами соответствующих элементов ИЛИ второй группы, первые входы которых объединены и сое 1 р динены с установочным входом устройства, выход неисправности которого соединен с:выходом элемента ИЛИ, выходы блоков фиксации сбоев второй группы соединены с вторыми входами 15 соответствующих элементов ИЛИ второй группы, прямые выходы триггеров первой. группы и р младших информационных входов группы устройства являются группой информационных выходов устрой о .ства, выходы первого и второго элементов И и выходы элементов И группы являются соответствую 1 цими сигнальными выходами первой группы устройства и соединены соответственно с входами с 25 первого по (и)-й элементов ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет контроля оптимальных р-кодов Фибсначчи, оно содержит третью груп пу из и-р блоков Фиксации сбоев, первую группу иэ 2 +1 сумматоров по моГдулю-два вторую группу из 2 р+1 сумматоров по модулю два и вторую группу иэ 2+1 триггеров, причем прямой выход х-го триггера первой группы Б = 1 п-р) соединен с первым входом ("р+1)-го блока фиксации сбоев первой группы и с (Е+1)-м входом(1 с=1 ер) (л.-р+1 с)-го блока фиксации сбоев первой группы, р младших информационных входов группы устройства и выходы блоков фиксации сбоев первой группы являются соответствующими сигнальными выходами второй группы устройства и соединены соответственно с входами с (и-Зу+1)-го по (2 пр+1) элемента ИЛИ, 3-вход первого элемента И (1 е =- 1 р+1) соединен с инверсным выходом (и-р+1)-го триггера первой группы, 3-вход второго элемента И соединен с инверсным выходом (р+2-,1)-го триггера первой группы, -вход (=12+1) ш-го элемента И группы (га=-1 п-Зр+2) соединен с инверсным выходом (2 Р+2-1+в)-го триггера первой гругпгы, выход 1-го сумматора по модулю два второй группы соеди-. нен с первыми входами 3+(я) (2 д+1)=х блоков фиксации сбоев второй и третьей групп с 1 = 1(п-р)/(2 +1)1 и с (2 -4 +1+3)-1 л входом элемента ИЛИ, выход Б-го блока фиксации сбоев первой группы 8=1/и-р 1 соединен с (и+1)-л входом п=(р+1)1 Д -го блока Фиксации сбоев второй группы =(Я-р+1)3+11, прямой выход 1+(Ч)(2+1)-го триггера первой группы соединен с 1-м входом 1-го сумматора по модулю два первой группы, выход которого соединен с информационным входом соответствующего триггера второй группы, выход которого соединен с первым входом соответствующего сумматора пс модулю два второй группы, второй вход которого соединен с выходом соответствуюцего сумматора по модулю два первой группы, тактовый вход устройства соединен с входами разрешения приема триггеров второй группь) выход первого элемента И соединен с вторым входом 2-го блока фиксации сбоев третьей группы 2 п-р) (др), выход ы-го здеыепте И группы соединен с (ш+1)-м входом д-го блока Фиксации сбоев третьей группы й=(а+1)(ш+2+р), выход второго элемента И соединен с (р+3)-м входом Ъ-го блока Фиксации сбоев третьей группы Ъ=1:(р+1), выходы блоков фиксации сбоев третьец группы соединены с вторыми входами соответствующих, элементов ИЛИ первой группы.2. Устройство по п. 1, о т л и - ч а ю ц е е с я тем, что блок Фиксации сбоев второй группы содержит элемент ИЛИ и элемент И, причем выход блока фиксации сбоев второй группы с соединен с выходом элемента И, первыйвход которого соединен с выходом элемента ИЛИ, второй вход элемента И и входы элемента ИЛИ соединены соответственно с входами с первого по (р+2)-й блока Фиксации сбоев второй группы,3, Устройство по и. 1,. о т л и - ч а ю щ е е с я тем, что блок фиксации сбоев третьей группы содержит элемент ИЛИ и элемент И, причем выход блока фиксации сбоев третьей группы соединен с выходом элемента И, первый вход которого соединен с выходом элемента ИЛИ, второй вход элемента И и входы элемента ИЛИ соединены соответственно с входами с первого по (р+3)-й блока фиксации сбоев третьеР группы.Гб Я Г 4 Я П Л 010аю У,1.9 О 21 Р 13 И Г 6 Г 5 Ц И Г 3 П ь К О) ЯГб ОоГб О 7абд 71 б бб 67 б 8 ГЗ Гф А 7 Гбг Я бб 67 Ид г 14Р 410 49 9лв ТФс ггГЗ с.цчГб иД 3 Г 2 сн и ф- Гф бг И б с.чГ 2 мгз 15 у 3 нг А 5 Д / АД АЮ Аб М М 5 А 2 О ЕФ 5 гг б 1 82 Ю щ 12 И 1 бУ