SU1658390A1

SU1658390A1 - Code converter

Info

Publication number: SU1658390A1
Application number: SU884472421A
Authority: SU
Inventors: Александр Иванович Черняк; Виктор Петрович Малиночка; Александр Евстигнеевич Андреев
Original assignee: Специальное Конструкторско-Технологическое Бюро "Модуль" Винницкого Политехнического Института
Priority date: 1988-08-09
Filing date: 1988-08-09
Publication date: 1991-06-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано дп построени специализированных вычислительных устройств. Цель изобретени расширение области применени за счет преобразовани кода золотой пропорции в код Фибоначчи. Преобразователь кодов, имеющий входы разр дов первого информационного входа 1.входы разр дов второго информационного пхода 2, выходы разр дов выхода 3, вход 4 задани режим, содержит коммутатор 5 и сумматор 6 кодов Фибоначчи. 1 ил., 1 таблThe invention relates to computing and can be used dp build specialized computing devices. The purpose of the invention is to expand the scope by converting the golden ratio code into the Fibonacci code. A code converter having inputs of bits of the first information input 1. inputs of the bits of the second information flow 2, outputs of the bits of output 3, input 4 of the task mode, contains a switch 5 and an adder 6 of the Fibonacci codes. 1 dw., 1 tabl

Description

In 1.IH .In 1.IH.

i.n-г l .a-3- 13.i.n-g l .a-3-13.

гг- tiyr-ti

-12-12

-3.3-3.3

-3.-3.

-З.п-2Z.p-2

-З-п-1 In.-Z-n-1 In.

(Л(L

СWITH

ll 2 .Z- 2Jгмll 2 .Z- 2Jgg

г.п-г.gp-g

Z/.J1л Z / .J1l

Ь .B.

о елabout ate

00 GJ О О00 gj o o

Изобретение относитс к вычислительной технике и может быть использовано в арифметических устройствах ЭВМ.The invention relates to computing and can be used in computer arithmetic devices.

Целью изобретени вл етс расширение области применени за счет преобразовани кода золотой пропорции в код Фибоначчи.The aim of the invention is to expand the scope by converting the golden ratio code into the Fibonacci code.

На чертеже представлена схема преобразовател кодов.The drawing shows a diagram of the converter codes.

Преобразователь содержит входы 1.1-1.п разр дов первого информационного входа преобразовател , входы 2.1-2.П разр дов второго информационного входа преобразовател , выходы 3.1-З.п разр дов выхода преобразовател , вход 4 задани режима преобразовател , коммутатор 5 и сумматор 6 кодов Фибоначчи.The converter contains inputs 1.1-1.p of the bits of the first information input of the converter, inputs 2.1-2.P bits of the second information input of the converter, outputs 3.1-Z.p of the bits of the converter output, input 4 of the settings of the converter mode, switch 5 and adder 6 Fibonacci codes.

Сумматор 6 кодов Фибоначчи может быть реализован известным способом.The adder 6 Fibonacci codes can be implemented in a known manner.

Сущность и физическа возможность преобразовани параллельного кода золотой пропорции в параллельный код Фибоначчи заключаетс в следующем.The nature and physical ability to convert a parallel golden ratio code into a parallel Fibonacci code is as follows.

Р д 1 - чисел Фибоначчи образуетс согласно выражени :Rd 1 - Fibonacci numbers are formed according to the expression:

ф (п) f (n)

0при п О0 when p About

1при п О1pr p about

(D(D

(f (n-1) + р (п-2) при )(f (n-1) + p (p-2) with)

и имеет вид 1,1,2,3,5,8,13,21,...and has the form of 1,1,2,3,5,8,13,21, ...

Известно, что существует р д чисел Люка , в котором каждое число также равно сумме двух предыдущих, однако начальные услови р да есть 2 и 1.It is known that there is a series of Luke numbers in which each number is also equal to the sum of the two previous ones, however, the initial conditions are yes 2 and 1.

Р д чисел Люка образуетс согласноR d Luke numbers are formed according to

выражени :expressions:

0при Цп) 2 при п 0;0 when Cp) 2 with n 0;

1при п 1;1 when n 1;

.Цп-1) + Цп-2)при п 0 (2) и имеет вид 2,1,3,4,7,11,18,29,49.... Cp-1) + Cp-2) with n 0 (2) and has the form 2,1,3,4,7,11,18,29,49 ...

Известна также св зь степеней золотой пропорции с числами Люка дл положительных п, котора выражаетс в следующем:Also known is the relationship of the degrees of the golden proportion with Luke numbers for positive n, which is expressed in the following:

L (п)L (n)

