Преобразователь р-кода фибоначчи в двоичный код

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сфез Сфветскнк Сеаралнстннескнк Реснублнн(61) Дополнительное к авт. свид-ву 51)М. КлС 06 2) Заявлено 020876 (21) 2386002/18 5/О рисоедимением зая осударствеииый к СССР оо делаи изобре и открытий(53) 681. 327 (0888) ата опубликования описания 1505.79 2) Авторы изобретени А.П.стахов и Н.А.Соляниченк 1) Заявител Таганрогский радиотехнический институт им. В,Д.Калмыкова(54) ПРЕОБРАЗОВАТЕЛЬ р-КОДА ФИБОНАЧЧ В ДВОИЧНЫЙ КОД зряд- для 1Изобретение относится к вычислительной технике и может быть использовано для преобразования р-кодовФибоначчи в двоичный код.Известны устройства для преобразования кода с любым основанием в двоичный код, содержащие п-разрядныйрегистр, распределитель импульсов,двоичный сумматор, причем вход й -раз"рядного регистра является входом преобразователя, а выход двоичного сумматора является выходом преобразователя 1),Недостатком таких устройств является значительное время преобразования р-кода Фибоначчи в двоичный код.Целью изобретения является повышение быстродействия процесса преобразования р-кодов Фибоначчи в двоичныйкод. сЭто достигается тем, что преобразователь содержит 2 коммутаторов группы разрядов, причем первый информа"ционный выход каждого коммутаторагруппы разрядов соединен с соответствующим входом двоичного сумматора,второй информационный выход каждогокоммутатора группы разрядов, кромекоммутатора младшей группы разрядов,соединен с (р+2)-ым входом соседнего коммутатора группы более младших разрядов, р+1 входы каждого коммутатора группы разрядов соединены с соответствующими единичными выходами и-разрядного регистра, управляющие входы каждого коммутатора группы разрядов соединены с соответствующими выходами распределителя импульсов.На фиг.1 показана функциональная схема устройства; на фиг,2 - функциональная схема коммутатора групп старших разрядов для р=2 и п=13. Преобразователь содержит п-ра 5 ный регистр 1, предназначенный.хранения исходного р-кода Фибоначчи,0 коммутаторов группы разрядов2-1-2- 1, предназначенных для Формирования двоичных эквивалентов весов разрядов р-кода Фибоначчи, распределитель импульсов 3, предназначенный для управления процессом преобразования, двоичный сумматор 4,предназначенный для последовательногонакопления .двоичных эквивалентов.На фиг,2 введены следующие обозначения: 5=1-5=4 - элементы И, бэлементы ИЛИ.Преобразователь работает следующим образом.62932 4 сакоторых равны соответственно26 ,1914и10 . Вторые входы каждого элемента И 5=1-5=4соединены с управляющим входом коммутатора групп разрядов, Выход элемента ИЛИ б соединен со входом тогоразряда двоичного сумматора 4, вескоторого равен 14. Выходы каждого элемента И 5=1-5-4 являютсявходными для следующего коммутаторагруппы разрядов и соединены с соот ветствующими входами элемента ИЛИ 6следующего коммутатора группы разрядов и также являются входными дляпоследующих коммутаторов группы разрядов.1 Д сНеобходимо отметить, что коммутаторы группы младших разрядов могут,в зависимости от длины преобразуемого р-кода Фибоначчи, содержать илиискомое число элементов И,и элементИЛИ, или только один элемент ИЛИформула изобретения Преобразователь р-кода Фибоначчив двоичный код, содержащий и-разрядный регистр, распределитель импульсов двоичный сумматор, причем входи-разрядного регистра является вхо-.дом преобразователя, выход двоичногосумматора является выходом преобразователя, о т л и ч а ю щ и й с ятем, что, с цеЛью повышения быстродействия, преобразователь содержит 35 .коммутаторов группы разрядов, при,чем первый информационный выходкаждого коммутатора группы разрядовсоединен с соответствующим входом 40 3 бПеред началом преобразования исходный р-код Фибоначчи эанОсится в и-разрядный регистр 1, а триггеры двоичного сумматора 4 устанавливаются в нулевое состояние, По приходу первого тактового импульса на распределитель импульсов 3, на первом выходе последнего появляется единичный потенциал, который поступает на управляющий вход коммутатора старшей группы разрядов. Если в п-разрядном регистре 1, в каком либо из подряд идущих, начиная со старших, разрядов записана единица, то на выходе тех коммутаторов группы разрядов, номера которых совйадают с номерами единичных разрядов в двоичном эквиваленте веса данного единичного разряда р-кода Фибоначчи, появится единичный сигнал, При этом необходимо подчеркнуть, чтов группе иэ р подряд идущих разрядов р-кода Фибоначчи может находиться только одна единица, что вытекает из определения нормального р-кода Фибоначчи. В двоичном сумматоре 4 происходит сложение полученного двоичного эквивалента с содержанием сумматора.По приходу второго тактового импульса на втором выходе распределителя импульсов 3 появляется единичный потенциал, который пбступает на коммутатор следующей группы разрядов, Если в и-разрядном регистре 1, в ка" ком либо иэ следующих р подряд идущих разрядов, записана единица, то на двоичном сумматоре 4 аналогичным образом происходят сложение двоичного эквивалента веса данного единичного разряда р-кода Фибоначчи с содержимым сумматора. На двойчном сумматоре 4 таким образом накапливается сумма.Операция суммирования двоичных эквивалентов весов единичных разрядов р-,кода Фибоначчи продолжается до тех пор, пока не произойдет опрос всех коммутаторов групп разрядов. 45 При этом максимальное колйчество тактов, необходимых для преобразова""1 Иния, будет равно +, а число коммутаторов груйпы разрядовопределяется из неравенства 2 Ь (р (и) .По окончании процесса преобразования в двоичном сумматоре 4 будет находиться двоичный эквивалент числа, записанного в р-коде Фибоначчи,Первые входы элементов И 51-5 д 4 соединены с выходами разрядов,ведвоичного сумматора, второй инфор-. мационный выход каждого коммутатора группы разрядов, кромекоммутатора младшей группы разрядов, соединен с(р+2) входом соседнего коммутатора группы более младших разрядов, (р+1) входы каждого коммутатора группы разрядов соединены с соответствующими единичными выходами и-разрядного регистра, управляющие входы каждогокоммутатора группы разрядов соединены с соответствующими выходами распределителя импульсов.Источники информации, принятые вовнимание при экспертизе1. Авторское свидетельство СССРР 439801, кл, С 06 Г 5/02, 1974..г Составитель И.СигаловТехред З.Фанта Корректор И. Иуска едактор Н.Каменск каз 2701 Пат г.ужгор Проектная,4 иал Тираж 779 ЦНИИПИ Государственного комитета СС по делам изобретений и открытий 13035, Москва, Ж, Раушская наб, ПодписноеРд.4/5