Устройство для обнаружения и исправления ошибок Советский патент 1990 года по МПК H03M13/53 

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

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

На фиг. 1 представлена схема устройства для обнаружения и исправления ошибок (для п 12; р 2); на фиг.2- схема блока фиксации сбоев первой группы; на фиг. 3 - схема блока фиксации сбоев второй группы; на фиг.4 - схема блока фиксации сбоев третьей группы,,

Устройство (фиг. 1) содержит первую группу триггеров 1.1-1.10, первую группу блоков 2.1.1-2.1.9 фиксации сбоев,вторую группу блоков 2.2.1- 2о2,10 фиксации сбоев, третью группу блоков 2.3.1-2.3.10.фиксации сбоев, первую группу сумматоров 3.1-3.5 по

модулю два, вторую группу триггеров 4.1-4.5 вторую группу сумматоров 5.1- 5.5 по модулю два, первый и второй элементы И 6.1-6.2, группу элементов И 7., первую группу элементов ИЛИ 8.1-8.10, вторую группу элементов ИЛИ 9.1:-9. К), элемент ИЛИ 10, первую группу сигнальных выходов 11 устройства, вторую группу сигнальных выходов 12 устройства, группу информационных входов 13 устройства, установочный вход 14 устройства, тактовый вход 15 устройства,группу инйормационных выходов 16 устройства,выход 17 неисправности устройства.

Блок 2. 1 фиксации сбоев первой группы (фиг. 2) содержит элементы ИЛИ 18, элемент И 19, а также входы 20-22. Блок 2.2 фиксации сбоев второй группы (фиг. 3) содержит элемент 1П1Н 23,элемент И 24, входы 25-28. Блок 2.3 фиксл 1

00

оо

1

сации сбоев третьей группм (фиг. 4) содержит элемент ИЛИ 29, элемент И 30 и входы 31-35. Триггеры 1.1-1.10 предназначены для хранения (л-р) старших разрядов исходного кода. Блоки 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.,3.10 фиксации сбоев третьей группы.необходимы для формирования сигналов исправления ошибок типа пе- 2 реходов 1-0. Блок 2.3 срабатывает при поступлении на его вход 31 и хотя бы на один из его входов 32-35 единичных сигналов.

С целью реализации контроля по модулю два организованы 2р+1 цепочек контроля. В состав каждой из цепочек входят (л-р/2р+1)-входовой сумматор 3 по модулю два, триггер 4, двухвходовой сумматор 5 по модулю два,, Сумматор 3 предназначен для выработки сигнала в t случае нечетного числа единиц в триггерах 1 группы, контролируемых данной цепочкой, или нулевого сигнала - при

четном числе единиц.

Триггер 4 предназначен для хранения в течение одного такта работы устрой- ства информации, вырабатываемой сумматором 3, Сумматор 5 необходим для выработок единичного сигнала при несов- падении потенциалов на выходах сумматора 3 и триггера 4. Элементы И 6.1 и 6.2 предназначены для выработки сигналов, свидетельствующих о том, что для группы из (р+1) разрядов нарушено ус- ловие оптимальности. Элементы И 7.1- 7.4 необходимы для выработки сигналов, свидетельствующих о томэ что для груп

0

5

О

25

40

45Q, 30

35

