Устройство для контроля оптимальных р-кодов фибоначчи

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 80147119 06 Р 11/00, Н 03 М 13/00 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТпО изОБРетениям и ОтнРытиямПРИ ГКНТ СС(Р ТОМСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР У 1293731, кл. С 06 Г 11/ОО, 1985,Авторское свидетельство СССР В 1149261, кл. С 06 Р 11/00, 1983. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ОПТИИАЛЬНЫХ р-КОДОВ ФИБОНАЧЧИ (57) Изобретение относится к вычис лительнои технике и передаче данных,может быть использовано для контроляоптимальных р-кодов Фибоначчи и оптимальной С-системы счисления. Цельизобретения - расширение функциональных возможностей за счет контролякодов оптимальной С-системы счисления. Поставленная цель достигаетсятем, что устройство, содержащеегруппу блоков 2 фиксации сбоев, первый элемент И 3, группу элементовИ 4, элемент ИЛИ 6 и второй элементИ 8, содержит группу элементов ИЛИ10 с соответствующими связями, 2 ил.(б) 40 Блоки 2.1-2,9 функции сбоев, начиная со старших разрядов, предназначены для выработки сигналов, свидетельствующих о том, что для группы из (С+1) разрывов нарушено условие минимальности.Элементы И 3 и 8 предназначены для выработки сигналов, свидетельствующих о том, что для группы из (1+1) разрядов нарушено условие оптимальности.Элементы И 4.1-4.4 необходимы для выработки сигналов, свидетельствующих о том, что для группы из (2+1) разрядов нарушено условие оптимальности. На выходах 5 фиксируются сбои типа перехода "1" в "0" и отображаиначе Св = 0 45где Ф (Б) - мощность оптимальногов ко,(3) Изобретение относится к вычислительной технике и передаче данных,может быть использовано для контроляоптимальных р-кодов Фибоначчи и оптимальной Т-системы счисления.Целью изобретения является расширение функциональных возможностейза счет контроля кодов оптимальнойС-системы счисления10На фиг.1 представлена схема устройства для контроля оптимальныхр-кодов Фибоначчи (для р=С=2 и п=12);на фиг.2 - схема блока фиксациисбоев. 15Устройство содержит входы 1.11,12 разрядов информации устройства, группу блоков 2,1-2.9 фиксациисбоев, первый элемент И 3, группуэлементов И 4.1-4.4, первую группу 20сигнальных выходов 5 устройства,элемент ИЛИ 6, вторую группу сигнальных выходов 7 устройства второйэлемент И 8, контрольный выход 9устройства, группу элементов ИЛИ10,1-10.5, вход 11 задания режимаустройства,Блок 2 фиксации сбоев (фиг.,2) содержит элемент И 12, элемент ИЛИ 13, 30 входы 14-16В двоичной оптимальной -системе счисления для заданного целого ЪО и любого натурального С существует представление в виде 35 где С = 1 при У (БМС -иС . (К)Щ ( Б),к:з(1 О, при БО(Р(Б)= 1 (2) .ЕФ (Б3)+1,при Б)0;1 с 1 9(Б) - мощность оптимального е-кодаФибоначчи,О, при Б 0,при 04 БР;1 +(Б,1),при Б)0. Оптимальная форма числа Фибоначчиимеет вид Г(п)=0001 0001 0001що.1 ООО." к Для оптимального С-кода Фибоначчи в формуле (4) ш = 0К - число единиц в оптимальной форме,Для оптимальной С-системы счисления в формуле (4) ш, = О,п.Число В, представляемое в оптимальном й-коде Фибоначчи, и число С, представляемое в оптимальной -системе счисления, связаны зависимостью Метод контроля С-системы счисления описывается булевой функцией Х= а,Ча 0 Ч а,Ча Ч Ч(а+, Ч а,Ча, + Ча, +О ) Л1Л а ,+1Ч Ч(аЧакЧ Ч а, Ч ак )Л Л ак+ Ч (7) Ч (а+ Л а+ А Л аЛ а, ) Л Ч(ак +Ла+1 ЛЛа , ЛЛа,) Л Л(а+ Ча + Ч,а Ча). кь+ ъ, к+м+1471193 входа 11 устройство реализует формулу (8) контроля оптимальной 2-системы счисЛения.Устройство (Фиг.1) при контролеоптимального 2-кода Фибоначчи работает аналогично известному,так какединичный потенциал на входе 11 производит установку в единицу четвертых входов элементов И 3 и 8 и шестых входов элементов И 4.1-4.4 черезэлементы ИЛИ 10.1-10,5. Устройствопри контроле оптимальной 2-системысчисления работает следующим обра зом. На вход 11 подается нулевой потенциал, при этом четвертые входыэлементов И 8 и 3, шестые входыэлементов И 4.1-4.4 через элементыИПИ 10.1-10.5 устанавливаются в ну левое состояние, Пусть на входы 1. 11,12 разрядов информации устройствапоступает код числа 7, который имеетвид:Разряд 1 2 11 .10 9 8 7 6 5 4 3 2 1сР(Я) 1 8 13 10 8 6 4 3 3 2 1 1 1 Код 0 0 0 0 0 1 0 0 0 0 1 0 0 В результате единичный потенциал устанавливается на входе 14 блока 2,5 ,фиксации сбоев,на входах 15 блоков 2,1. и 2.6 фиксации сбоев, на входах 16 блоков 2.2 и 2.7, на первых вхо 35 дах элементов И 3, 8, 4.2-4.4, на вторых входах элементов И 3, 8, 4. 1, 4.3.и 4.4, на третьих входах элементов И 3, 4.1, 4.2 и 4.4, на четвер тых входах элементов И 8, 4.1-4.3, на пятых входах элементов И 4.1-4.4, на втором входе элемента ИЛИ 10,1. Предположим, что под действием помехи вход 1.12 разряда переходит в единичное состояние и код принимает вид 100010000100, Единичный потенциал, поступая с прямого входа 1.12 разряда на вход 14 блока 2.Я фиксации сбоев, не вызывает срабатывание этого блока. Предположим, что под действием помехи вход 1.11 разряда переходит в единичное состояние и код принимает вид 010010000100. Единичный потенциал поступает с прямого входа 1. 11,разряда на вход 14 блока 2.8 фиксации сбоев и на вход 15 блока 2.9 фиксации сбоев, не вызывает срабатывание этих блоков. В этом случае срабатывает сблок 2.7 фиксации сбоев по входам 14 и 16 Единичный потенциал с выхода блока 2,7 фиксации сбоев поступает на выходы 7, сигнализируя, что в группе входов 1.8-1.10 разрядов происходит сбой типа перехода "0" в "1", Если в рассмотренном коде числа 7 под действием помехи вход 1.9 разряда переходит в единичное состояние и код принимает вид 000110000 100, в этом случае срабатывает "блок 2.6 фиксации сбоев по входам 14 и 15. Единичный потенциал с выхода блока 2.6 фиксации сбоев поступает на выходы 7, сигнализируя, что в группе из ется номер сработавшего элемента И 3 и 8 или 4, а на выходах 7 фиксируются сбои типа перехода "0" в "1" и отображается номер сработавшего блока 2 фиксации сбоев.Элементы ИЛИ 10.1-10.5 предназначены для подключения элементов И 8, 4.1-4,4, с целью контроля оптимальной -системы счисления, после первой логической единицы в старшем разряде регистра. Так как количество нулей в старших разрядах оптимальной С-системы счисления до первой единицы неограничено, они обеспечивают реализацию формулы (7). Вход 11 предназначен для задания устройству двух режимов работы. При подаче на вход 11 единичного состояния устройство реализует формулу контроля оптимального 2-кода Фибоначчи, при нулевом состоянии управляющего В этих случаях помеха удовлетворяет условию Я+п,где Б - старший единичный разряд кода, и - разряд, который под действием помехи в переходит в состояние "1". Ошибка снимается с и= 8+1+1; и разрядов вхо-: да.Пусть под действием помехи вход 1.10 разряда переходит в единичное состояние и код принимает вид 001010000100входов 1.7-1.9 разрядов происходитсбой типа перехода "0" в "1". 1471193переход "1" в "0", кроме Б-го разряда в оптимальной системе счисления.Пусть под действием помехи вход 1.7 разряда переходит в единичное5 состояние и код принимает вид 000011000100. Срабатывает блок 2.5 фиксации сбоев по входам 14 и 15 и сигнал помехи передается с блока 2.5,. 1 О фиксации сбоев на выходы 7. Если под действием помехи вход 1.6 разряда пе. реходит в единичное состояние и код принимает вид 000010100100, срабаты- вает блок 2,5 фиксации сбоев по входам 14 и 16 и сигнал помехи передается с блока 2.5 фиксации сбоев на выходы 7.Если под действием помехивход 1,5 разряда переходит в единичное состояние и код принимает 20 вид 000010010100, срабатывает по входам 14 и 16 блок 2,2 фиксации сбоев и передает сигнал на выходы 7. Если под действием помехи вход 1.4 разряда переходит в единичное состо яние и код принимает вид 000010001100, срабатывает по входам 14 и 15 блок 2.1 фиксации сбоев и передает сигнал на выходы 7.Если в единичное состояние пере- Зо ходят входы 1,1 или 1.2 разрядов, единичные потенциалы, сигнализирующие об искажении оптимальной 2-системы счисления, поступают на соответствующие входы элемента ИЛИ 6 и вы-.35 ходы 7.Предположим, что под действием помехи вход 1.8 разряда переходит в нулевое состояние. Тогда код принимает вид 000000000100. Этот код не 40 является нарушением оптимальной -системы счисления. Пусть под действием помехи вход 1.3 разряда переходит в нулевое состояние. Тогда код принимает вид 000010000000.45Единичный потенциал установится на выходе элемента И 8, этот единич" ный потенциал поступает на выходы 5, указывая, что. в группе из входов 1.3-1.5 разрядов происходит сбой ти О па перехода "1" в "0" и через элемент ИЛИ 6 устанавливается на конт-, рольном выходе 9.Таким образом, наряду с сохранением эффективности контроля оптималь ного -кода Фибоначчи, предлагаемое устройство дополнительно обеспечивает обнаружение всех однократных сбо ев типа переход "0" в "1" и типа Ошибки Рольшей кратности обнаруживаются устройством частично. Если в рассматриваемом коре числа 7под действием помехи в единичное состояние переходит вход 1.4 разряда, а вход 1.3 разряда одновременнопереходит в нулевое состояние, не происходит нарушения формы числа в оптимальной С-системе счисления и устройство не выдает сигнал ошибки. Если в рассматриваемом коде числа 7 под действием помехи в единичное состояние переходит вход 1.6 разряда, а вход 1.3 разряда переходит одновременно в нулевое состояние, на входах 14 и 16 блока 2.5 фиксации сбоев устанавливается единичный потенциал, который вызывает его срабатывание. С блока 2.5 фиксации сбоев сигнал ошибки поступает на выходы 7 устройства.Формула из обретенияУстройство для контроля оптимальных р-кодов Фибоначчи, содержащее группу блоков фиксации сбоев, два элемента И, группу элементов И и элемент ИЛИ, причем прямые входыс первого по р-й разрядов информационного входа устройства, выходы блоков фиксации сбоев группы, первого и второго элементов И и элементов И группы соединены соответственно с входами элемента ИЛИ, выход которого является контрольным выхоцом устройства, прямой вход 1-го разряда информационного входа устройства (1= (р+1) и, и - количество разрядов информационного входа) соединен с первым входом (-р)-го блока фиксации сбоев группы и с (1 с+1)-м входом (1-р+Е)- го блока фиксации сбоев группы Ь = 1 р), инверсный вход 1-го разряда информационного входа устройства соединен с (и+1)-м входом первого элемента И, с (2 р+2-1)-м входом второго элемента И и с (Зр+2+ш- -)-м входом ш-го элемента И группы (ш = 1 п-Зр), выход первого элемента И, выходы элементов И группы и выход второго элемента И являются первой группой сигнальных выходов устройства, прямые входы с первого1471193 Фиг 2 оставитель А.Клюевехред Л.Олийнык едактор А.Шанд орректор М,Максимишин аказ 1609/50 Тираж 667 ПодпиИИПИ Государственного комитета по изобретениям и о113035, Москва, Ж, Раушская наб.,оерытиям при ГКНТ СС4/5 венно-издательский комбинат "Патент", г.ужгор Гагарина,10 Произв по р-й разрядов информационного входа устройства и выходы блоков Фиксации сбоев группы являются второйгруппой сигнальных выходов устройства, о т л и ч а.ю щ е е с я тем,что, с целью расширения функциональных возможностей за счет контролякодов оптимальной С-системы счисления (са р), оно содержит группу элементов ИЛИ, причем вход задания режима устройства соединен с первымвходом (и-З)-го элемента ИЛИгруппы и с (+2)"м входом первогоэлемента И, выход (г+1)-го элемента 15ИЛИ группы (г = 1 п - 3 - 2) соединен с первым входом г-го элементаИЛИ группы и с (2 Т+2)-м входом г-гоэлемента И группы, выход первого элемента ИЛИ группы соединен с (С+2)-мвходом второго элемента И, прямыевходы с (2 с+2)-го по (Зт+2)-й разрядов информационного входа устройства соединены соответственно с входами с второго по (+2)-й первогоэлемента ИЛИ группы, прямые входыс (ЗТ+3)-го по и-й разрядов информационного входа устройства соединенысоответственно с вторыми входами свторого по (и-1)-й элементов ИЛИгруппы.