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

детельс ЗМ 7/3 тельств 3 М 7/3 Ф О дф иа ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ПНТ СССР(56) Авторское свиНф 1092489, кл. Н ОАвторское свидеР 1008728, кл, Н О 4) УСТРОЙСТВО Ъ 1 Я 11 РИВЕДЕНИЯ 1-КОВ ФИВОНАЧЧИ К НОРМАПЬН 014 ФОРМЕ7) Изобретение относится к автомаке и вычислительной технике и мож 80150835 быть использовано в специализированных вычислительных машинах повыыенной надежности и живучести, Цельюизобретения является расширение Функциональных возможностей за счет нормализации кодов переменной разрядности. Поставленная цель достигаетсяза счет новой организации связей вустройстве, содержащем блок 2 стробирования, состоящий из элементов И 5, -5,0, элемента ИЛИ 6, элемента НЕ 7и триггера 8, группу элементов И 3 -37 и блоки 44-47 свертки, 2 з.п,ф-лы, 2 ил. 6 табл.3 1508351 4Изобретение относится к автомати- стробирования, группу элементов И 37- ке и вычислительной технике и может 3, с первого по седьмой блоки 4 -41 1 1 7 быть использовано в специализирован- свертки соответственно, с первого по ных вычислительных машинах повышен 5десятый элементы И 5 -5 блока 2о ной надежности и живучести. стробироваииК-,соответственно, элементЦелью изобретения является расши- И 6 блока 2 стробирования, элемент НЕ рение функциональных возможностей за 7 блока 2 стробирования, триггер 8 счет нормализации кодов переменной блока 2 стробирования. разрядности. Блок 4 свертки (фиг. 2) содержитпервый 9 и второй 9 элементы ИЛИ,На фиг. 1 представлена схема уст- с первого по пятый элементы И 10 - ройства для приведения -кодов ндибо10, с первого по четвертый элементы наччи к нормальной форме (для п=7); И-НЕ 11 -114, с первого по. четвертый на фиг, 2 - схема блока свертки. 15 элементы НЕ 12-12 и триггер 13,Устройство (фиг. 1) содержит груп- На фиг. 1 и 2 использованы следуюпу входов 1 числа устройства, блок 2 щие обозначения:Ч - запрет первого выхода (1+1)-го блока свертки;е- запрет первого выхода (1+2) -го блока свертки;6Чз - запрет первого выхода (1+3)-го блока свертки;Чф - запрет первого выхода (1+4)-го блока свертки;Ч " запрет второго выхода (1-1)-го блока свертки;Л - запрет второго выхода (1-2) -го блока свертки;Ч - запрет второго выхода (1-3)-го блока свертки;Ч 8 - запрет второго выхода (1-4) -го блока свертки.Указанные входы образуют и групп та И 59На третий вход элемента И 59 входов задания режима устройства. поступает лог. 1, согласно табл. 2,Ч -Ч Ч - являются соответствен- На выходе элемента И 5, образуетсяи 98но с первого по десятый входами (и+ лог. 1, которая попадает через зле- +1) -й группы задания режима устрой мент ИЛИ б на единичный вход триггера 8, на прямом выходе которого обраРассмотрим работу устройства в раз- зуется единичный сигнал, поступающий личных режимах. Рассмотрим случаи а - на управляющие входы всех блоков все блоки свертки исправны; б - 1 и 2 свертки, Так как к выходу элемента разряды неисправны; в - 4 и 5 разряды 35 ИЛИ 6 подключен вход элемента НЕ 7, неисправны.то на выходе этого элемента образуетВ случае а, когда все блоки сверт- ся лог. О, запрещающий прохождение ки исправны, на Ч-входы подаются сиг- информации с первых выходов блоков налы лог. о и лог, 1 сод-л,ъсо таол,1сверткн через эпементы И с 3 по Зт .40ЪНа входы с Ч по Ч,8 подаются сиг- Сигнал лог.1, образующийся наналы лог, 0 и лог. 1 согласно табл. 2. единичном выходе триггера 8 блока 2На информационные входы подается стробирования, попадает на второй число А=А 6 АААААА о рассмотрим вход элемента И 10 блока 44 свертки, код А=0000110. Лог, 1 поступает на так как триггер 13 находится в нуле- второй вход элемента ИЛИ 9 , триггер 45 вом состоянии. На инверсном выходе 13 встает в единичное состояние, код триггера образуется лог, 1, посту- А поступает в импульсном режиме, в пающая на первый вход элемента И 10. результате на первом выходе блока 4 На пятнадцатый и шестнадцатый уста- свертки образуется лог. 1. На блок 46 новочные входы поступает лог.О сосвертки на информационный вход посту гласно табл. 1. На выходах элементов пает импульсный сигнал лог. 1, кото- И-НК 11 з и 114 образуется лог. 1, порый, проходя через элемент ИЛИ 9 ступающая на пятый и шестой входы устанавливает в единичное состояние элемента И 10 з. На третий и четвер- триггера 13. На первом выходе блока тый установочные входы блока 44 свертсвертки образуется сигнал лог, 1, на 5 ки поступают лог, 1 с вторых выходов первых выходах всех других блоков ос- блоков 4 з и 4 свертки соответствентается уровень лог. О. Лог. 1 первых но, попадающие на входы элементов НЕ выходов блоков 4 и 4 свертки посту и 12, на выходах которых обрапает на первый и второй входы элемен- зуется лог. О, так как,на первые вхо-,5 150 ды элементов И-НЕ 11 и 11 г поступает лог. 1 согласно табл. 1, а на вторых;входах лог. О, то на выходах элементов И-НЕ 11, и 11 г образуются сигналы лог. 1, поступающие на тре 5 тий и четвертый входы элемента И 105 ф поэтому на выходе элемента И 10 блока 4 свертки образуется лог. 1, Этот сигнал, проходя через элемент ИЛИ 9 1 устанавливает триггер 13 в единичное состояние, а также устанавливает триггер 13 блоков 4 з и 46 свертки в нулевое состояние. Так как вторые выходы блоков 4 и 46 свертки встали в нулевое состояние, на выходе элемента И 5 блока 2.стробирования образовался лог. О, На выходе элемента ИЛИ 6 образовался лог. О, а на выходе элемента НЕ 7 - Лог. 1, которая сбро сила триггер 8 в нулевое состояние, На единичном выходе триггера 8 образовался лог. О, т.е. сигнал стробирования запретился, и на первые входы элементов И с 3 по 3 поступила 25 лог. 1, поэтому на выходах элементов И с 3, по 37 образовался выходной преобразованный код А"=000 1000, Преобразование кода А=0000110 в А =000.1000 соответствует функции свертки кода, 30 что соответствует функции предлагаемого устройства.Рассмотрим функционирование устройства для случая б - неисправны 1 и 2 разряды кода свертки, На входы Ч подаются сигналы лог. 0 и лог. 1 согласно табл. 3.г, На входы Ч-Чц -подаются сигналы лог, 0 и лог. 1 согласно табл. 4. 40 На информационные входы блоков свертки подается код А=Л 6 А А А Л А,Л, состояние Аг и А неопределенно и в работе не рассматривается, Для примера подадим кодА=000 1 АгА,1. На вто рых выходах блоков 4 и 4 свертки образуются сигналы,лог. 1, поступающие на элемент Ц 5 блока 2 стробирования, на третий вход которого поступает лог. 1 согласно табл. 4, 50В результате на единичном выходе триггера 8. блока 2 стробирования образуетсялог. 1 - сигнал стробирования, по которому происходит функция свертки. Так как на входах элемента И 10 блока 4 з свертки лог. 1, то, на выходе этого элемента образуется сигнал лог. 1, который перебрасывает в единичное состояние триггер 13 блока 8351 6.4свертки, а триггер 13 блоков 4и 4 свертки в нулевое состояние.Сигнал стробирования запрещается,так как на первом и втором входахэлемента И 58 блока 2 стробирования. появляется лог.О. На первые входыэлементов И с 3, по 3 поступает7лог. 1, на выходах которых образуется выходной преобразованный код А==0010 АгАО. Произошло преобразованиевходного кода А=0001 А А,1 в А =г=00 10 АгА,О, что соответствует функции свертки,Рассмотрим случай в - неисправны4 и 5 разряды. На входы Ч поступаютсигналы лог. 0 и лог. 1 согласнотабл. 5.На входы Ч-Ч,а подаются сигналы лог. 0 и лог. 1 согласно табл.6.На информационные входы устройства поступает код А=А А А А А ААсостояние Аз и А не определено ив работе не рассматривается. Рассмотрим входной код А=ОЛМА 1100.На вторых выходах блоков 4 и 4 зсвертки образуется лог. 1, поступающая на первый и второй входы .элемента И .57 блока 2 стробирования, на третий вход которого подается лог. 1 согласно табл. 6. В результате образуется сигнал стробирования на единичном выходе триггера 8 блока 2 стробирования. Навсех входах элемента И 10 блока И 1свертки образовалась лог. 1, на выходе элемента И 10 . - также лог. 1,по которой триггер 13 блока 4 свертки переходит в единичное состояние,а триггер 13 блоков 4 и 4 сверткипереходит в нулевое состояние. Сигнал стробирования запрещается, таккак на первом и втором входах элемента И 5 лог. О. На выходе элементовИ с 3, по 3 образуется выходной кодА"=1 Л А 0000. Произошло преобразованние входного кода А=ОАзА 1100 в А=1 ЛАОООО, что соответствует функциисвертки.Таким образом, предлагаемое устройство сохраняет работоспособностьпри выходе из строя соседних разрядов. При выходе иэ строя двух соседних блоков свертки на входы заданиярежима этих блоков подается лог. О,что соответствует их отключению, атакже выходные сигналы с неисправныхблоков свертки запрещаются на входахдругих блоков свертки.Формула изобретения 1, Устройство для приведения 1-кодов Фибоначчи к нормальной форме, со- держащее и блоков свертки, где п количество разрядов в коде, блок стробирования и группу элементов И, причем первый выход 1-го блока свертки, где 1=1. ,п, соединен с первым установочным входом (1-1) -го и с вторым установочным входом (1-2) -го блоков свертки, второй выход 1-го блока свертки соединен с третьим установочным входом (1+1)-го и с четвертым ус тановочным входом (1+2) -го блока свертки, входы группы числа устройст". ва соединены с информационными входами соответствующих блоков свертки, первый и второй выходы блока стробиро- О вания соединены соответственно с управляющими входами всех блоков свертки и с первыми входами элементов И группы, выходы которых являются группой выходов устройства, второй выход 25 1-го блока свертки соединен с (и+ +1)-м входом первой группы блока стробирования и с вторым входом соответствующего элемента И группы, о т л ич а ю щ е е с я тем, что, с целью 3 О расширения функциональных возможностей за счет нормализации кодов переменной разрядности, первый выход 1-го блока свертки соединен с пятым установочным входом (1-3)-го и с шестым установочным входом (1-4)-го блоков сверт 35 ки, второй выход 1-го блока свертки соединен с седьмым установочным входом (1+3)-го и с восьмым установочным входом (1+4)-го блоков свертки, с девятого по шестнадцатый установочные входы 1-го, блока свертки соединены соответственно с входами с первого по восьмой задания режима 1-й группы устройства, входы задания режима (и+1)-й группы устройства соеди-. нены с соответствующими входами второй группы блока стробирования.2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок свертки содержит два элемента ИЛИ, пять50 элементов И, четыре элемента И-НЕ, четыре элемента НЕ и триггер, причем первые входы с первого по четвертый элементов И подключены к первому, второму, пятому и шестому установочным входам блока свертки, вторые вхоГ ды с первого по четвертый элементов подключены к девятому, десятому одиннадцатому и двенадцатому установочным входам блока свертки, входы с первого по четвертый элементов НЕ подключены к третьему, четвертому, седьмому и восьмому установочным входам блока свертки, первые входы с первого по четвертый элементов И-НЕ подключены к тринадцатому, четырнадцатому, пятнадцатому и шестнадцатому установочным входам блока свертки, к вторым вхопам с первого по четвертый элементов И-НЕ подключены выходы с первого по четвертый элементов НЕ, к входам с первого по четвертый второго элемента ИЛИ подключены выходыс первого по четвертый элементов И,выход второго элемента ИЛИ подключен к нулевому входу триггера, выход первого элемента ИЛИ подключен к единичному входу триггера, инверсный выход триггера подключен к первому входу пятого элемента И, второй вход которого соединен с управляющим входом блока свертки, и с третьего по шестой входам пятого элемента И подключены выходы с первого по четвертый элементов И-НЕ, выход пятого элемента И подключен к первому входу первого элемента ИЛИ и первому выходу блока свертки, прямой выход триггера подключен к второму выходу блокасвертки, информационный вход которого соединен с вторым входом первого элемента ИЛИ.3, Устройство по и. 1, о т л и -ч а ю щ е е с я тем, что блок стробирования содержит десять элементов И,элемент,ИЛИ, элемент НЕ и триггер,причем первый вход первой группы блока стробирования подключен к первымвходам первого и второго элементов И, второй вход первой группы блока стробирования подключен к второму входу первого элемента И и к первым входам1третьего и четвертого элементов И, . третий вход первой группы блока стробирования подключен к второму входу третьего элемента Ц и к первым входам пятого и шестого элементов И, четвертый вход первой группы блока стробирования поцключен к первым входам седьмого и восьмого элементов И и к вторым входам второго и пятого элементов И, пятый вход первой группы стробирования подключей к вторым входам четвертого и седьмого элементов И и к первому входу девятого элемента И, шестой вход первой группы блока1508351 стробирования подключен к вторым входам шестого и девятого элементов И ик первому входу десятого элемента И,седьмой вход первой группы блокастробирования подключен к вторым входамвосьмого и десятого элементов И, выходы с первого по десятый элементов Иподключены к соответствующим входамэлемента ИЛИ, выход элемента ИЛИ подключен к входу элемента НЕ и к единичному входу триггера, выход элемента НЕ подключен к нулевому входу триггера и к второму выходу блока стробирования, прямой выход триггера подключен к первому вщходу блока стробирования, входы второй группы которого соединены с третьими входами соответствующих элементов И.1Т а блица 1Ф 1 2 3 4 5 6 Разряд,ЪТаблица 2 Вход Чв Ч Ч Чи Ч Ч,з Чц Ч Ч 6 . Ч 7 0 1 1 0 1 1 1 0 1 0 Таблица 3 3 4 5 6 Разряд, у Таблица 4Т Ч Чщ Чц Ч( Ч(э Ч 1 ь Ч 1 Чк Ча Вход Ч,0 0 1 0 . 0 1 0 1 0 1 Таблица 5 Ч Чф 1 а О 0 0 1 Ч Ч Ч Ч 5 Чб Ч 8 Ч Ч Чб Чт Ч 8 1 1 1 1 0 0 0 0 0 1 0 0 0 . 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 О 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 О О 0 0 1 0 0 1 0 0 1 1 0 О 0 0 0 0 0 1 1 1 1 0 0 О 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0ректор А.Обруча Заказ 5552/57 Тираж 884 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям113035, Москва, Ж-Э 5, Раушская наб., д. 4/5 КНТ СССР Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 О О 1 О О 1 1 1 О О 1 1 О О О 0 О О О О О О О О .О О О О О О О 1 О О 1