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

 

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

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

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

РЕСПУБЛИН

А1 (191 (11) (51)4 Н 03 М 13/00

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

К А BTOPCKOMY СВИДЕТЕЛЬСТВУ

О

CO

Ю иг.

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

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

ПРИ ГКНТ СССР

1 (2 1) 4442793/24-24 (22) 20.06.88 (46) 30.12.89, Бюл. № 48 (71) Специальное конструкторско-технологическ»е бюро "Иодуль" Винницкого политехнического института (72) И.В.Иатюшенко, В.Г.Ваховский и П.В.Козлюк (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1149262, кл. G 06 Г 11/00, 1983 °

Авторское свидетельство СССР № 1478340, кл. Н 03 М 13/00, 1987 (прототип).

2 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ Р-КОДОВ

ФИБОНАЧЧИ (57) Изобретение позволяет повысить быстродействие в два раза при контроле частично-развернутой формы Р-кодов

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

1з33007

Изобретение отттосится к ны IHcJIHтельной технике и может быть испопьэоняно дпя контроля частично-развернутой формы P-êîJIîâ Фибоняччи и "зо« I I 5 потой пропорции.

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

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

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

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

Контрольным признаком частично-разнер»утой формы Г-кода Оибоначчи и зопотои пропорцшт являются четное число единиц в коде и ограничение на число единиц в группе разрядов кода. При Р=! такое ограничение выражается н четности числа рядом стоящих единиц н коде: 0110, 011т10, 01111110

30 и т.д. При P ) 2 в коде можно выделить непересекающиеся признаковые группы по (Р+1) разрядов, состояние матовых имеет вид 1<>... О1, 35

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

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

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

Перньттl блок 1 анализа кода контролирует и младших разрядов контроли- 55 руемого кода, последовательно сворачиная код по модулю дна от младших разрядов к старшим. Бторотт блок 2 аняпиэя к здя контр»лиру разрядов контролируемого кода, последовательно сворачивая код по модулю два от старших разрядов к младшим.

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

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

Узлы 8 <ттиксяции сбоен вырабатывают единичные сигналы, свидетельствующие о нарушении этих признаков, собранные на выходе элемента ИЛИ 9. Например, код вида (Р=2) 001000 при свертке справа налево сворачивается к виду 11!000 и узел 8,4 фиксации сбоев выдает единичный сигнал сбоя.

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

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

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

1 и 2 анализа кода, то при < тсутствии сбоев в других ттрттзттякеттьтх группах, ошибка н данной rPv »Ie определяется сумматором 3 по мт>ду.тт><> дня по признаку четности чис тя ед>тниц всего вается раэорваннои, то т< значит, что на выходах признака тети<>сти бпоКОВ аНаЛИЗа КОДа >тт ЯНПЯЮтс>т т.е. при правильной нхоп>« 1 комбинации в блоках 1 и ное число единиц и ня т,>>1:, СуММатОра 3 ПО Моду»Ю П->,.1

Рлит>ицы ко;т<>ной

Il« тЕ тi< x олях

Г Я Н:1 H JI H кода.

Если кодовая группа 10...01 < кязы5 153300 ваются единичные значения, свидетельствующие об отсутствии ошибки.

Если же в результате ошибки в разорванной кодовой группе пропадает одна единица или появляется лишняя, то

5 на выходе признака четности блока анализа кода, на входных разрядах которого произошла ошибка, появляется уровен "0", а на в оде су атора 3 lp по модулю два и выходе всего устройства — единичный сигнал ошибки. формулаизобретения

1. Устройство для контроля P-кодов

Фибоначчи, содержащее первый и второй блоки анализа кода, сумматор по модулю два и элемент ИЛИ, причем с первого по и-Й входы группы устройст- 20 в а (2п — разрядность кода) соединены соответственно с входами первого блока анализа кода, контрольный выкод которого соединен с первым входом элемента ИЛИ, второй вход и выход ко- 25 торого соединены соответственно с контрольным выходом второго блока анализа кода и с выходом устройства, выход признака четности первого блока анализа кода соединен с первым входом сумматора по модулю два, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, выход признака четности второго блока ана7 6 лиза кода соединен с вторым входом сумматора по модулю два, выход которого соединен с третьим входом элемента ИЛИ, с 2п-го по (и+1)-й входы группы устройства соединены соответственно с входами второго блока анализа кода °

2. Устройство по и.1, о т л и ч аю щ е е с я тем, что блок анализа кода содержит (п"1) сумматоров по модулю два, (n-2) узлов фиксации слоев и элемент ИЛИ, причем выходы узлов фиксации сбоев соединены с соответствующими входами элемента ИЛИ, вцход которого является контрольным выходом блока анализа кода, входы, кроме перного, которого соединены с первыми входами соответствующих сумматоров по модулю два, второй вход первого сумматора по модулю два и выход (и-1)-ro сумматора по модулю два являются соответственно первым входом группы и выходом признака четности блока анализа кода, выход k-ro (k=1 - и-2) сумматора по модулю два соединен с вторым входом (k+1)-го сумматора по модулю два, второй вход i-ro (i 1 — и-1) сумматора по модулю два соединен с J-м (j=1 — P+1) входом (i-j+1)-го узла

*иксации сбоев, выход (п-1)-ro сумматора по модулю два соединен с j-м выходом (n-j+1)-ro узла фиксации сбоев.

1533007

U8. 2

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

Техред М.Ходанич Корректор Э.Лончакова

Редактор И.Касарда

Заказ 8107/57 Тираж 884 Подписное

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

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

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