пы из 2р+1 разрядов нарушено условие оптимальности. Элементы ИЛИ 8.1-8.10 предназначены для объединения информационных входов 13 устройства с выходами блоков 2.3.1-2.3.10 фиксации сбоев третьей группы. Элементы ИЛИ 9.1-9.10 предназначены для объединения установочного входа 14 устройства с выходами (блоков 2.2.1-2„2010 фиксации сбоев третьей группы. Элемент ИЛИ 10 необ - ходим для объединения выходов блоков 2.1 фиксации сбоев первой группы, выходов элементов И 6 и 7, выходов сумматоров 5, р информационных входов младших разрядов устройства. Выходы 11 группы устройства фиксируют сбои типа перехода 1 и О и предназначены для отображения номера сработавшего элемента И 6 или 7.

Выходы 12 сруппы устройства Фиксируют сбои типа перехода О в 1 и предназначены для отображения номера сработавшего блока 2.1 фиксации сбоев первой группы. Информационные входы 13 устройства необходимы для записи параллельным образом в триггеры 1.1 - 1„10 изображения кода. Установочный вход 14 устройства.необходим для установки триггеров 1.1-1.10 в нулевое состояние. Тактовый вход 15 устройства предназначен для подачи тактовых импульсов на входы синхронизации триггеров 4.1-4.5. Информационные выходы 16 устройства предназначены для считывания информации, хранящейся в устройстве Выход 17 является выходом неисправности устройства, единичный потенциал на нем свидетельствует о нарушении оптимальгрй формы представления числа, код которого хранится в устройстве.

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

В исходном состоянии,после подачи сигнала на установочный вход 14 устройства триггеры 1.1-1.10 устанавливаются в нулевре состояние. Предположим,, что необходимо хранить код числа 9, представленного в оптимальной форме оптимального 2-го кода Фибоначчи. Оптимальное изображение данного числа имеет следующий вид

3.1; 3.3; 3.4, 4.1; 4.3; 4.4, следовательно, 5.1; 5.3; 5.4,

Этот код параллельным образом заносится в триггеры 1.1-1.10. В результате единичный потенциал устанавливается на входах 20 блоков 2.1.2; 2.1.5; 2.1.8 фиксации сбоев первой группы, на входах 21 блоков 2.1.3; 2.1.6; 2.1.9 фиксации сбоев первой группы, на входах 22 блоков 2.1,4; 201.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, на выходах сумматоров на входах триггеров на вторых входах и, на выходах сумматоров на входах 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 неисправности устройства. После подачи сигнала на вход 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 фиксации сбоев второй группы, на входы431 блоков 2.3.1 ; 2.3.3; 2.3.4; 2.3.6; 2.3.8; 2.3.9 фиксации сбоев третьей группы, на соответствующие входы элемента 10 ИЛИ, На выходе

0

5

0

5

0

0

блоков 2.2.10; 2.2.9; 2.2.8 фиксации сбоев второй группы, на выходы 12 устройства, сигнализируя, что в группе из триггеров 1.8-1.10 произошел сбой типа перехода О в 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.2.10. фиксации сбоев второй группы. Единичный потенциал с выхода блока 2.2.10 фиксации сбоев второй группы поступает на вход элемента ИЛИ 9.10 и с его выхода на нулевой вход триггера 1.10, устанавливая его в нулевое состояние. Нулевой потенциал с выхода триггера 1.10 поступает на вход 20 блока 2.1.9 фиксации сбрев первой группы, устанавливая тем самым нулевой потенциал на его выходе, и на первый вход сумматора 3.5, также устанавливая на его выходе нулевой потенциал. Нулевой потен- ,циал с выхода блока 2.1.9 фиксации сбоев первой группы поступает, соответственно, на входы 26, 27, 28 блоков 2.2.10; 2.2.9; 2.2.8 фиксации сбоев второй группы, на выходы 12 устройства и на соответствующий вход элемента ИЛИ 10.

Нулевой потенциал с выхода сумматора 3.5 поступает на вход триггера

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

17 неисправности устройства устанавли- 45 4.5 и на второй вход сумматора 5.5,

вается нулевой потенциал. Таким образом, устройство находится в режиме хранения кода числа 9.

Предположим, что под действием помехи триггер 1.10 переходит в единичное состояние и код принимает вид 110010010000. Единичный потенциал, поступая с единичного выхода триггера 1о10 на вход 20 блока 2.1.9 блока фиксации сбоев первой группы, вызывает срабатывание этого блока Единичный потенциал с выхода блока 2.1.9 фиксации сбоев первой группы поступает, соответственно, на входы 26, 27, 28

50

55

устанавливаясь таким образом на его выходе. Нулевой потенциал с выхода сумматора 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.

0

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.

Если под действием помехи в единичное состояние переходит триггер 1.8, то на входе 20 блока 2.1, на входах 21 и 22 соответственно блоков 2.1„8 к 2.1.9, на выходе блока 2.1, на входах 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 устанавливаются единичные потенциалы, а во всех остальных указанных точках устанавливаются нулевые потенциалы. Устройства снова находится в режиме хранения кода числа 9.

Если под действием помехи в единич-jQ ИЛИ . На нулевом входе триггера

ное состояние переходит триггер 1,7, то единичный потенциал устанавливается на входе 20 блока 2с1„6, на выходах 21 и 22 соответственно блоков 2.1.7 и 2.1„8, на выходе блока 2,1.6, на входах 28, 27, 26 соответственно блоков 2 о 2.5, 2.2.6, 2.2.7, ,на выходах 12 устройства, на входе элемента ИЛИ 10, на выходе 17 неисправности устройства, на первом входе сумматора 3,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, на входах 21 и 22 соответственно блоков 2.1.5 и 2.1.6, на выходе блока 2.1.4,на входа: , 26 соответственно блоков

35

40

45

50

55

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 и . 3, на выходе блока 2 „1. на входах 27 и 26 соответственно бл ков 2.2.1 и 2.2.2 на соответствующе выходе 12, на входе элемента ИЛИ 10 на выходе 17 неисправности устройст на втором входе сумматора 3.2 и на его выходе, на входе триггера 4.2, втором входе сумматора 5.2 и на его выходе, на входах 25. блоков 2.2.2 и 2.2.7, на входах 31 блоков 2.3.2 и 2,3.7, на выходе блока 2.2.2, на

нулевые потенциалы.

Если под действием помехи в единичное состояние переходит триггер 1.4, то на входе 20 блока 2.1.3, на входах 21 и 22 соответственно блоков 2.1.4

Q и 2.1.5 на выходе блока 2,1.3, на входах 28, 27 26 соответственно блоков 2.2.2; 2,2.3; 2.2.4, на соответствующем выходе 12, на входе элемента ИЛИ 10, на выходе 17 неисправности устрой5 ства, на втором входе сумматора 3.4, на выходе сумматора 5.4, на входах 25 блоков 2.2.4 и 2.2.9, на входах 31 блоков 2.3.4 и 2.3„9, на выходе блока 2„2.4, на входе и «а выходе элемента

5

0

5

0

5

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 и . 3, на выходе блока 2 „1.1. на входах 27 и 26 соответственно блоков 2.2.1 и 2.2.2 на соответствующем выходе 12, на входе элемента ИЛИ 10, на выходе 17 неисправности устройства, на втором входе сумматора 3.2 и на его выходе, на входе триггера 4.2, на втором входе сумматора 5.2 и на его выходе, на входах 25. блоков 2.2.2 и 2.2.7, на входах 31 блоков 2.3.2 и 2,3.7, на выходе блока 2.2.2, на

входе и на выходе элемента ИЛИ 9.2, на нулевом входе триггера 1.2, что и переводит его в нулевое состояние. После перехода триггера 1.2 в нулевое состояние во всех указанных точках устанавливаются нулевые потенциалы.Устройство снова находится в режиме хранения кода числа 9.

ет о нарушении .оптимальной формы пр ставления кода хранимого числа.

Б то же время нулевой потенциал с единичного выхода триггера 1.9 посту пает на первый вход сумматора 3.4, что ведет к появлению нулевого потен циала и на его выходе, который в сво очередь, поступает на вход триггера

Если под действием помехи в единич-)0 4.2 и на второй вход сумматора 5.4,

