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

которого является выходом устройства; выход каждого 1-го триггера регистра соединен с первым входом соответствующего ( -р)-го блока фиксации сбоев, со вторым входом (-р+1)-го блока Фиксации сбоев и с третьим входом-р+2)-го блока фиксации сбоев, установочный вход устройства в ,с первым входом всех триггеров регистра, информационный вход триггера старшего разряда регистра - со входом устройства, дополнительно содержит группу из (и-р+1) элементов ИЛИ, первый вход каждого элемента ИЛИ группы является соответствующим информационным входом устройства,вто рой выход каждого 1-го блока фикса ции сбоев соединен .со вторым входом (1-1)-го и третьим входом (-2)-го элементов ИЛИ группы, выход каждого элемента ИЛИ группы - с информационным входом соответствующего триггера 20 регистра, управляющий вход устройства - с управляющим входом каждого блока Фиксации сбоев, выходы младших разрядов регистра - с соответствующими входами элемента ИЛИ, а каждый р 5 блок фиксации сбоев дополнительно содержит формирователь импульсов и дополнительный элемент И, выход которого является вторым выходом блока фиксации сбоев, первый вход блока Фиксации сбоев соединен со входом формирователя импульсов, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с управляющим входом блока фиксации сбоев.35На фиг.1 изображена Функциональная схема предлагаемого устройства для ри и = 6; на фиг.2 - Функциональная схема блока Фиксации.Устройство содержит триггеры 1.1- 40 1.6 регистра, предназначенные для хранения исходного кода, четыре блока 2 Фиксации сбоев, начиная состарших разрядов, предназначенных для выработки сигналов свидетельствующихо том, что для группы из (р+1) разрядов нарушено условие минимальности,элемент 3 ИЛИ, единичный сигнал навыходе которого свидетельствует отом, что код, находящийся в триггерах 1.1-1.6, отличен от минимальногогруппу элементов 4 ИЛИ, выход каждого из которых соединен с информационным входом соответствующего триггера.Устройство имеет управляющий вход 5,единичный сигнал на который подаетсяв режиме хранения кода, установочныйвход б устройства предназначен дляустановки треггеров 1.1-1.6 в нулевое состояние, входы 7, на которыеподается входная информация и через 0группу элементов 4 ИЛИ поступает втриггеры 1.1-1.6, причем вход установки в единичное состояние триггера 1.6 старшего разряда соединен ссоответствующим входом 7 непосредст2 1 вес разряда 4 3 2 1 ). 1 2-й кодФибоначчи 1 0 О 1 0 0 Этот код параллельным образом через элементы 4 ИЛИ заносится в триггеры 1.1-16, на управляющий вход 5 подается единичный сигнал и устройство переходит в режим хранения кода. Предположим, что под действием помехи триггер 1.6 переходит в нулевое состояние, тогда на его выходе появляется перепад потенциалов, который через первый вход 8 блока 2 фиксации сбоев подается на Формирователь 11 импульсов, на выходе которого появляется короткий единичный импульс, который через дополнительный элемент 14 И поступает на второй выход блока 2 фиксации сбоев, Через группу элементов 4 ИЛИ 4-го и 5-го разрядов импульс устанавливает соответствующие триггеры в единичное состояние. Исходная комбинация 100100 принимает вид 011100, на входах 8,9 и 10 блока 2 фиксации сбоев 5-го разряда и входах 8 и 9 4-го разряда устанавливаются единичные потенциалы, которые через элементы 12 ИЛИ и первые элементы 13 И поступают на первые выходы блоков 2 фиксации сбоев и через первый элемент 3 ИЛИ устанавливают единичный сигнал на выходе устройства,.что соответствует нарушению минимальной формы 2-го кода Фибоначчи. Кроме того, за устройством сохраняется его способность обнаруживать сбои типа перехода 0 в 1. Предположим, что в регистре хранится код числа 4, представленный в венно. Каждый блок 2 фиксации сбоев имеет первый вход 8, второй вход 9 и третий вход 10, которые соединены с выходами соответствующих триггеров 11"1.6.В состав блока 2 фиксации сбоев (фиг.2), входят Формирователь 11 им. пульсов, предназначенный . для преобразования перепада потенциалов в короткий единичный импульс, элемент 12 ИЛИ, первый элемент 13 И, выход которого является выходом блока 2 Фиксации сбоев, дополнительный элемент 14 И, выход которого является вторым выходом блока 2 фиксации сбоев.Устройство работает следующим образом.В исходном состоянии, после подачи на установочный вход б устройства единичного сигнала, триггеры 1.1-1.6 переходят в нулевое состояние. Предположим, что в регистре необходимо хранить код числа 5, представленного в минимальной форме 2-го кода Фибоначчи следующим образом:В разряда б 5 4 3минимальной форме 2-го кода Фибоначчи следующим образом:1 1 0 01 0 О,Номерразряда 6 5 4 3 2 1 Весразряда 4 3 2 1 1 1 2-й кодФибоначчи 1 0 0 0 0 0 Если под действием помехи триг-, гер 1.5 переходит в единичное состояние и код принимает вид 110000, тогда на его выходе появляется положительный потенциал, который через вход 9 блока 2 фиксации сбоев шестого разряда поступает на вход элемента 12 ИЛИ. Вместе с единичным потенциалом, поступившим с триггера 1.6 на первый вход 8 блока 2 фиксации сбоев этого разряда, они вызывают появление единичного потенциала на выходе первого элемента И 13. Этот потенциал через первый элемент 3 ИЛИ появляется на контрольном выходе устройства, что свидетельствует о нарушении минимальной формы представ ления хранимого числа.Однако если под действием помехи в единичное состояние переходит не триггер 1.5, а триггер 1.3 и хранимый в регистре код принимает вид,то единичный потенциал с прямого информационного выхода триггера 1.3 поступает на входы 8,9 и 10 соответ ствующих блоков 2 фиксации сбоев, Это не вызывает появления единичного сигнала на выходе первого элемента 13 И блоков 2 фиксации сбоев, так как на одном из входов первого элемента 13 И блоков 2 фиксации сбоев всех разрядов присутствует нулевой потенциал. Это свидетельствует о не- нарушении минимальной формы 2-го кода Фибоначчи.Таким образом, предлагаемое устройство позволяет обнаружить часть сбоев типа переход О в 1, а также все сбои типа переход 1 в О. При и = 8 коэффициент обнаружения ошибок в известном устройстве составля,ет 5 оу= 33 - для однократной ошибки, 5 =, 66 - для двухкратной ошибки, 5 = 87 - для трехкратной ошибки и т.д. Общий коэффициент обнаружения ошибок составляет приблизительно 91. В предлагаемом устройстве 5 ч= 76 - для однократной ошибки,- 88 - для двухкратной ошибки, 5= 96 - для трехкратной ошибки. Общий коэффициент обнаружения ошибок составляет приблизительно 99. Следовательно, увеличение коэффициента обнаружения ошибок, особенно в случае однократных и двухкратных ошибок,и определяет положительный эффокт.формула изобретенияУстройство.для контроля р кодовФибоначчи, содержащее и разрядный5 триггерный регистр, элемент ИЛИ,(и-р) блоков фиксации сбоев, каждыйиз которых содержит первый элементИ, элемент ИЛИ,выход которого соединен с первым входом первого элемента(О И, первый вход блока фиксации сбоевсоединее со вторым входом первогоэлемента И, выход которого соединенс первым выходом блока фиксации сбоев, второй и третий входы блок фиксации сбоев соединены соответственно15 .с первым и вторым входами элементаИЛИ, первые выходы всех блоков фиксации сбоев соединены с соответствующими входами элемента ИЛИ, выход которого является выходом устройства,20 выход каждого -го триггера регистрасоединен с первым входом соответствующеге (-р)-го блока фиксации сбоев,со вторым входом (-р+1)-го блокафиксации сбоев и с третьим входомр (-р+2)-го блока фиксации сбоев, установочный вход устройства соединенс первым входом всех триггеров регистра, информационный вход триггерастаршего разряда регистра соединенсо входом устройства, о т л и ч аю щ е е с я тем, что, с целью увеличения эффективности контроля путем фиксации ошибок типа переходов1 в О, устройство дополнительно содержит группу из (и-р+1) элементов5 .ИЛИ, первый вход каждого элементаИЛИ группы является соответствующиминформационным входом устройства,второй выход каждого -го блока Фиксации сбоев соединен со вторым вхо 40 дом (1-1)-го и третьим входом (1-2) -го элементов ИЛИ группы, выход каждого элемента ИЛИ группы соединен синформационным входом соответствующего, триггер:. регистра, управляющийвход устройства соединен с управляющим входом каждого блока фиксациисбоев, выходы младших разрядов регистра соединены с соответствующимивходами элемента ИЛИ, .а каждый блокр Фиксации сбоев дополнительно содержит формирователь импульсов и дополнительный элемент И, выход которогоявляется вторым выходом блока фикса. ции сбоев., первый вход блока фиксации сбоев соединен со входом формирователя импульсов, выход которогосоединен с первым входом дополнительного элемента И, второй вход которого соединен с управляющим входом блока Фиксации сбоев.60 Источники информации,принятые во внимание при экспертизе1. Стахов А.П. Введение в алгоритмическую теорию измерений. М.,фСоветское радио", 1977, с.148,65 Рис.38 (прототнп).817718 ВНИИПИ Закаэ 1468/65 Тираж 745 Подписное Филиал ППП "Патентф,Ужгород,ул.Проектная,