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

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

Иллюстрации

Показать все

Реферат

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

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

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

РЕСПУБЛИН (51)5 Н 03 И 13/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И А ВТОРСИОМ / СЯИДЕТЕПЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

lIO ИЗОБРЕТЕНИЯМ И OTKPblTHRM

ПРИ ГКНТ СССР

1 (21) 4331 778/24-24 (22) 25.09.87 (46) 15.07.90. Бюл. II 26 (72) В.И. Ключко, В.Е. Петухов, А.В. Ткаченко, Ю.И. Николаев, С.В. Шпагин и А.Б. Коваленко. (53) 621.3(088.8) (56) Авторское свидетельство СССР

II 1149261, кл. G 06 Г 11/00, 1983.

Авторское свидетельство СССР

М 1483645, кл. Н 03 И 1 3/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.3 ° 1-2.3.10. фиксации сбоев, первую группу сумматоров 3.1-3.5 по

„„SU 1578811 А 1

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

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

4.1-4.5 вторую группу сумматоров 5.15.5 по модулю два, первый и второй элементы И 6.1-6 ° 2, группу элементов

И 7.1-7.4, первую группу элементов И1И

8.1-8.10, вторую группу элементов ИЛИ

9.1: вЂ” 9.10, элемент ИЛИ 10, первую группу сигнальных выходов 11 устройст- © ва, вторую группу сигнальных выходов

12 устройства, группу информационных СЮ входов 13 устройства, установочный ОО вход 14 устройства, тактовый вход 15 устройства, группу информационных выходов 16 устройства, выход 17 неисправности устройства.,ф»

Блок 2.1 фиксации сбоев первой группы Ъ (фиг. 2) содержит элементы IIJIH 18, элемент И 19, а также входы 20-22..

Блок 2.2 фиксации сбоев второй группы (фиг. 3) содержит элемент 1И11 ?З,эле-, мент И 24, входы 25-28. 1>лок 2.3 фик1578811

И - разряда

Вес разряда

2-й код

Фибоначчи

11 10 9

28 19 13

О 1 О 0,сации сбоев третьей группы (фиг. 4) . содержит элемент ИЛИ 29, элемент И 30 и входы 31-35. Триггеры 1.1-1.10 предназначены для хранения (и-р) стар- .

5 ших разрядов исходного кода. Блоки

2.1.1-2.1.9 фиксации сбоев первой группы аналогичны соответствующим блокам известного устройства и необходимы для выработки сигналов, свидетельст- 10 вую1цих О том, что для группы из (р+1)-го разрядов нарушено условие минимальности. Блок 2.1 срабатывает при поступлении на его вход 20 и хотя бы на один из его входов 21 и 22 единичных сигналов. Блоки 2.2.1-2.2.10 фиксации сбоев ьторой группы необходимы для формирования сигналов исправления ошибок типа переходов 0-1. Блок

2.2 срабатывает при поступлении на

er î вход 25 и хотя бы на один из входов 75-28 единичных сигналов. Блоки

2.3.1-2.3.10 фиксации сбоев третьей группы необходимы для формирования сигналов исправления ошибок типа переходов 1-0. Блок 2.3 срабатывает при поступлении на его вход 31 и хотя бы на один из его входов 32-35 единичных сигналов.

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

1 40

Триггер 4 предназначен для хранения в течение одного такта работы устройс.тва информации, вырабатываемой сумматором 3. Сумматор .5 необходим для выработок единичного сигнала при несовпадении потенциалов на выходах сумма" тора 3 и триггера 4. Элементы И 6.1 и

6.2 предназначены для выработки сигналов, свидетельствующих о том, что для группы из (р+1) разрядов нарушено ус- 0 лсвие оптимальности. Элементы И 7.1-;

7.4 необходимы для выработки сигналов, свидетельствующих о том, что для группы из 2p+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 фиксации сбоев первой группы, выходов элементов И 6 и 7, выходов сумматоров 5, р информационных входов .младших разрядов устройства. Выходы

11 группы устройства фиксируют сбои типа перехода "1" и "0" и предназначены для отображения номера сработавшего элемента И 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-ro кода Фибоначчи.

Оптимальное изображение данного числа имеет следуюций вид

7 6 5 4 3 2 1

6 4 3 2 1 1

