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

 

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

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

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

РЕСПУБЛИК

„.SU„„1479932 A 1 (51) 4 С 06 F 11/00 Н 03 М 13/00

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

Il0 ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4186285/24-24 (22) 23,01,87 (46) 15.05.89. Бюл. Н 18 (72) А,В.Ткаченко и Н.ФеГригорьев (53) 681,325 (088,8) тельнои технике и передаче данных и может быть использовано для помехоустойчивого контроля оптимальных р-кодов Фибоначчи. Цель изобретения— повышение достоверности контроля, Устройство содержит триггеры регистра, блок фиксации сбоев первой и второй группы, шесть элементов И, три группы элементов И, два блока индикации, элемент ИЛИ, две группы элементов ИЛИ, Блок фиксации сбоев содержит элемент ИЛИ и элемент И, 3 ил. (56) Авторское свидетельство СССР

К 1361554, кл. С 06 F 11/00, Н 03 М 13/00, 26.12,86, (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ И

ИСПРАВЛЕНИЯ ОДНОКРАТНЫХ ОШИБОК ОПТИМАЛЬНЫХ P-КОДОВ ФИБОНАЧЧИ (57) Изобретение относится к вычислиь

P(n) 1 2

Изобретение относится к вычисли- 5.1 и пятый 5.2 элементы И, элементельной технике и передаче данных и ты И 6.1-6.6 второй группы, четвермажет быть использовано Ллн Помеха- тмй 7.1 и шестой 7.4 элементы И, С, устойчивого контроля оптимальных элементы И 7 ° 2 и 7.3 третьей группы, р-кодов Фибоначчи. первый блок 8 индикации, элемент 2

Цель изобретения — повышение до- ИЛИ 9, второй блок 10 индикации, элестоверности контроля. менты ИЛИ 11. 1-1 1. 10 и 12. 1-12. 10

На фиг. 1 и фиг, 2 изображена первой и второй группы, вход 13 сброструктурная схема предлагаемого уст- са устройства, информационные входы ройства для р-2 и псшt4; на фиг, 3 — 14 и 15 устройства. схема блока фиксации сбоев, Блок 2 фиксации сбоев содержит первый 16, второй 17 и третий 18 вхо.. Устройство содержит триггеры ды, элемент ИЛИ 19 и элемент И 20.

1,1-1.12 регистра, блоки 2,1.1- Аналитический алгоритм в фибонач- Я

2.1.11 и 2.2.1-2.2.10 фиксации сбо- чиевой системе счисления оптимальев первой и второй группы, первый ных р-кодов Фибоначчи при заданном

3.1 и второй 3.2 элементы И, элемен- целом п 0 и любом целом р ) 0 слеты И 4.1-4,6 первой группы, третий . дующий: р 1

Ъш

k t б (и-j) + F (п-р-j), при n > р; рзз р+ l

y (n-p-k) «K v (n-p-k);

Кл > где р+1ъ j, t (сумма вида . опреде- лена при ать. а „);

Цэ

1479932

0Ä п<р;

О, при п с (и) = 1, при О

Р!1

4,(II-p-j), при и> р.

Числа В(В=О v (и)-1) и е ставл .

Метод исправления ошибок в т-м оптимальной формой: разряде оптимального р-кода ФибоначН = 00 0!00 " 0100 " 0! !00 " 0. пи описывается булевьыи функциями цт цт !и g

m 0 р mj=p 2р (j 1 k) ! !

p 1-0 1-о о !-о q-p

Е „, = (Х,, l Х „р! )Ч(Х ЛХ р. ЛХ,„1,), 15

2.1.10 и 2.1.11 поступают соответственно на входы 18 и !7 блока 2,2,10 и вызывают его срабатывание. Единичный сигнал с выхода блока 2,2,10 через элемент ИЛИ 11.10 поступает на нулевой .вход триггера 1.11 и обнуляет его, исправляя таким образом ошибку, где Х, — сигнал на выходе i-ro блока фиксации сбоев;

Х, — сигнал выхода (2р+1)-входового элемента И.

Сущность изобретения заключается в реализации формул, представленных выше, Устройство работает следующим образом, В исходном состоянии после подачи на вход 13 сброса устройства единичного сигнала триггеры 1 устанавливаются в нулевое состояние. Предположим что в регистре необходимо хра9

30 нить код числа 27, представленного в оптимальной форме оптимального ркода Фибоначчи,в ниде )00100100)00007, Этот код параллельным образом заносится в триггеры 1. Предположим, что под действием помехи триггер 1.11 35 переходит в единичное состояние и код принимает вид 11010010010000.

Единичный сигнал, поступая с единичного выхода триггера 1.1 1 на вход 18 блока 2.),10 фиксации сбоев, вызыва- 40 ет срабатывание этого блока. Единичный сигнал с выхода блока 2.1.10 поступает на блок 8, сигнализируя о том, что в группе триггеров. 1,9-1.11 произошел сбой, т.е. переход "О" в g5