ное состояние переходит триггер 1.1э то единичный потенциал устанавливается на входах 21 и 22 соответственно блоков 2.101 и 2.1.2, на выходе блока 2.1.2, на входах 28, 27, 26 соответ- jj ственно блоков 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, на нуч-то ведет к появлению на выходе этог сумматора единичного потенциала. Еди ничный потенциал с выхода сумматора 5.4 поступает на вход элемента ИЛИ 10, на входы 25 блоков 2.2.9 и 2.2.4 фиксации сбоев второй группы и входы 31 блоков 2.3.9 и 2.3.4 фиксации сбоев третьей группы, что приводит к срабатыванию блока 2.309. Единичный потенциал с выхода блока 2.3.9 посту пает на второй вход элемента ИЛИ 8.9 а с его выхода - на единичный вход триггера 1.9, что и переводит его в единичное состояние. Затем нулевой п

левом входе триггера 1.1. Нулевой по- 25 тенииал устанавливается на нулевом

тенциал устанавливается на выходе сумматора 3.1, на входе триггера 4.1, на втором входе сумматора 5.1. Триггер 1.1 переходит в нулевое состояние, после чего на выходе сумматора 3.1, 30 на входе триггера 4.1, на втором входе сумматора 5.1 устанавливаются единичные потенциалы Во всех остальных указанных точках устанавливаются нулевые .потенциалы.Устройство снова нахо- 35 выходе блока 2.3,9, на втором входе дится в режиме хранения кода числа 9. и выходе элемента ИЛИ 8.9 и на едшшчвыходе триггера 1.9, на втором входе элемента И 6.1, на первом входе и на выходе элемента И 7,4, на соответствующем выходе 11 устройства, на входах 32-34 соответственно блоков 2,3.10; 2.3.9; 203«8, на выходе устройства 17, на выходе сумматора 5„4, на входах 25 блоков 2,2.9; 2.2.4 и на входах 31 блоков 2.3.9; 2.3.4, на

