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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено020876 (21} 2386002/18-24

Союз Советскнк

Сеар алистияескнк

Республик 1Ц662932

Х Е

Фйд, „ р7И I (51)М. Кл.2

G 06 F 5/00 с присоединением заявки ¹

Государственный комитет

СССР но делам изобретений и открытий (23) Приоритет

Опубликовано 1505.79. Бюллетень ¹ 18 (13) УДК 681. 327 (088 ° 8) Дата опубликования описания 1505.79 (72) Авторы изобретения

A..Ï.Ñòàõoâ и Н.А.Соляниченко (71) Заявитель

Таганрогский радиотехнический институт им. В .Д. Калмык ов а (54) ПРЕОБРАЗОВАТЕЛЬ р-КОДА ФИБОНАЧЧИ

В ДВОИЧНЫЙ КОД

1

Изобретение относится к вычислительной технике и может быть использовано для преобразования р-кодов

Фибоначчи в двоичный код.

Известны устройства для преобразо- 5. вания кода с любым основанием в двоичный код, содержащие и-разрядный регистр, распределитель импульсов, двоичный сумматор, причем вход и -раз" рядного регистра является входом преобразователя, а выход двоичного сумматора является выходом преобразователя (1) . Недостатком таких устройств является значительное время преобразования р-кода Фибоначчи в двоичный код.

Целью изобретения является повышение быстродействия процесса преобразования р-кодов Фибоначчи в двоичный код.

Это достигается тем, что преобразователь содержит 2 коммутаторов группы разрядов, причем первый информационный выход каждого коммутатора группы разрядов соединен с соответствующим входом двоичного cóììàòoðà, второй информационный выход каждого ° коммутатора группы разрядов, кроме коммутатора младшей группы разрядов, соединен с (р+2)-ым входом соседнего коммутатора группы более младших разрядов, р+1 входы каждого коммутатора группы разрядов соединены с соответствующими единичными выходами и-разрядного регистра, управляющие входы каждого коммутатора группы разрядов соединены с соответствующими выходами распределителя импульсов. На фиг.1 показана функциональная схема устройства; на фиг.2 — функциональная схема коммутатора групп старших разрядов для р=2 и n=13.

Преобразователь содержит п-разрядный регистр 1, предназначенный для хранения исходного р-кода Фибоначчи, В коммутаторов группы разрядов

2-1-2- 0, предназначенных для формирования двоичных эквивалентов весов разрядов р-кода Фибоначчи, рас- пределитель импульсов 3, предназначенный для управления процессом преобразования, двоичный сумматор 4, предназначенный для последовательного накопления .двоичных эквивалентов.

На фиг.2 введены следующие обозначения: 5=1-5=4 - элементы И, 6 элементы ИЛИ.

Преобразователь работает следующим образом.

62932 4

ca которых равны соответственно 26, 19 14 и 10 . Вторые входы каждого элемента И 5=1-5=4 соединены с управляющим входом коммутатора групп разрядов. Выход элемента ИЛИ 6 соединен со входом того разряда двоичного сумматора 4, вес которого равен 14 . Выходы каждого элемента И 5=1-5-4 являются входными для следующего коммутатора группы разрядов и соединены с соотl0 ветствующими входами элемента ИЛИ 6 следующего коммутатора группы разрядов и также являются входными для последующих коммутаторов группы разрядов.

Необходимо отметить, что коммутаторы группы младших разрядов могут, в зависимости от длины преобразуемого р-кода Фибоначчи, содержать или искомое число элементов И,и элемент

ИЛИ, или только один элемент ИЛИ °

Формула изобретения

Преобразователь р-кода Фибоначчи в двоичный код, содержащий и-разрядный регистр, распределитель импульсов двоичный сумматор, причем вход и-разрядного регистра является вхо-. дом преобразователя, выход двоичного сумматора является выходом преобразователя, отличающийся тем, что, с цеЛью повышения быстродействия, преобразователь содержит

35 t. коммутаторов группы разрядсв, при,чем первый информационный выход каждого коммутатора группы разрядов соединен с соответствующим входом

3 6

Перед началом преобразования исходный р-код Фи боначчи занОсится в и-разрядный регистр 1, а триггеры двоичного сумматора 4 устанавливаются в нулевое состояние. По приходу первого тактового импульса на распределитель импульсов 3, на первом выходе последнего появляется единичный потенциал, который поступает на управляющий вход коммутатора старшей группы разрядов. Если в п-разрядном регистре 1, в каком либо из подряд идущих, начиная со старших, разрядов записана единица, то на выходе тех коммутаторов группы разрядов, номера которых совйадают с номерами единичных разрядов в двоичном эквиваленте веса данного единичного разряда р-кода Фибоначчи, появится единичный сигнал. При этом необходимо подчеркйуть, что в группе иэ р подряд идущих разрядов р-кода Фибоначчи может находиться только одна единица, что вытекает из определения нормального р -кода Фибоначчи. В двоичном сумматоре 4 происходит сложение полученного двоичного эквивалента с содержанием сумматора.

По приходу второго тактового импульса на втором выходе распределителя импульсов 3 появляется единичный потенциал, который пбступает на коммутатор следующей группы разрядов.

Если в п.-разрядном регистре 1, в ка" ком либо иэ следующих р подряд идущих разрядов, записана единица, то на двоичном сумматоре 4 аналогичным образом происходят сложение двоичного эквивалента веса данного

: единичного разряда р-кода Фибоначчи с содержимым сумматора. На двойчном сумматоре 4 таким образом накапливается сумма.

Операция суммирования двоичных эквивалентов весов единичных разрядов рфкода Фибоначчи продолжается до тех пор, пока не произойдет опрос всех коммутаторов групп разрядов. 45

При этом максимальное колйчество тактов, необходимых для преобразова"1 И ния, будет равно (+ („, а число коммутаторов груйпы разрядов t. onpepenhexca из неравенства 2 Ь (рр (n) . 50

По окончании процесса преобразовани я в дв оичн ом сумматоре 4 будет находиться двоичный эквивалент числа, записанного в р- коде Фибоначчи. Первые входы элементов И 5 1-5 4 . соединены с выходами разрядов, ведвоичного сумматора, второй инфор-. мационный выход каждого коммутатора группы разрядов, кроме коммутатора младшей группы разрядов, соединен с (р+2) входом соседнего коммутатора группы более младших разрядов,(р+1) входы каждого коммутатора группы разрядов соединены с соответствующими единичными выходами и-разрядного регистра, управляющие входы каждого коммутатора группы разрядов соединены с соответствующими выходами распределителя импульсов. Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 439801, кл. G 06 F 5/02, 1974.

662932

Составитель И.Сигалов

Техред 3.Фанта Корректор И. Иуска

Редактор Н.Каменская

Заказ 2701/50 Тираж 779 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, W -35, Раушская наб., д.4/5

Филиал ППП Патент, r.Óèãîðîä, ул.Проектная,4