0 0 .1 О О О 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 1 5788

Этот код параллельным образом завЂ” носится в триггеры 1.1-1.10. В результате единичный потенциал устанавливается на входах 20 блоков 2.1.2;

2,1.5; 2. 1.8 фиксации сбоев первой

5 группы, на входах 21 блоков 2.1.3;

2.1.6; 2.1.9 фиксации сбоев первой группы, на входах 22 блоков 2.1„4;

2. l.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, на входах триггеров 2О

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 фиксации сбоев второй группы, 25 на входах 31 блоков 2.3.1; 2.3.3;

2.3.4; 2.3.6; 2.3.8; 2.3.9 фиксации

I сбоев третьей группы, на соответствующих входах элемента ИЛИ 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 фиксации сбоев второй группы, на входы 31 блоков 2.3.1 ; 2.3.3;

2 ° 3.,4; 2.3 ° 6; 2 ° 3.8; 2.3.9 фиксации сбоев третьей группы, на соответствующие входы элемента 10 ИЛИ, На выходе

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

Предположим, что под действием помехи триггер 1.10 переходит в единич- gp ное состояние и код принимает вид

110010010000. Единичный потенциал, поступая с единичного выхода триггера

1.10 на вход 20 блока 2.1.9 блока фиксации сбоев первой группы, вызывает срабатывание этого блока. Единичный потенциал. с выхода блока 2.1.9 фиксации сбоев первой группы поступает, c Q TBeTcTBeHHo, на входы 26 27, 28

6 блоков 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.2.1g фиксации сбоев второй группы. Единичный потенциал с выхода блока 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.

1578811

Если под действием помехи в единичное состояние переходит триггер 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.

Если под действием помехи в единич- 0 ное состояние переходит триггер 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 неисправности устройства,- на первом входе сумматора

3.2, и на, его выходе, на входе триггера 4.2, на втором входе и на выходе сумматора 5.2, на входах 25 блоков

2.2.2,и 2.2.7, на входах 31 блоков

2.3.2 и 2.3.7, на выходе блока 2.2.7, на входе и на выходе- элемента ИЛИ

l9.7, на нулевом входе триггера 1.7,что и переводит его в нулевое состояние.

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

Если под действием помехи в единичное состояние переходит триггер 1.5, то единичный потенциал устанавливается на входе 20 блока 2.1.4, на входах

21 и 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 соответственно блоков

2 ° 2.2; 2.2.3; 2.2.4, на соответствующем выходе 12, на входе элемента ИЛИ

10, на выходе 17 неисправности устройства, на втором входе сумматора 3.4, на выходе сумматора 5.4, на входах 25 блоков 2.2.4 и 2.2.9, на входах 31 блоков 2 ° 3.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 и на его

f выходе, на входах 25, блоков 2.2.2 и 2.2 ° 7, на входах 31 блоков 2.3.2 и 2.3.7, на выходе блока 2.2.2, на

1578811

10 входе и на выходе элемента ИЛИ 9.2, на нулевом входе триггера 1.2, что и переводит его в нулевое состояние.

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

Если под действием помехи в единич-10 ное состояние переходит триггер 1.1, то единичньп потенциал устанавливается на входах 21 и 22 соответственно блоков 2.1.1 и 2.1 ° 2, на выходе блока

2.1 2, на входах 28, 27, 26 соответственно блоков 2.2.1; 2.2.2; 2.2.3, на соответствующем выходе 12, на входе элементов ИЛИ 10, на выходе 17 неисправности устройства, на втором входе сумматора 3.1, на выходе сумма- 20 тора 5.1, на входах 25 блоков 2.2.1 и 2.2.6, на входах 31 блоков 2.3.1 и

2.3.6, на выходе блока 2.2.1, на входе и на выходе элемента ИЛИ 9.1, на нулевом входе. триггера 1.1. Нулевой по- 25 тенциал устанавливается на выходе сум+ матора 3.1, на входе триггера 4.1, на втором входе сумматора 5.1. Триггер

1.1 переходит в нулевое состояние, после чего на выходе сумматора 3.1, на входе триггера 4.1, на втором вхо де сумматора 5.1 устанавливаются единичные потенциалы. Во всех остальных указанных точках устанавливаются нулевые .потенциалы, устройство снова находится в режиме хранения кода числа 9.

