Устройство для контроля Р-кодов Фибоначчи Советский патент 1989 года по МПК H03M13/53 

з

V)

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

ел

со

00

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

Цель изобретения - повышение быстродействия.

На фиг.1 приведена схема устройства для контроля Р-кодов Либоначчи, на фиг.2 - схема шестиразрядного блока анализа кода (для ).

Устройство (фиг.1) содержит первый и второй блоки 1 и 2 анализа кода, сумматор 3 по модулю два, элемент ИЛИ А, выход 5 устройства,группу входов 6 устройства.

Влок 1 или 2 анализа кода (фиг.2) содержит (n-U сумматоров 7 по модулю два,(п-2) узлов 8 фиксации сбоев,элемент ИЛИ 9, контрольный выход 10 и выход 11 признака четности блока анализа кода.

Контрольным признаком частично-развернутой формы Р-кода Оибоначчи и

золотой пропорции являются четное число единиц в коде и ограничение на число единиц в группе разрядов кода. При такое ограничение выражается в четности числа рядом стоящих единиц в коде: 0110, 011110, 01111110 и т.д. При Р , 1 в коде можно выделить непересекающиеся признаковые группы по (Р+О разрядов, состояние которых имеет вид J 0. ..О1.

р-1

Ускорение формирования данных контрольных признаков в устройстве (фиг.1 достигается путем последовательной свертки по модулю два анализируемого кода одновременно как со стороны млад шего, так и со стороны старшего разряда с последующим анализом результатов свертки на стыке двух равных групп разрядов числа.

Узлы 8 фиксации слоев выполнены по техническому решению устройства-прототипа: при они реализуют логическую функцию Ь а ,-аг, при , ,- а . a j v а , а : а 3 , где а и b соответственно входы и выходы узла

фиксации сбоев.

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

Первый блок 1 анализа кода контролирует п младших разрядов контроли- руемого кода, последовательно сворачивая код по модулю два от младших разрядов к старшим. Второй блок 2

10

15

20

25

30

35

40

45

50

55

анализа кода контроччрм ,; ; разрядов контролируемого кода, последовательно сворачивая код по модулю два от старших разрядов к младшим.

Сумматор 3 по модулю дна контролирует четность числа единиц в 2п-раз- рядном коде. Элемент ИЛИ 4 объединяет контрольные выходы сумматора 3 и блоков 1 и 2 анализа кода в выход 5 устройства.

Блоки 1 и 2 (Лиг.2) анализа работают аналогично устройству-прототипу. Контролируемый код подается на вход блока анализа кода. Последовательный узел свертки, выполненный на сумматорах 7 по модулю два, производит свертку анализируемого кода, вырабатывая тем самым контрольные признаки частично-развернутой формы. Узлы 8 фиксации сбоев вырабатывают единичные сигналы, свидетельствующие

0нарушении этих признаков, собранные на выходе элемента ИЛИ 9. Например, код вида () 001000 при свертке справа налево сворачивается к виду 111000 и узел 8.4 фиксации сбоев выдает единичный сигнал сбоя.

Как и устройство-протптип, бгок анализа кода фиксирует все сбои нечетной кратности и высокий процент

сбоев четной кратности в контролируемом коде.

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

Если признаковая группа разрядов разорвана и анализируется старшими разрядами первого и второго блоков

1и 2 анализа кода, то при отсутствии сбоев в других признаковых группах, ошибка в данной группе определяется сумматором 3 по два по признаку четности числа едНниц всего кода .

Если кодовая группа 10. . .01 оказыР

вается разорванной, то значит, что на выходах признака четности блоков анализа кода появмнюггя единицы, т.е. при правильной входной кодовой комбинации в блоках 1 и . - чечетное число единиц и нл ofVir, г ходах сумматора 3 по мочупю чч { 1 гтнянлн-

ваются единичные значения, свидетельствующие об отсутствии ошибки.

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

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

элемента ИЛИ, второй вход и выход ко- 25 кода, выход k-го ( - п-2) сумматора по модулю два соединен с вторым вхо- дом (k+1)-ro сумматора подмодулю два, второй вход 1-го ( - п-1) сумматора по модулю два соединен с j-м 30 (J +1) входом (i-j + 0-го узла Аиксации сбоев, выход (п-1)-го сумматора по модулю два соединен с j-м выходом (n-j+1)-ro узла фиксации сбоев.

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

лиза кода соединен с вторым входом сумматора по модулю два, выход которого соединен с третьим входом элемента ИЛИ, с 2п-го по (n+0-й входы группы устройства соединены соответственно с входами второго блока анализа кода.

Фиг. I