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

 

Изобретение относится к вычислительной технике и может быть использовано для контроля информации, представленной в P-кодах Фибоначчи. Целью изобретения является повышение достоверности контроля. Устройство содержит триггеры 1<SB POS="POST">1</SB>-1<SB POS="POST">7</SB> регистра 1, сумматоры 2<SB POS="POST">1</SB>-2<SB POS="POST">6</SB> по модулю два, блоки 3<SB POS="POST">1</SB>-3<SB POS="POST">4</SB> фиксации сбоев, элемент ИЛИ 4, информационные и установочный входы 5 и 6, контрольный выход 7 устройства, входы 8-10 блоков фиксации сбоев. Блок фиксации сбоев содержит два элемента И, элемент ИЛИ, два элемента НЕ. 1 з.п. ф-лы, 2 ил.

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

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

РЕСПУБЛИК (5D 4 H 03 M 13/12

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

Н АBTOPCHOMV СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4193151/24-24 (22) 12.02.87 (46) 07.05,89. Бюл. Ф 17 (71) Винницкий политехнический институт (72) А.П. Стахов, В.А. Лужецкий, П.В. Козлюк и В.Г. Ваховский (53) 681.3(088.8) (56) Авторское свидетельство СССР.

Р 1149261, кл. G 06 F 11/00, 1983,,(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ р-КОДОВ

ФИБОНАЧЧИ (57) Изобретение относится к вычиÄÄSUÄÄ 1478340 д 1 слительной технике и может быть использовано для контроля информации, представленной в р-кодах Фибоначчи.

Целью изобретения является повышение достоверности контроля. Устройство содержит триггеры 1 -1 регистра 1, сумматоры 2 -? < по модулю два, блоки

3,-3 фиксации сбоев, элемент ИЛИ 14, информационные и установочный входы

5 и 6, контрольный выход 7 устройства, входы 8-10 блоков фиксации сбоев. Блок фиксации сбоев содержит два элемента И, элемент ИЛИ, два элемента HF. 1 з.п. ф-лы, 2 ил.

1478340 где M(i) — i-й разряд минимальной формы:, =0, 1,..., и; р=1, 2, 3, 40

При этом каждая единица кода минимальной формы в коде частично развернутой формы представляется в виде последовательности

1 О ... О 1 и-1

Минимальное кодовое расстояние. для кодов частично развернутой формы равно двум. В частично резвернутой форме добавляется младший разряд с нулевым весом, а старший разряд всегда равен нулю. Например, при р= — 1 и п = 7 минимальная форма кода

0100101 преобразуется согласно выражению (1) в частично развернутую форму 11011110.

Контрольным признаком частично развернутой формы является четное

55

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

Целью изобретения является повы5 шение достоверности контроля.

На фиг. 1 представлена схема устройства, для р ое 2; .на фиг. 2 — схема блока фиксации сбоев. 10

Устройство содержит триггеры 1.11.7 регистра 1, сумматоры 2.1-2.6 по модулю два, блоки 3.1-3.4 фиксации сбоев, элемент ИЛИ 4, информационные и установочный входы 5 и 6 устройства, контрольный выход 7 устройства, первый — третий входы 8-10 блоков фиксации сбоев.

Блок фиксации сбоев содержит элементы И 11 и 12, элемент ИЛИ 13, 20 элементы НЕ 14 и 15.

Системы счисления с иррациональными основаниями являются избыточными в смысле множественности форм представления одного и того же числа, 25 кроме нуля. Среди них выделяют минимальную форму, которая характеризуется отсутствием двух рядом стоящих единиц, и частично развернутую форму, содержащую четное число еди- 30 ниц, Значения разрядов частично развернутой формы T(i) определяется через соответствующие разряды минимальной формы следующим рекуррентным выражением

T(i) = M(i+1) + M(i+p+1), (1) исло единиц в коде и ограничение на число единиц в группах, что позволяет обнаруживать все ошибки нечетной кратности и высокий процент ошибок четной кратности. Контроль осуществляется с помощью анализа выходов линейки схем свертки по модулю два, на входы которой поступают соответствующие разряды частичнораэвернутой формы, При правильной кодовой комбинации на выходах линейки схем свертки по модулю два (наличие

1 О ... О 1! последовательностей " )бур 1 дут группы рядом стоящих единиц.

Сигнал ошибки появляется при нарушении этого условия. Так для р = 1 сигнал ошибки появляется при наличии двух соседних единиц на выходах линейки схем свертки по модулю две.

При этом блок фиксации сбоев вырождается в двухвходовый элемент И.

Для р = 2 ошибочными являются серии единиц на выходах линейки схем свертки по модулю два с числом единиц, отличных от числа два.

При р = 2 устройство работает сле- дующим образом.

Пусть в триггерах 1.1-1,7 записана исходная кодовая комбинация 1011010.

На выходах схем свертки по модулю два установлен код 011011. При этом сигнал ошибки на выходе логического элемента ИЛИ 4 отсутствует. Если исходная комбинация имеет вид 0011010 (ошибка в младшем разряде), на выходах схем свертки по модулю два 2.12.6 устанавливается код 111011. Прн этом о наличии ошибки свидетельствует единичный потенциал на выходах схемы свертки по модулю два 2.1 и блока фиксации сбоев 3.1.

Предположим, что имеет место ошибка в первом и шестом разрядах исходной.кодовой комбинации, тогда она принимает вид 0011000. На выходах схем свертки по модулю два 2,1-2 ° 6 устанавливается код 000100. !

Нулевые значения выходов схем свертки по модулю два 2 .5 и 2,3 и единичное значение выхода схемы свертки по модулю два 2. 4 устанавливают единичный потенциал на выходе элемента И 11 в блоке 3.3 фиксации сбоев. Этот потенциал через элемент

ИЛИ 12 блока 3.3 устанавливает в единичное значение элемент ИЛИ 4, 1478340 что свидетельствует о фиксации ошибки.

Аналогичным образом обнаруживаются все ошибки, приводящие к нарушению четности единиц в исходной кодовой комбинации и. равенства двойке числа единиц в группах единиц в коде на выходе схем свертки по модулю два 2,1-2.6, 10

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

1 ° Устройство для контроля P êÎäΠ15

Фибоначчи, содержащее регистр из и триггеров (n-pa зрядность контролируемого кода), единичные входы которых являются соответствующими информационными входами устройства, нулевые входы триггеров объединены и являются установочным входом устройства, блоки фиксации сбоев, выходы которых .соединены с соответствующими входами элемента ИЛИ, выход которого явля- 25 ется выходом сбоя устройства, о т— л и ч а ю щ е е с я тем, что, с целью повышения достоверности контроля, в него введены (n-1) сумматоров по модулю два, выход каждого триггера регистра, кроме последнего, соединен с первым входом соответствующего сумматора по модулю два, выход последнего триггера регистра соединен с вторым входом последнего сумматора по модулю два и первым входом элемента ИЛИ выход i-го (i = 3,.. °, n-1) сумматора по модулю два соединен с

r вторым входом (i- l ) -no cy r atop a no модулю два и j-м (j=1 р+1) входом (i+j — 3)-го блока фиксации сбоев, выход второго сумматора по модулю два соединен с вторым входом первого и третьим входом второго блоков фиксации сбоев и вторым входом первого сумматора по модулю два, выход которого соединен с третьим входом первого блока фиксации сбоев и последним входом элемента ИЛИ.

2. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что блок фиксации сбоев содержит р элементов И, р элементов НЕ и элемент ИЛИ, первый вход первого элемента И объединен с входом первого элемента НЕ и является первым входом блока фиксации сбоев, вторые входы элементов И объединены и являются вторым входом блока фиксации сбоев, j-й вход при р 7 3 (j = 3,..., р) первого элемента И объединен с входом (j-1)-го элемента

НЕ и с j-ми входами i-х (i = j р) элементов И и является 3-м входом блока фиксации сбоев, (р+1)-й вход первого элемента И объединен с входом р-ro элемента НЕ и является (р+1)-м входом блока фиксации сбоев, выход первого элемента HE соединен с первыми входами элементов И, кроме первого, выход i го (i = 2, . ° ., р) элемента HE соединен с (i+1)-м входом

i-го элемента И, выходы элементов И подключены к соответствующим входам элемента ИЛИ, выход которого является выходом блока фиксации сбоев.

1478340

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

Корректор Л. Пилипенко

Техред Л.Сердюкова

Редактор Н. Лазаренко

Заказ 2373/55 Тираж 885 Подписное

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

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

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

II !1 л. Гага ина 101