Следовательно, устройство обнаруживает и исправляет все однократные сбои типа перехода О в 1 в оптимальном р-коде Фибоначчи. Кроме того, устройство позволяет также обнаружить и исправить все однократные сбои типа переход 1 в О в оптимальном коде Фибоначчи. Предположим, что под действием помехи триггер 1.9 переходит в нулевое состояние. Тогда код принимает вид 000010010000 и на нулевом выходе триггера 1„9 появляется единичный потенциал, который устанавливается на втором входе элемента И 6.1 и первом входе элемента И 7„4 одновременно. Элемент И 6,1 срабатывает и единичный потенциал с его выхода поступает на соответствующий вход 11 устройства, на входы 32-34 соответственно блоков 23.10; 23.9; 23.8 фиксации сбоев третьей группы, а также через элемент ИЛИ 10 устанавливается на выходе 17 устройства,. что свидетельству

ет о нарушении .оптимальной формы представления кода хранимого числа.

Б то же время нулевой потенциал с единичного выхода триггера 1.9 поступает на первый вход сумматора 3.4, что ведет к появлению нулевого потенциала и на его выходе, который в свою очередь, поступает на вход триггера

ч-то ведет к появлению на выходе этого сумматора единичного потенциала. Единичный потенциал с выхода сумматора 5.4 поступает на вход элемента ИЛИ 10, на входы 25 блоков 2.2.9 и 2.2.4 фиксации сбоев второй группы и входы 31 блоков 2.3.9 и 2.3.4 фиксации сбоев третьей группы, что приводит к срабатыванию блока 2.309. Единичный потенциал с выхода блока 2.3.9 поступает на второй вход элемента ИЛИ 8.9, а с его выхода - на единичный вход триггера 1.9, что и переводит его в единичное состояние. Затем нулевой повыходе блока 2.3,9, на втором входе и выходе элемента ИЛИ 8.9 и на едшшч

выходе триггера 1.9, на втором входе элемента И 6.1, на первом входе и на выходе элемента И 7,4, на соответствующем выходе 11 устройства, на входах 32-34 соответственно блоков 2,3.10; 2.3.9; 203«8, на выходе устройства 17, на выходе сумматора 5„4, на входах 25 блоков 2,2.9; 2.2.4 и на входах 31 блоков 2.3.9; 2.3.4, на

ном входе триггера 1Q9, в то же время единичный потенциал устанавливается на единичном выходе триггера 1.9, на первом входе сумматора 3.4, на его же выходе, на входе триггера 4С4 и на втором входе сумматора 5.4. Устройство снова находится в режиме хранения кода числа 9.

Пусть под действием помехи триггер 106 переходит в нулевое состояние и код принимает вид 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 фиксации сбоев третьей группы, а также через элемент ИЛИ 10 устанавливается на выходе 17 устройства, что свидетельствует о нарушении оптимальной формы представления кода хранимого числа. В то же время нулевой потенциал с единичного выхода триггера 1.6 поступает на первый вход сумматора 3„1, что ведет к появлению нулевого потенциала и на его выходе ,который в свою очередь поступает на вход триггера 4.1 и на второй вход сумматора 5.1, что ведет к появлеитао единичного потенциала на выходе этого сумматора. Единичный потенциал с выхода сумматора 5. поступает на вход элемента ИЛИ 103 на входы 25 блоков 2.2.1 и 2.2.6 фиксации сбоев второй группы и входы 3 блоков 2.3.1 и 2«3.6 фиксации сбоев третьей группы, что ведет к срабатыванию блока 2.3,6 фиксации сбоев третьей группы. Единичный потенциал с выхода блока 2.3.6 поступает на второй вход элемента ИЛИ 8о6 а с его выхода - на.единичный вход триггера 1.6,что и переводит его в единичное состояние„ После этого нулевой потенциал устанавливается на нулевом выходе триггера 1. 6, на третьем входе элемента И 7.3 и на его зыходеэ соответствующем выходе 11 устройства s на входах 32, 33, 34, 34,33 соответственно блоков 2,3«8; 2.3.7; 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, на втором аходе и на выходе элемента ЮМ 8963 а также на единичном входе триггера 1.6 В то же время единичный потенциал устанавливается на единичном выходе триггера 1.6, на первом входе сумматора 3.1 и на его выходе, на входе триггера и на втором входе сумма- тора 5,1в Устройство снова находится в режиме хранения хода числа 9