Следовательно, устройство обнаруживает и исправляет все однократные сбои типа перехода "0" в "1" в оптимальном р-коде Фибоначчи. Кроме того, 40 устройство позволяет также обнаружить и исправить все однократные сбои типа переход "1" в "0" в оптимальном коде .

Фибоначчи. Предположим, что под действием помехи триггер 1.9 переходит в 45 нулевое состояние. Тогда код принимает вид 000010010000 и на нулевом выходе триггера 1.,9 появляется единичный потенциал, который устанавливается на втором входе элемента И 6.1 и

50. первом входе элемента И 7.4 одновременно. Элемент И 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, что ведет к появлен1по.единичного потенциала на выходе этого сумматора. Единичный потенциал с выхода сумматора 5.1, поступает на вход элемента ИЛИ 10, на входы

25 блоков 2.2.1 и 2.2.6 фиксации сбоев15

I второй группы и входы ". I блоков 2.3.1 и 2.3.6 фиксации сбоев третьей группы, что ведет к срабатыванию блока 2.3,6 фикс ; тре.чьей группы. Еципичпь1Й потенциал с выхода блока 2 о 3 в 6 70 поступает на второй вход элемента

ИЛИ 8.6 а с его выхода вЂ” па. единичный вход триггера 1.6,что и переводит

ere в единичное состояние. После этого нулевой потенциал устанавливается на нулевом выходе триггера 1,6, на третьем входе элемента И 7.3 и на его выходе, соответствующем выходе 1 1 устройства, на входах 32, 33, 34, 34 33, соответственно блоков 2,3.8; 2.3.7; 30

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, на втором вхо- де и на выходе элемента ИЗП1 8,6, а также на единичном входе триггера 1.6. 0

В то же время единичный потенциал устанавливается на единичном выходе. триггера 1.6, на первом входе сумматора 3. 1 и на его выходе, на входе триггера 4.1 и на втором входе сумма- 45 тора 5.1. Устройство снова нахоцится в режиме хранения хоца числа 9.

Пусть под действием помехи в нулевое состояние переходит триггер 1.3 .и код принимает вид 010010000000.Еди-,0 ни ный потенциал устанавлиьается на нулевом выходе триггера 1.3„" а с него поступает на первый вход .элемента И

6.2 и вызывает его срабатывание. С выхода элемента И 6,2 единичный потен- . циал поступает на соответствующий выход 11 устройства, на входь: 32-34 соответственно блоков 2.3.3; 2.3,2;

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

1.3 поступает на второй вход сумматора 3.3, что ведет к появлению нулевого потенциала и на его выходе. Нулевой потенциал с выхода сумматора

3,3 поступает на вход триггера 4.3 и на второй вход сумматора 5.3, что ведет к появлению нулевого потенциала и на его выходе. Нулевой потенциал с выхода сумматора 3.3 поступает на вход триггера 4.3 н на второй вход сумматора 5.3, что ведст к появлении единичного потенциала на выходе этого сумматора. Единичный. потенцнап с выхода сумматора 5.3 поступает на вход элемента ИЛП 10, на входь1 25 блоков

2Ä2Ä3 и 2.2.8 фиксации сбоев второй группы и входы 31 блоков 2.3.3и 2.3.8 фиксации сбоев третьей группы, что ведет к срабатыванию блока 2.3,3 фиксацпи сбоев третьей группы. Единичпьпi потепциа.п с выхода блока 2,3.3 на второй вход элемента

ИЛИ 8.3, а с его выхода вЂ” на единичньиве вход триггера 1.3, что и переводит его в единичное состояние. После этого на нулевом выходе триггера 1.3, на первом входе элемента И 6.2 и на его выходе, на соответствующем выходе

11 устройства, на входах 32-34 соответственно блоков 2.3.3; 2,3.2; 2.3.1 фиксации сбоев третьей группы, на входе элемента ИЛИ IO на выходе 17 устройства, на выходе сумматора 5.3, на входах 25 блоков 2.2.3 и 2.2.8 фиксации сбоев второй группы и входах

31 блоков 2.3.3 и 2.3. 8 фиксации сбоев третьей группы, на выходе блока 2.3.3, на втором входе и выходе элемента

