SU1203711A1 - Устройство дл контрол @ -кодов Фибоначчи - Google Patents

Abstract

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

Description

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

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

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

Информационный вход и выход ре- 0 гистра 1  вл ютс  соответственно входом 2 и выходом 3 устройства. Входы блока 4 задержки и элемента 5 НЕ и вход .установки в нуль счетчика 6 объединены с входом 15 регистра 1, Входы установки в нуль регистра 1 и блока 4 объединены и подключены к выходу триггера 1  вл ющемус  контрольным выходом 8 устройства Счетньй вход триггера 20 7 подключен к выходу блока 4, а вход установки в нуль соединен с выходом элемента 9 ИЖ1, первый вход которого объединен с управл ющим входом регистра 1 и подключен к уп- 25 равл ющей шине 10, а второй вход элемента 9 ИЛИ соединен С выходом переполнени  счетчика 6, счетньй вход которого подключен к выходу элемента 5 НЕ, Тактовые входы ре- зо гистра 1 и блока 4 задержки объе- динены и подключены к тактовой шине 11.

Любое натуральное число А в -разр дном фибоначчиевом р -коде представл етс  в виде многочлена

35

И-1

UVriVpCVn);

где Qnie{0.,1};

Vp(№)-p- число Фибоначчи (р

Uejlj - ee/j)

Гопри h О

Ч рс,) { 1при h О

Up , ,„ , при h 0

t Pt -i-iH%(rn-p-i)

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

I

X:(ioVu,V.../up-iVap-i V

V CupVUp,V..,VQi,p.V(X,PH ,р1

,,va,,.,v...va,,p.2Va,,p,)Aa,,p, t1)

где. К 1, р - 1;

K Р, t - Р 1.

5 0 5 о

5

0

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

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

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

Триггер 7 предназначен дл  Форм1-1ровани  единичного обнар оки- ваи а.его сигнала Х, который исполь - ;гуе7 сч дл  установки в нулевое с.осто. иие триггеров регистра 1 и Diioica 4 задержки и может служить сигналом запрета на поступление очередных элементов искаженной кодо ной последовательности и сигналом переспроса в системах с решающей обратной св зью. Элемент 5 НЕ инвертирует двоичные символы кодовой комбинации с целью подсчета суммирующим счетчиком 6 количества нулевых символов после поступлени  каждого очередного единичного символа о В соответствии с булевой записью (1) коэффициент пересчета KCV счетчика 6 равен номеру Р двоичной р -системы счислени , т.е, l(c - Р . Блок 4 задержки служит дл  задержки импульсов входной последовательности с целью синхронизации моментов поступлени  управл ющих импульсов на счетный вход триггера 7 относительно моментов поступлени  импульсов на ну-, левой вход триггера 7. Врем  задерж- :ки I , в основном определ етс  временем счета t импульсов в счетчике 6, т,е tii-lcv-. Элемент 9 ИЛИ служит дд  объедршени  выхода счет- . чика 6 и управл ющей ишны 10 устроиства с целью установки триггера 7 в нулевое состо ние. Шина 10 устройства предназначена дл  подачи циклового импульса после проверки на отсутствие ошибок кодовой комбинации дл  выдачи ее на выход 3 устройства и установление триггера 7 и регистра 1 в исходное нулевое состо ние.

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

Двоичные символы комбинации фибоначчиевого Р -кода с входа 2 устройства записываютс  в регистр и одновременно поступают на первьш вход блока 4 задержки, вход элемента 5 НЕ и на вход установки в нуль счетчика 6. При поступлении нулевых символов последние инверти - руютс  элементом 5 НЕ и подсчиты- ваютс  счетчиком 6, Каждый раз, когда число соседних нулевых символов достигает величины Р , единичный сигнал переполнени  с выхода счетчика 6 через элемент 9 ИЛИ поступает на вход установки в нуль триггера 7, Так как на счетном ,входе триггера 7 управл ющие сигналы с выхода блока 4 задержки отсутствуют ,, то триггер 7 при поступле- НИИ только нулевых символов посто нно находитс  в нулевом состо нии.

При поступлении на вход 2 уст- ройства единичного символа последний подаетс  на счетный вход счетчи ка 6 через элемент 5 НЕ, а на вход установки в нуль счетчика 6 непосрественно , чем обеспечиваетс  установление счетчика 6 в нулевое состо ние . Одновременно единичный сим- вол с -выхода блока 4 задержки устанавливает триггер 7 в единичное состо ние. Если ошибка в кодовой комбинации отсутствует,то очередные Р нулевых символов вызывают переполнение счетчика 6 и установление триггера 7 в нулевое состо ние.

Допустим, что в кодовой комбинации произошло искажение минимальной формы представлени  числа. Тогда после поступлени  единичного двоичного символа, перевод щего триггер 7 в единичное состо ние, в течение последующих Р тактов на вход 2 устройства должен поступить хот  бы один единичный символ. Последний переводит счетчик 6 в нулевое состо ние, а через блок 4 задерж5

Ю

15 20 25 зо

, ,„

5

0 5

ки поступает на счетный вход триггера 7. Триггер 7,находившийс  в единичном состо нии, измен ет свое состо ние на противоположное и еди ничньп сигнал с его выхода, сигнализиру  о наличии ошибки в комбинации , устанавливает триггеры регист ра 1 и блока 4 задержки в нулевое

состо ние.

Согласно выражению (1) Р ших разр дов фибоначчиевого Р -кода  вл ютс  охранными и всегда должны находитьс  в нулевом состо нии, Поэтому устройство принимает () старших разр дов фибоначчиевого р-кода, после чего в случае необнаружени  ошибки записанна  в регистр 1 кодова  комбинаци  в течение Р тактов Сдвигаетс  в сторону старших ,, разр дов. Цикловой импульс, поступа  с шины 10 устройства, разрешает вьщачу кодовой комбинации

,на выход 3 устройства и устанавливает триггер 7 и регистр 1 в исходное нулевое состо ние,

I

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

Claims (1)

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

   Устройство дл  контрол  Р-кодов Фибоначчи, содержащее элемент ИЛИ и регистр, информационный вход которого  вл етс  входом устройства, отличающеес , тем, что, с целью повышени  надежности, в него введены триггер, элемент НЕ, блок задержки и счетчик, а регистр выпол нен сдвиговым, выход регистра  вл т етс  выходом устройства, тактовый вход регистра объединен с тактовым входом блока задержки и подключен к тактовой шине, управл ющий вход регистра объединен с первым входом элемента ИЛИ и подключен к управл ющей шине, BTopo i вход элемента ИЛИ соединен с выходом переполнени  счетчика, а выход - с входом установки в О .триггера, выход

   512037116

   - КОТОРОГО подключен к входам уста-вход которого объединен с входом

   новки в О регистра и блока задерж-установки в О счетчика и входом

   ки и  вл етс  контрольным вьпсодомрегистра и элемента НЕ, выход ко стройства , счетный вход триггераторого подключен к счетному вхосоединен С выходом блока задержки,j ду счетчика.