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

 

Изобретение предназначено для использования в устройствах вычислительной техники с диагностикой неисправностей, основой функционирования которых являются р-коды Фибоначчи. Изобретение позволяет повысить надежность функционирования устройства за счет сокращения количества оборудования вследствие применения последовательной процедуры контроля. Устройство для контроля р-кодов Фибоначчи содержит регистр 1 сдви- ;га, блок 4 задержки, счетчик 6, триггер 7 и элементы 5 НЕ и 9 ИШ. Коэффициент пересчета счетчика 6 равен номеру р основания кода. При поступлении на вход устройства безошибочной комбинации каждый единичный символ обнуляет счетчик 6, а следующие р нулевых символов вызывают его переполнение. В случае ошибочной комбинации сигнал переполнения счетчика отсутствует и ком бинация, записанная в регистре 1, стирается. 1 ил. 9 (Л it L.. Ю О со si

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

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

РЕСПУБЛИК

5 4 н 03

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К ASTOPCHOMV СВИДЕТЕЛЬСТВУ

/i

/ (21) 3748497/24-24 (22) 04.06.84 (46) 07.01.86. Бюл. Р 1 (72) А.В. Ткаченко (53) 681 .3(088.8) (56) Авторское свидетельство СССР

Р 817718, кл. G 06 Р 11/00, 15..05.79 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ P-КОДОВ ФИБОНАЧЧИ (57) Изобретение предназначено для использования в устройствах вычислительной техники с диагностикой неисправностей, основой функционирования которых являются р-коды

Фибоначчи.

Изобретение позволяет повысить надежность функционирования устройства за счет сокращения количест„„SU„„1203711 А ва оборудования вследствие применения последовательной процедуры контроля.

Устройство для контроля р-кодов Фибоначчи содержит регистр 1 сдви: га, блок 4 задержки, счетчик 6, триггер 7 и элементы 5 НЕ и 9 Или.

Коэффициент пересчета счетчика 6 равен номеру р основания кода. При поступлении на вход устройства безошибочной комбинации каждый единичный символ обнуляет счетчик 6, а следующие р нулевых символов вызывают его переполнение. В случае ошибочной комбинации сигнал переполнения счетчика отсутствует и ком- ® бинация, записанная в регистре стирается. 1 ил.

1203711

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

Фибоначчи.

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

На чертеже изображена функциональная схема устройства.

Информационный вход и выход регистра i являются соответственно входом 2 и выходом 3 устройства.

Входы блока 4 задержки и элемента

5 НЕ и вход установки в нуль счетчика б объединены с входом регистра 1. Входы установки в нуль регисгра 1 и блока 4 объединены и подключены к выходу триггера 7, являющемуся контрольным выходом

8 устройства. Счетный вход триггера

7 подключен к выходу блока 4, а вход установки в нуль соединен с выходом элемента 9 ИЛИ, первый вход которого объединен с управляющим входом регистра 1 и подключен к уп. равляющей шине 10, а второй вход элемента 9 ИЛИ соединен с выхоцом переполнения счетчика б, счетный вход которого подключен к Вь?ходу элемента 5 НЕ. Тактовые входы регистра 1 и блока 4 задержки объеI динены и подключены к тактовой шине 11.

Побое натуральное число А в

1? -разрядном фибоначчиевом р-коде представляется в виде многочлена где Q G (0, 1);

V <(??>)-p- число Фибоначчи (р

= 091,2...); при ?> - 0 при? = 0 при h О. >P(- )9<(..p-q )

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

1 .> - о 7 1 ° u P-1 о Р-1 ч((а,uo,p, u...va, б „„- A< к„,р1 гце =1, р-1;

K = p,h- р - 1 °

Сущность изобретения заключается в том, что контроль проверочного условия (наличие после каждой единицы слева направо не менее P нулей) осуществляе" ñÿ не в пределах всей кодовой комбинации, а путем после— довательного анализа, начиная со . старших разрядов, Р +1 соседних информационных элементов согласно логическому уравнению (1) при последовательной передаче фибоначчиевых --кодов. Таким образом, количество контрольного оборудования не зависит от длины фибоначчиевого 1> -кода.

?егистр 1 предназначен для записи принимаемого кода и выдачи его получателю в случае необнаружения ошибок„. Анализ кода на наличие

:hJJ. отсутствие ошибок и запись его в регистр 1 осуществляется

<здновременно.

Остальные функциональные элементы схемы представляют собственно контрольный орган последовательных

f>-кодов Фибоначчи.

7 предназначE?I @JEER . орми >ования единичного обнаружи". ?>é :,? о сигHOJ>B Х, KOTOpbIH HCIIOJIb— зуа..ся для установки в нулевое ..ос--..oяние триггеров регистра. 1 и о ?ока 4 задержки и может служить с:- гналом запрета на поступление очередных элементов искаженной кодо вой последовательности и сигналом переспроса в системах с решающей обратной связью. Элемент 5 НЕ инвертирует двоичные символы кодовой комбинации с целью подсчета сумирующим счетчиком 6 количества нулевых символов после поступления

r:àждого очередного единичного символа., В соответствии с булевой записью (1) коэффициент пересчета

К«р счетчика 6 равен номеру Р двоичной р -системы счисления, т,е. — Блок 4 задержки служит для задержки импульсов входной последовательности с целью синхронизации моментов поступления управляющих импульсов на счетный гход триггера 7 относительно моментов поступления импульсов на ну-. лево"r вход триггера 7. Время задержл

<и в основном определяется л временем счета ? о импульсов в счетл

ыке 6, т.е. I =1,. Элемент 9 ИЛИ служит для объединения выхода счетз чика б и управляющей шины 10 уст12037

Составитель О, Ревинский

Редактор А. Ворович Техред Ж.Кастелевич Корректор C. Шекмар

Заказ 8430/61 Тираж 871 Подписное

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

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

Филиал IGlil "Патент", г. Ужгород, ул. Проектная, 4 которово подключен к входам устаЪ новки в "0" регистра и блока задержки и является контрольным выходом устройства, счетный вход триггера соединен с выходом блока задержки, 11 d вход которого объединен с входом установки в "О" счетчика и входом регистра и элемента НЕ, выход которого подключен к счетному входу счетчика.