дл четных п - о + а (дп нечетных п - о - а п(3)for even n - o + a (dp odd n - o - a p (3)

где а - основание системы счислени золотой пропорции:where a is the base of the number system of the golden proportion:

а -4р 1,618.... п - номер разр да кода.a -4p 1.618 .... n is the number of the bit code.

Произведем вычитание чисел Фибоначчи р (п) из чисел Люка Цп). Результат представлен в таблице.Perform the subtraction of the Fibonacci numbers p (n) from the Luc Cp numbers). The result is presented in the table.

Из таблицы видно,что начина с The table shows that starting with

результат вычитани вл етс р дом чисел Фибоначчи pi (п).the result of the subtraction is a series of Fibonacci numbers pi (n).

Таким образом, при преобразовании кода золотой пропорции в 1 - код Фибоначчи необходимо сложить два кода, первыйThus, when converting the golden ratio code to 1, the Fibonacci code needs to add two codes, the first

код вл етс кодом Фибоначчи, содержащим единицы в тех же разр дах, что и исходный код золотой пропорции, второй код вл етс тем же кодом, сдвинутым на два разр да в сторону младших разр дов.the code is a Fibonacci code containing units in the same bits as the source code of the golden ratio, the second code is the same code shifted two bits in the direction of the lower bits.

При этом учитыва , что разр ды счетными номерами кода расположены через один разр д друг от друга, и также разр ды с нечетными номерами расположены через один разр д друг от друга, общие суммы а пAt the same time, taking into account that the bits with counting code numbers are located one bit from each other, and also bits with odd numbers are located one bit from each other, total sums

дл четных п, а также дл нечетных п не превышают единицы. Это следует из того свойства кодов золотой пропорции, что при минимальной форме кода вес старшего разр да больше любого кода, записанного вfor even n, and also for odd n, do not exceed one. This follows from the property of the golden ratio codes, that with the minimum code form, the weight of the most significant bit is greater than any code written in

младших разр дах. Учитыва то, что в коде золотой пропорции могут встречатьс единицы , как в четных так и нечетных номерах разр дов, обща погрешность преобразовани кода золотой пропорции с положительными значени ми п будет равна разности суммы дл нечетных номеров разр дов и суммы а п дл четных номеров разр дов .younger bits Taking into account that in the golden ratio code there can be units in both even and odd bit numbers, the total error of converting the golden proportion code with positive values of n will be equal to the difference of the sum for odd bit numbers and the sum of a n for even numbers of bits Dov.

Дл преобразовани параллельного кода золотой пропорции в параллельный код Фибоначчи необходимо сложить параллельный код золотой пропорции с этим же кодом , сдвинутым на два разр да в сторону младших разр дов по правилам сложени To convert a parallel golden ratio code into a parallel Fibonacci code, it is necessary to add a parallel golden ratio code with the same code, which is shifted by two bits to the lower bits, according to the rules of addition

кодов Фибоначчи, а сумма единиц с весом разр дов а п будет меньше единицы и в преобразовании может не участвовать (не учитыватьс ).Fibonacci codes, and the sum of the units with the weight of bits and n will be less than one and may not be involved in the conversion (not taken into account).

Рассмотрим работу преобразовател Consider the work of the converter

кодов. При выполнении операции сложени на вход 4 подаетс единичный сигнал, который управл ет работой коммутатора 5 и подключает входы 2.1 ...2.п к входам сумматора 6, который производит аналогичные аналогу сложени кодов Фибоначчиcodes. When performing the add operation, a single signal is fed to the input 4, which controls the operation of the switch 5 and connects the inputs 2.1 ... 2.p to the inputs of the adder 6, which produces analogous to the analogue of the Fibonacci codes

При выполнении операции преобразовани параллельного кода золотой пропор- циии в параллельный код Фибоначчи на вход 4 поступает нулевой сигнал, который управл ет коммутатором 5 и входы 1.3 ..1.п подключает к входам сумматора 6, который производит сложение и формирует на выходах 3.1-3.п результат преобразовани .When performing the operation of converting the parallel golden ratio code to the parallel Fibonacci code, input 4 receives a zero signal, which controls the switch 5 and inputs 1.3 ..1.p connects to the inputs of the adder 6, which performs addition and forms output 3.1-3 .n transform result.

Claims

The code converter comprising a switch and a Fibonacci adder, the inputs of the bits of the first information input of the converter are connected to the inputs of the corresponding input bits of the first term of the Fibonacci code adder, the outputs of the sum of which bits are the outputs of the corresponding converter output bits, the inputs of bits the second information input of which is connected to the inputs of the corresponding bits of the first information input of the switch, the outputs of the output bits of which are on respectively connected to the inputs

five

of the second term of the adder of the Fibonacci codes, characterized in that, in order to expand the scope by converting the golden ratio code into the Fibonacci code, the inverter mode setting input is connected to the control input of the switch, the inputs of the two most significant bits of the second information input of which connected to the input of the zero potential of the converter, the inputs of the bits of the first information input of which are connected with a shift of two bits in the direction of the lower bits with the inputs of bits V switch information input.