Пусть под действием помехи в нулевое состояние переходит триггер 1.3 у код принимает вид ОЮОЮОСОООО.Еди- ничный потенциал устанавливается на нулевом выходе триггера 1.3,а с пего поступает на йервый вход элемента И 6.2 и вызывает его срабатывание С выхода элемента И 6«2 единичный потенциал поступает на соответствующий выход 11 устройства; на входы 32-34 соответственно блоков 2.3.3j 2,3.25 2.3,1 фиксации сбоев третьей группы.

а также через элемент ИЛИ 10 устанавливается на выходе 17 устройства, что свидетельствует о нарушении оптимальной формы представления кода хранимого числа. В то же время нулевой потенциал с единичного выхода триггера 1„3 поступает на второй вход сумматора 3„3, что ведет к появлению нулевого потенциала и на его выходе. Нулевой потенциал с выхода сумматора 3„3 поступает на вход триггера 4.3 и на второй вход сумматора 5.35 что ведет к появлению нулевого потенциала к на его выходе. Нулевой потенциал с выхода сумматора 303 поступает на вход триггера 4.3 и на второй вход сумматора 5,3S что ведет к появлению единичного потенциала на выходе этого сумматора. Единичный потенциал с выхода сумматора 5.3 поступает на вход элемента ИЛИ 10, на входц 25 блоков 2.„2„3 и 2.2.0 фиксации сбоев второй группы и входы 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 блоков 2.3.3 и 2.3l°8 фиксации сбое третьей группы, на выходе блока 2.3.3 на втором входе и выходе элемента ИЛИ 8.3, на единичном входе триггера 1.3 устанавливаются нулевые потенциалы. Одновременно на единичном выходе триггера 1.3s па втором входе сумматора 3.3 и на его выходе, на входе триггера 4.3 и на втором входе сумматора 5.3 устанавливаются единичные потенциалы,, Устройство снова находится в режиме хранения кода числа 9.

Таким образом, предлагаемое устройство обеспечивает обнаружение и исправление всех однократных сбоев в оптимальной р-коде Фибоначчи. Ошибки боль13

шеи кратности исправляются устройством частично о

Если в рассматриваемом оптимальном коде числа 9 под действием помех триг- ,- гер 1.9 переходит в нулевое состояние, а триггер 1.1 одновременно - в единичное состояние, то срабатывают элемент И 6.1 и блок 2.1.2 фиксации сбоев пертриггера 1.1 и нулевой потенциал с единичного выхода триггера 1.3 поступает соответственно на вторые входы сумматоров 3.1 и 3.3, что ведет к появлению на их выходе нулевых потенциалов, которые поступают соответственно на вторые входы сумматоров 5.1 и 5.3, что в свою очередь ведет к

вой группы по входам 20 и 22, что ве- 10 появлению на их выходах единичных потенциалов. Единичные потенциалы с выходов сумматоров 5.1 и 5„3 поступают на соответствующие входы элемента ИЛИ 10, что ведет к появлению на выходе 17 устройства единичного потенциала, свидетельствующего о появлении ошибки в коде хранимого числа.

лет к появлению нулевых потенциалов на выходах сумматоров 3.4 и 3.1, что в свою очередь приводит к появлению единичных потенциалов на выходах соответственно сумматоров 5.А и 5.1 и, следо- з вательно, к срабатыванию блоков 2.1.1 и 2.3.9 фиксации сбоев второй и третьей групп соответственно. Одновременно с этим единичные потенциалы поступают

тенциалов. Единичные потенциалы с выходов сумматоров 5.1 и 5„3 поступают на соответствующие входы элемента ИЛИ 10, что ведет к появлению на выходе 17 устройства единичного потенциала, свидетельствующего о появлении ошибки в коде хранимого числа.

Устройство способно обнаруживать часть многократных ошибок с помощью

