Преобразователь кодов

 

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

COIO3 СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

Is»s Н 03 М 7/30

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1п

1. Л1

1. п-2

1п-3

31

32

3.9

1.3

12

1.1

Хп-2

3 и.!

Зп (21) 4472421/24 (22) 09,08.88 (46) 23.06.91. Бюл. N. 23 (71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) А. И. Черняк, В. П. Малиночка и

А. Е. Андреев (53) 681.3(088.8) (56) Авторское свидетельство СССР йт 1411735, кл. G 06 F 7/49, 1987.

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

N1566486,,кл. Н 03 М 7/30, 21.07.88.

2.1

2.Z

23

Ь!

2.п2n.f

2.п

„., Я) ÄÄ 1658390 А1 (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (57) Изобретение относится к вычислительной технике и может быть использовано для построения специализированных вычислительных устройств. Цель изобретения расширение области применения за счет преобразования кода золотой пропорции в код Фибоначчи. Преобразователь кодов, имеющий входы разрядов первого информационного входа 1. входы разрядов второго информационного flxo+3 2, разрядов выхода 3, вход 4 задания режим. содержит коммутатор 5 и сумматор 6 кодов

Фибоначчи, 1 ил., 1 табл

1658390

Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах ЭВМ.

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

Фибоначчи, На чертеже представлена схема преобразователя кодов.

Преобразователь содержит входы 1.1 — 1.п разрядов первого информационного входа преобразователя, входы 2,1 — 2.п разрядов второго информационного входа преобразователя, выходы 3.1 — 3,п разрядов выхода преобразователя, вход 4 задания режима преобразователя, коммутатор 5 и сумматор

6 кодов Фибоначчи.

Сумматор 6 кодов Фибоначчи может быть реализован известным способом.

Сущность и физическая воэможность преобразования параллельного кода золотой пропорции в параллельный код Фибоначчи заключается в следующем, Ряд 1 — чисел Фибоначчи образуется согласно выражения:

0 при п<0 р1 (и) = (1)

1 при п=О р1 (п — 1) + p> (п — 2) при п>0 ) и имеет вид 1,1,2,3,5,8,13,21,...

Известно, что существует ряд чисел Люка, в котором каждое число также равно сумме двух предыдущих, однако начальные условия ряда есть "2" и "1", Ряд чисел Люка образуется согласно выражения;

0 при п<0;

L(n) 2 при п=0;

1 при п=1;

Цп — 1) + Цп — 2) при и > 0 (u) и имеет вид 2,1,3,4,7,11,18,29,49...

Известна также связь степеней золотой пропорции с числами Люка для положительных п, которая выражается в следующем: для четных n — a" +а

Е (п)= я нечетных и — Р— а (3) где Q — основание системы счисления золотой пропорции: а =- = 1,618.

1+5

2 и — номер разряда кода.

Ю

Произведем вычитание чисел Фибоначчи р (п) иэ чисел Люка L(n). Результат представлен в таблице.

Из таблицы видно, что начиная с п=2 результат вычитания является рядом чисел

Фибоначчи p) (и).

Таким образом, при преобразовании кода золотой пропорции в 1 — код Фибоначчи необходимо сложить два кода, первый код является кодом Фибоначчи, содержащим единицы в тех же разрядах, что и исходный код золотой пропорции, второй код является тем же кодом, сдвинутым на два разряда в сторону младших разрядов.

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

Для преобразования параллельного кода золотой пропорции в параллельный код

Фибоначчи необходимо сложить параллельный код золотой пропорции с этим же кодом, сдвинутым на два разряда в сторону младших разрядов по правилам сложения кодов Фибоначчи, а сумма единиц с весом разрядов а " будет меньше единицы и в преобразовании может не участвовать (не учиты ваться).

Рассмотрим работу преобразователя кодов. При выполнении операции сложения на вход 4 подается единичный сигнал, который управляет работой коммутатора

5 и подключает входы 2.1...2.п к входам сумматора 6, который производит аналогичные аналогу сложения кодов Фибоначчи.

При выполнении операции преобразования параллельного кода золотой пропорциии в параллельный код Фибоначчи на вход 4 поступает нулевой сигнал, который управляет коммутатором 5 и входы 1.3...1.п подключает к входам сумматора 6, который производит сложение и формирует на выходах 3 .1 — 3.п результат преобразования, 1658390

Составитель А.Клюев

Техред М.Моргентал

Редактор В.Бугре»ковэ Корректор М.Кучерявая

Заказ 1722 Тираж 466 Подписное

ВНИИПИ Госуд,<рственного комитета по изобретениям и открытиям при Г VHT СССР

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

Производс«.< »><а. 101

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

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