ИЛИ 8.3, на единичном входе триггера

1.3 устанавливаются пулевые потепциавЂ” лы. Одновременно на единичном выходе риггера 1.3, па втором входе сумматора 3.3 и на его выходе, на входе триггера 4.3 и па втором входе сумма" тора 5.3 устанавливаится единичные потенциалы. Устройс"..во снова находится в режиме хранения кода числа 9.

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

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

Если .в рассматриваемом оптимальном коде числа 9 под действием помех триг5 гер 1.9 переходит в нулевое состояние, а триггер 1.1 одновременно вЂ” в единичное состояние, то срабатывают элемент

И 6.1 и блок 2 ° .1 ° 2 фиксации сбоев первой группы по входам 20 и 22, что ве- 1ð дет к появлению нулевых потенциалов на выходах сумматоров 3.4 и 3. 1, что в свою очередь приводит к появлению единичных потенциалов на выходах соответственно сумматоров 5.4 и 5.1 и, следо-15 вательно, к срабатыванию блоков 2. 1. 1 ,и 2.3.9 фиксации сбоев второй и третьez" групп соответственно. Одновременно с этим единичные потенциалы поступают на соответствующие выходы 11 и 12.Еди-20 ничный потенциал с выхода блока 2.2.1 поступает через элемент ИЛИ 9.1 на нулевой вход триггера 1.1 и переводит

его в пулевое состояние, а единичный потенциал с выхода блока 2.3.9 посту пает через элемент ИЛИ 8.9 на единичный:вход триггера 1.9 и переводит его в единичное состояние. Затем устройство возвращается в исходное состояние, соответств omee режиму храпения кода числа 9.

Часть многократных ошибок обнару- живается устройством без их исправления. Так, например, применение в устройстве цепочек контроля позволяет обнаружить часть ошибок, не приводящих к искажению оптимальной формы.

Если под действием помех триггер 1.3 переходит в нулевое состояние, а тригГер 1 1 В единичнОе сОстОяние и кОд 40 принимает вид 010010000100, то на входе 22 блока 2 ° 1.4,фиксации сбоев первой группы, на входе 21 блока

2.1.3, на входе 26 блока 2.1,2 устанавливаются нулевые потенциалы, а на 45 входе 22 блока 2.1," на входе 21 блока 2.1.1 вЂ” единичные потенциалы, на третьем входе элемента И 6.2 устанавливается нулевой потенциал, а на первом входе элемента И 6.2, четвертом входе элемента И 7.1 и пятом входе элемента И 7.2 вЂ” единичные потенциалы. В результате ни один из блоков

2.1 фиксации сбоев первой группы и элементов И 6,7 не срабатывает, что

35 свидетельствует о ненарушении оптимальной формы представления кода хранимого числа. Но в то же время единичный потенциал с единичного выхода триггера 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 блоков фиксации сбоев, вторую группу из и-р блоков фиксации сбоев, две группы из и-р элементов ИЛИ каждая, элемент ИЛИ, два элемента

И и группу из (и-Зр-2)-х элементов И, причем информационные входы, кроме р

1578811 младпих групп, устройства, соединены соответственно. с первыми входами элементов ИЛИ первой группы, выходы которых соединены с входами установки в "1" соответствующих триггеров первой группы, входы установки в "О" которых соединены с выходами соответствующих элементов ИЛИ второй группы, первые входы которых объединены и сое.1с динены с установочным входом устройства, выход неисправности которого соединен с:выходом элемента ИЛИ, выходы блоков фиксации сбоев второй группы .соединены с вторыми входами соответствующих элементов ИЛИ второй группы, прямые выходы триггеров первой. группы и р младших информационных

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

Фибоначчи, Оно содержит третью груп- QQ пу из и-р блоков фиксации сбоев, первую группу из 2 +1 сумматоров по моP дулю-два, вторую группу из 2 +1 сумматоров по модулю два и вторую группу из 2 +1 триггеров, причем прямой выход i-го триггера первой группы (i = 1...п-p) соединен с первым входом (i-р+1)-го блока фиксации сбоев первой группы и с (k+1)-м входом (k=1...ð) (i-p+k)-го блока фиксации сбоев первой группы, р младших информационных входов группы устройства и выходы блоков фиксации сбоев первой группы являются соответствующими сигнальными выходами второй группы устройства и соединены соответственно с