на соответствующие выходы 11 и 12. блоков 2°1 Фиксации сбоев первой групничный потенциал с выхода блока 2.2.1 поступает через элемент ИЛИ 9.1 на нулевой вход триггера 1.1 и переводит его в нулевое состояние, а единичный потенциал с выхода блока 2.3.9 поступает через элемент ИЛИ 8.9 на единичный вход триггера 1.9 и переводит его в единичное состояние. Затем устройство возвращается в исходное состояние, соответствующее режиму храпения кода числа 9.

Часть многократных ошибок обнаруживается устройством без их исправления. Так, например, применение в устройстве цепочек контроля позволяет обнаружить часть ошибок, не приводящих к искажению оптимальной формы. Если под действием помех триггер 1.3 переходит в нулевое состояние, а тригпы и элементов И 6.7, необнаруживаемых с помощью цепочек контроля по модулю двао Пусть под действием помех триггер 1„4 переходит в единичное сос- 5 тояние, а триггер 1.9 - в нулевое состояние. Потенциалы с их выходов поступают на соответствующие входы сумматора 3.4, но единичный потенциал на его выходе не изменяется. Таким об30

35

разом, с помощью контроля по модулю два данные ошибки не обнаруживаются В то же время по входам 20 и 22 срабатывает блок 2.1.5 фиксации сбоев первой группы, также срабатывает элемент И 6.7. Единичные потенциалы с их выходов поступают соответственно на выходы 11 и 12 устройства. Через элемент ИЛИ 10 единичный потенциал устанавливается на выходе 17 устройгер 1.1 - в единичное состояние и код Q ства, свидетельствуя об ошибках в принимает вид 010010000100, то на входе 22 блока 2.1.4 фиксации сбоев , первой группы, на входе 21 блока 2.1.3, на входе 26 блока 2.1 2 устанавливаются нулевые потенциалы, а на 45 входе 22 блока 2.1.2, на входе 21 блока 2о 1.1 единичные потенциалы, на третьем входе элемента И 6„2 устанавливается нулевой потенциал, а на

коде хранимого числа„ Если хотя бы на один из информационных входов 1 младших разрядов устройства поступ ет единичный потенциал, то через элемент ИЛИ 10 он устанавливается выходе 17 неисправности устройства

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

1 1. Устройство для обнаружения и

первом входе элемента И 6.2, четвер- ,Q

том входе элемента И 7.1 и пятом вхо- исправления ошибок, содержащее первую де элемента И 7.2 - единичные потенциалы. В результате ни один из блоков 2.1 фиксации сбоев первой группы и элементов И 6.7 не срабатывает, что свидетельствует о ненарушении оптимальной формы представления кода хранимого числа. Но в то же время единичный потенциал с единичного выхода

55

группу из п-р триггеров (п-разрядность р-кода Фибоначчи), первую группу из п-р-1 блоков фиксации сбоев, вторую группу из n-р блоков фиксации сбоев, две группы из п-р элементов ИЛИ каждая, элемент ИЛИ, два элемента И и группу из (п-Зр-2)-х элементов И, причем информационные входы, кроме р

81114

триггера 1.1 и нулевой потенциал с единичного выхода триггера 1.3 поступает соответственно на вторые входы сумматоров 3.1 и 3.3, что ведет к появлению на их выходе нулевых потенциалов, которые поступают соответственно на вторые входы сумматоров 5.1 и 5.3, что в свою очередь ведет к

появлению на их выходах единичных потенциалов. Единичные потенциалы с выходов сумматоров 5.1 и 5„3 поступают на соответствующие входы элемента ИЛИ 10, что ведет к появлению на выходе 17 устройства единичного потенциала, свидетельствующего о появлении ошибки в коде хранимого числа.

Устройство способно обнаруживать часть многократных ошибок с помощью

блоков 2°1 Фиксации сбоев первой группы и элементов И 6.7, необнаруживаемых с помощью цепочек контроля по модулю двао Пусть под действием помех триггер 1„4 переходит в единичное сос- тояние, а триггер 1.9 - в нулевое состояние. Потенциалы с их выходов поступают на соответствующие входы сумматора 3.4, но единичный потенциал на его выходе не изменяется. Таким об

разом, с помощью контроля по модулю два данные ошибки не обнаруживаются В то же время по входам 20 и 22 срабатывает блок 2.1.5 фиксации сбоев первой группы, также срабатывает элемент И 6.7. Единичные потенциалы с их выходов поступают соответственно на выходы 11 и 12 устройства. Через элемент ИЛИ 10 единичный потенциал устанавливается на выходе 17 устройства, свидетельствуя об ошибках в

