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

ТЕЛЬСТ АВТОРСКОМ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР У 817718, кл, С 06 Р 11/00, 15.05,79 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ Р-КОДОВ ФИБОНАЧЧИ(57) Изобретение предназначено для использования в устройствах вычислительной техники с диагностикой неисправностей, основой функционирования которых являются р-коды Фибоначчи.Изобретение позволяет повысить надежность функционирования устройства за счет сокращения количества оборудования вследствие примене ния последовательной процедуры контроля.Устройство для контроля р-кодовФибоначчи содержит регистр 1 сдви: га, блок 4 задержки, счетчик 6, триггер 7 и элементы 5 НЕ и 9 ИЛИ. Коэффициент пересчета счетчика 6 равен номеру р основания кода. При поступлении на вход устройства без ошибочной комбинации каждый единич ный символ обнуляет счетчик 6, а следующие р нулевых символов вызывают его переполнение. В случае ошибочной комбинации сигнал переполнения счетчика отсутствует и ко бинация, записанная в регистре стирается. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при создании систем, использующих последовательные р-коды Фибоначчи,Цель изобретения - повышение надежности.На чертеже изображена функциональная схема устройства.Информационный вход и выход регистра 1 являются соответственновходом 2 и выходом 3 устройства.Входы блока, 4 задержки и элемента5 НЕ и вход установки в нульсчетчика б объединены с входомрегистра 1. Входы установки в нульрегисгра 1 и блока 4 объединеныи подключены к выходу триггера 7,являющемуся контрольным выходом8 устройства. Счетный вход триггера7 подключен к выходу блока 4, а входустановки в нуль соединен с выходом элемента 9 ИЛИ, первый входкоторого объединен с управляющимвходом регистра 1 и подключен к уп. равляющей шине 10, а второй входэлемента 9 ИЛИ соединен с выхоцомпереполнения счетчика б, счетныйвход которого подключен к выходуэлемента 5 НЕ. Тактовые входы регистра 1 и блока 4 задержки объе 1динены и подключены к тактовойшине 11,Любое натуральное число А в11 -разрядном фибоначчиевом р-кодепредставляется в виде многочленагде а ,а 10, 1;УР(о)-р- число Фибоначчи (р= 0,1,2);при- 0 приЬ= 0 при И О."Р 1 1,.,-Метод контроля фибоначчиевых р-кодов по минимальной форме описывается переключательной функцией 1- о 7 Ч" Ро РЧЬРНан, ЧО,Р., б . - ЛО + Р 1гце К = 1, р - 1;К= р,ь- р -1Сущность изобретения заключается в том, что контроль проверочногоусловия (наличие после каждой единицы слева направо не менее 1 нулей)осуществляется не в пределах всейкодовой комбинации, а путем после -довательного анализа, начиная со,старших разрядов, Р +1 соседнихинформационных элементов согласнологическому уравнению (1) при последовательной передаче фибоначчиевых."-кодов. Таким образом, количествоконтрольного оборудования не зависит от длины фибоначчиевого 1 -кода.егистр 1 предназначен для записи принимаемого кода и выдачи егополучателю в случае необнаруженияошибок Анализ кода на наличие.1 ли отсутствие ошибок и записьего в регистр 1 осуществляетсяодновременно,Остальные функциональные элементы схемы представляют собственноконтрольный орган последовательныхо-кодов Фибоначчи..дрын ования единичного обнаруживанн 1 е о сигнала Х, который используа.ся для установки в нулевоесос-ояние триггеров регистра. 1 ио 1 ока 4 задержки и может служитьсигналом запрета на поступлениеочередных элементов искаженной кодовой последовательности и сигналомпереспроса в системах с решающейобратной связью. Элемент 5 НЕ инвертирует двоичные символы кодовойкомбинации с целью подсчета суммирующим счетчиком 6 количестванулевых символов после поступлениякаждого очередного единичного символа, В соответствии с булевойзаписью (1) коэффициент пересчета1(:Р счетчика 6 равен номеру Рдвоичной р -системы счисления, т,е,,;,; = Г, Блок 4 задержки служитдля задержки импульсов входнойпоследовательности с целью синхронизации моментов поступленияуправляющих импульсов на счетныйвход триггера 7 относительно моментов поступления импульсов на ну-.левой вход триггера 7. Время задержлкив основном определяетсялвременем счета ьимпульсов в счетЛ. лчике 6, т,е. 1= ,. Элемент 9 ИЛИслужит для объединения выхода счет, чика 6 и управляющей шины 10 уст 12037115 10 15 20 25 30 35 40 45 50 55 Допустим, что в кодовой комбинации произошло искажение минимальной формы представления числаТогда после поступления единичного двоичного символа, переводящего триггер 7 в единичное состояние, в течение последующих Р тактов на вход 2 устройства дожкен поступить хотя бы один единичный символ, Последний переводит счетчик 6 в нулевое состояние, а через блок 4 задержройства с целью установки триггера 7 в нулевое состояние. Шина 10 устройства предназначена для подачи циклового импульса после проверки на отсутствие ошибок кодовой комбинации для выдачи ее на выход 3 устройства и установление триггера 7 и регистра 1 в исходное нулевое состояние.Устройство работает следующим образом.Двоичные символы комбинации фибоначчиевого Р -кода с входа 2 устройства записываются в регистр 1 и одновременно поступают на первый вход блока 4 задержки, вход элемента 5 НЕ и на вход установки в нуль счетчика 6. При поступлении нулевых символов последние инверти - руются элементом 5 НЕ и подсчитываются счетчиком 6. Каждый раз, когда число соседних нулевых символов достигает величины Р , единичный сигнал переполнения с выхода счетчика 6 через элемент 9 ИЛИ поступает на вход установки в нуль триггера 7. Так как на счетном входе триггера 7 управляющие сигналы с выхода блока 4 задержки отсутствуют, то триггер 7 при поступлении только нулевых символов постоянно находится в нулевом состоянии,При поступлении на вход 2 устройства единичного символа последний подается на счетный вход счетчика 6 через элемент 5 НЕ, а на вход установки в нуль счетчика 6 непосред - ственно, чем обеспечивается установление счетчика 6 в нулевое состояние. Одновременно единичный символ с выхода блока 4 задержки устанавливает триггер 7 в единичное состояниеЕсли ошибка в кодовой комбинации отсутствует,то очередные Р нулевых символов вызывают переполнение счетчика 6 и установление триггера 7 в нулевое состояние. ки поступает на счетный вход триггера 7, Триггер 7,находившийся вединичном состоянии, изменяет своесостояние на противоположное и еди -ничный сигнал с его выхода, сигнализируя о наличии ошибки в комбинации, устанавливает триггеры уегистра 1 и блока 4 задержки в нулевоесостояние.Согласно выражению (1) Р младших разрядов фибоначчиевого Р -кодаявляются охранными и всегда должнынаходиться в нулевом состоянии,Поэтому устройство принимает (й-Р)старших разрядов фибоначчиевогоР-кода, после чего в случае необнаружения ошибки записанная в реигистр 1 кодовая комбинация в течениеР тактов сдвигается в сторону старших,разрядов. Цикловой импульс, поступая с шины 10 устройства, разрешает выдачу кодовой комбинации,на выход 3 устройства и устанавливает триггери регистр 1 в исходное нулевое состояние,Счетчик 6 устанавливать в исходное нулевое состояние нет необходимости, так как при поступлении любого количества нулевых символов последующей комбинации предыдущее состояние счетчика 6 не оказывает влияния на алгоритм работы устройства, а первый же поступивший на вход 2 устройства единичный символ устанавливает счетчик 6 в нулевое состояние.Формула изобретенияУстройство для контроля Р -кодов Фибоначчи, содержащее элемент ИЛИ и регистр, информационный вход которого является входом устройства, о т л и ч а ю щ е е с я. тем, что, с целью повышения надежности, в него введены триггер, элемент НЕ, блок задержки и счетчик, а регистр выполнен сдвиговым, выход регистра является выходом устройства, тактовый вход регистра объединен с тактовым входом блока задержки и подключен к тактовой шине, управляющий вход регистра объединен с первым входом элемента ИЛИ и подключен к управляющей шине, второй вход элемента ИЛИ соединен с выходом переполнения счетчика, а выход - с входом установки в "0",триггера, выход12037 Составитель О, РевинскийРедактор А. Ворович Техред Ж.Кастелевич Корректор С. Шекмар Заказ 8430/61 Тираж 871 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4 которово подключен к входам установки в "0" регистра и блока задержки и является контрольным выходомустройства, счетный вход триггерасоединен с выходом блока задержки,11 6вход которого объединен с входомустановки в "О" счетчика и входомрегистра и элемента НЕ, выход которого подключен к счетному входу счетчика.