I входами с (n-Зу+1)-го по (2„-4P -i) элемента ИЛИ, j-вход первого элемента И (j =- i...p+1) соединен с инверсным выходом (и-j-р+1)-го триггера первой группы, j-вход второго элемента И соединен с инверсным выходом (P+2-j)-гс тРлыиггеРа пеРВой гРУппы, 3-вход (j=1...2 +1) m-ro элемента И гругп1ы (ш=-1.. ° п-Зр+2) соединен с инверсным выходом (2p+2-j+m)-го триггера первой гругпгы, выход j-ro сумматора no модулю два второй группы соеди-. нен с первыми входами j+(g-1) (2 +1)=х блоков фиксации сбоев второй и третьей групп Pq = 1...(п-р)/(2 +1)j и с (2 >-4< +1+j)-1л входом элемента ИЛИ, выход S-ro блока фиксации сбоев первой группы (8=1.../п-р 1 соединен с (и+1) и ВХОДОМ pn=(p+1) - ° ° 1) t-ro блока фиксации сбоев второй группы =(S-p+1) 8+1), прямой выход

j+(q-1)(2p+1)-ro триггера первой группы соединен с q-м входам j-го сумматора по модулю два первой группы, выход которого соединен с информационным входом соответствующего триггера второй группы, выход которого соединен с первым входом соответствующего сумматора пс модупю два второй группы, второй вход которого соединен с выходом соответствуюцего сумматора по модуло два первой группы, тактовый вход устройства соединен с Входами разрешения приема триггеров второй группь|

) выход первого элемента И соединен с вторым входом Е-го блока фиксации сбоев -третьей группы 2 -I(n-р)... ... (п-2р-t)), выход m-го зделлепте И группы соединен с (m+1 )-м входом d-ro блока .фиксации сбоев третьей группы

$d=(m+1)...(m+2+p)), выход второго элемента И соединен с (р+3)-м входои

Ъ-го блока фиксации сбоев третьей группы (Ъ=1:(р+1)1, выходы блоков фиксации сбоев третьей группы соединены с вторыми входами соответствующих, элементов ИЛИ первой группы.

2. Устройство по п. 1, о т л ивЂ” ч а ю ц е е с я тем, что блок фиксации сбоев второй группы содержит элемент ИЛИ и элемент И, причем выход блока фиксации сбоев второй группы соединен с выходом элемента И, первый вход которого соединен с выходом элемента ИЛИ, второй вход элемента И и входы элемента ИЛИ соединены соответ ственно с входами с первого по (р+2)-й блока фиксации сбоев второй группы.

3. Устройство по и. 1,. о т л ивЂ” ч а ю щ е е с я тем, что блок фиксации сбоев третьей группы содержит элемент ИЛИ и элемент И, причем выход

1 блока фиксации сбоев третьей группы соединен с выходом элемента И, первый вход которого соединен с выходом эле-!

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

010

1.1а 1а (6

Г4

0f0 50

0Ю

7.1.9

4 ц

//f

Т3

4.5

0S .у 07

1Я „, 0б 71 0

1 у

5 ъ

) /»

/5 и

0Е

0д 7,1б

07 а

17 А7

á7

_#_

71.Т

ar )4 С/ о/ т6 //5

С7) 0б

F6 16 б р-)

f3 5

ЕХ

7g4

Д07

Ag 9)

//5

/-г

/.3 сц

/4 сз г5

ГZ Сн гз г

: И 07 тг //г сз

6» t u

/з

/1 //

1 3

Ф ) b5 б4

b вг

Hf м

1.2 А2

;) /Z

1 б1,А5

А2 1

Л1

1В2а1 .2 Ю, .5 йИОВ09ЙЮ

51б 1áИ 161б1б1б 161б1б 1б б

15 М б л7Л б1

2/1

1 м

Аg

АЯ

А7

А6

А8 лу

g r

А7

Я5

Д /

АЕ

А5

Я4

ЯД

Н5

Н2

Н1

И б

67 б

Ы бр

0"1 вг

1578811

Составитель А. Клюев

Техред M.Моргентал Корректор М. Самборская .

Редактор С. Лисина

Заказ 1922 Тираж 665 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101

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

Патент 1578811