коде хранимого числа„ Если хотя бы на один из информационных входов 13 младших разрядов устройства поступает единичный потенциал, то через элемент ИЛИ 10 он устанавливается на выходе 17 неисправности устройства.

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

1 1. Устройство для обнаружения и

исправления ошибок, содержащее первую

группу из п-р триггеров (п-разрядность р-кода Фибоначчи), первую группу из п-р-1 блоков фиксации сбоев, вторую группу из n-р блоков фиксации сбоев, две группы из п-р элементов ИЛИ каждая, элемент ИЛИ, два элемента И и группу из (п-Зр-2)-х элементов И, причем информационные входы, кроме р

младпих групп устройства, соединены соответственно, с первыми входами элементов ИЛИ первой группы, выходы которых соединены с входами установки в 1 соответствующих триггеров первой группы, входы установки в О которых: соединены с выходами соответствующих элементов ИЛИ второй группы, первые входы которых объединены и coe динены с установочным входом устройства, выход неисправности которого соединен с выходом элемента ИЛИ, выходы блоков фиксации сбоев второй группы соединены с вторыми входами соответствующих элементов ИЛИ второй группы, прямые выходы триггеров перво группы и р младших информационных входов группы устройства являются группой информационных выходов устрои ства, выходы первого и второго элементов И и выходы элементов И группы являются соответствующими сигнальными выходами первой группы устройства и соединены соответственно с входами с первого по (п-Зр)-й элементов ИЛИ, отличающееся тем, что, с целью расширения области применения за счет контроля оптимальных р-кодов Фибоначчи, оно содержит третью труп- пу из n-р блоков фиксации сбоев, первую группу из 2р4-1 сумматоров по модулю два, вторую группу из 2р+1 сумматоров по модулю два и вторую группу из 2р-Ч триггеров;, причем прямой выход 1-го триггера первой группы (i 1,.) соединен с первым входом ()-го блока фиксации сбоев первой группы и с (k+1)-M входом (....p) (i-p+k)-ro блока фиксации , сбоев первой группы, р младших информационных входов группы устройства и выходы блоков фиксации сбоев первой группы являются соответствующими сигнальными выходами второй группы уст- ройства и соединены соответственно с входами с (n-3 jpr1)-ro по (2л-4р-М) элемента ИЛИ, j-вход первого элемента И (j i...p-М) соединен с инверсным Яыходом ()--ro триггера первой группы, j-вход второго элемента И соединен с инверсным выходом ()-ro триггера первой группы, j-вход (...2p+1) m-ro элемента И группы (га-1...п-Зр+2) соединен с ий- версним выходом (2p+2-j+m)-ro триггера первой группы, выход j-го сумматора по модулю два второй группы соединен с первыми входами j + (q-1)(2р+1 )х

блоков фиксации сбоев второй и третье групп q 1...(п-р)/(2р+1У и с (2 -4р+1+j)-M входом элемента ИЛИ, выход S-ro блока фиксации сбоев первой группы S-1.../n-pl соединен с (п+1)-м входом п(р+1)«13 t-ro блока фиксации сбоев второй группы Ct(S-p+1)... S+1j, прямой выход j+(q-1)(2р+1)-го триггера первой группы соединен с q-м входом j-ro сумматора по модулю два первой группы, выход которого соединен с информационным входом соответствующего триггера второй группы,выход которого соединен с первым входом соответствующего сумматора по модулю два второй группы, второй вход которого соединен с выходом соответствующего сумматора по модулю два первой группы, тактовый вход устройства соединен с входами разрешения приема триггеров второй группы, выход первого элемента И соединен с вторым входом Z-ro блока фиксации сбоев третьей группы Z Ј(п-р)..„ ... (п-2р-1), выход n-го элемента И группы соединен с (га-Н)-м входом d-ro блока фиксации сбоев третьей группы Јd(m+1) ... (m+2+p)j, выход второго элемента И соединен с (р+3)-м входом b-го блока фиксации сбоев третьей группы : (р-И )j|, выходы блоков фиксации сбоев третьей группы соединены с вторыми входами соответствующих элементов ИЛИ первой группы

мента ИПИ, второй вход элемента И и входы элемента ИЛИ соединены соответственно с входами с первого по (р+3)-й блока фиксации сбоев третье группы

20 г,1

19

21

п

18

Фиг.2

П

25

гъ

26

27 28

23

Фиг.З

ФигМ