")", которая через элемент ИЛИ 9 у-станавливается на выходе сбоя устройства, Кроме того, единичный сигнал с единичного выхода триггера 1..11 поступает на вход 17 блока 2.1..)1 и вызывает его срабатывание, Единичный сигнал с выхода блока 2,.1..1 1 поступает на блок 8 индикации, сигнализиРУЯ о TQMу что в ГРУппе ТРигГPPQB 55

1.10-1.12 произошел сбой, т,е. переход "0" в ")", Единичный сигнал поступает и на вход элемента ИЛИ 9.

Единичные сигналы с, выходом блоков!

Если же под действием помехи триггер 1.2 переходит в единичное состояние, то код принимает вид

10010010011000, В этом случае срабатывает блок 2,1,2, Единичный потенциал с его выхода через элемент ИЛИ

9 устанавливается на выходе сбоя устройства, сигнализируя об искажении кода, Одновременно сигнал поступает на блок 8 индикации, Сбой обна-. руживается, но не исправляется, Устройство позволяет также обнаружить все и исправить часть однократных сбоев типа переход 1 в

"О", Предположим, что под действием помехи триггер 1,12 переходит в нулевое состояние, Тогда код принимает вид 00010010010000. На нулевом выходе триггера 1.12 появляется единичный сигнал, который устанавливается на третьем входе элемента И

3.2. Элемент И 3,2 срабатывает, единичный сигнал с его выхода поступает на блок 10 индикации, указывая на то, что группе триггеров ).10-1.12 происходит сбой типа переход "1" в

"О", и через элемент ИЛИ 9 поступает на выход сбоя устройства. Кроме того, единичный сигнал с выхода элемента И 3,2 поступает на второй вход элемента И 5.2 и вызывает его срабатывание, Сигнал с выхода элемента И 5,2 поступает через элемент

ИЛИ 1.2,10 на единичный вход триггера 1.12 и переводит его в единичное

1479932

55 состояние, исправляя возникшую ошиб4

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

Устройство для обнаружения и исправления однократных ошибок оптимальных р-кодов Фибоначчи, содержащее (и-р)-разрядный регистр триггеров (п-разрядность кода), единичные выходы которых являются информационными выходами устройства в старших (п-р) разрядах кода, единичный выход i-го триггера регистра (i=

2,3,... п-р) соединен с 1-м входом (j =1,2, ..., р+1) (i+j -2) -ro блока фиксации сбоев первой группы, единичный выход первого триггера регистра соединен с j-м входом (j=2 3,,р+

+1) g-1)-блока фиксации сбоев первои группы, выход i-ro (i=i 2 °, °,n-р-2) блока фиксации сбоев первой группы соединен с j-м входом (j=

1,2,...,р+1) (i-j+1)-ro блока фиксации сбоев второй группы, выход (n-p-1)-ro блока фиксации сбоев первой группы соединен с 1-м входом (j=2,3, ...,р+1) (n-p-j ) — го олока фиксации сбоев второй группы, выход

i-ro (i=1,2,...,n-p-2) блока фиксации сбоев второй группы соединен с первым входом i-ro элемента ИЛИ первой группы, выход которого соединен с нулевым входом (i+1)-ro триггера регистра, вторые входы элементов

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

50 выход первого элемента И соединен с первыми входами третьего и четвертого элементов И, выход второго элемента И вЂ” с первыми входами пятого и шестого элементов И, вторые входы третьего и пятого элементов И соединены соответственно с единичными выходами (р+2)-ro и (п-2р-1)го триггеров регистра, выходы третьего и пятого элементов И подключены к вторым входам соответственно первого и (n-p-2) -ro элементов ИЛИ второй группы, выходы которых подключены к единичным входам соответственно первого и последнего триггеров регистра, выходы р-го и (n-4p-1)-го элементов И первой группы подключены соответственно к вторым входам четвертого и шестого элементов И, выходы которых соединены с вторыми входами соответственно р-ro и (n-2p-1)-го элементов

ИЛИ второй группы, выходы которых соединены соответственно с единичными входами (р+1)-го и (n-2p)-ro триггеров регистра, первый и второй входы j-ro элемента И второй группы (j=1,.2, .",n-3ð-2) соединены соответственно с единичным выходом одноименного триггера регистра и выходом одноименного элемента И первои группы, третий вход j-го элемента И второй группы соединен с единичным выходом (j+2p+2) -го триггера регистра, выход

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

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

1479932

1479932

Составитель О,Неплохов

Техред М,Ходанич Корректор М.Васильева

Редактор А.Ревин

Заказ 2543/46 Тираж 669 Подписное

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

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

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