SU1767492A1 - "gold" proportion code weight sequence generator - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в ЦВМ, функционирующих в кодах золотой пропорции дл  генерации последовательности дробных частей весов кода золотой пропорции. Цель изобретени  - сокращение аппаратурных затрат. Генератор содержит регистр 1 сдвига, мультиплексор 3 и группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2 с соответствующими св з ми. 1 табл., 1 ил.The invention relates to computing and can be used in digital computers operating in the golden ratio codes to generate a sequence of fractional parts of the golden ratio code scales. The purpose of the invention is to reduce hardware costs. The generator contains a shift register 1, a multiplexer 3, and a group of elements EXCLUSIVE OR 2 with corresponding links. 1 tab., 1 Il.

Description

10ten

СWITH

КTO

х|x |

Ю YU

юYu

Изобретение относитс  к вычислительной технике и может быть использовано в ЦВМ, функционирующих в кодах золотой пропорции дл  генерировани  последовательности дробных частей весов кода золотой пропорции.The invention relates to computing and can be used in digital computers operating in the golden ratio codes for generating a sequence of fractional parts of the golden ratio code scales.

Целью изобретени   вл етс  сокращение аппаратурных затрат.The aim of the invention is to reduce hardware costs.

На Чертеже представлена схема генератора последовательности весов кода золотой пр р гУбр ции.The drawing shows a diagram of the generator of the sequence of weights of the code of the golden code.

Генератор содержит регистр 1 сдвига, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2- 1 - 2 N/2, мультиплексор 3, выход 4 генератора , первый и второй тактовые входы 5 и 6 генератора.The generator contains a shift register 1, a group of elements EXCLUSIVE OR 2-1-2 N / 2, multiplexer 3, output 4 of the generator, the first and second clock inputs 5 and 6 of the generator.

Генераци  последовательности дробных частей весов кода золотой пропорции основываетс  аналогично прототипу на следующей зависимости:The generation of the sequence of fractional parts of the scales of the golden proportion code is based, similarly to the prototype, on the following relationship:

аbut

-1-one

+ а 3 +,+ a 3 +,

I дл  четных NI for even N

п P

+ а+ a

-N +1-N +1

fg(«N) fg ("N)

a N дл  нечетных N, где сР - вес N-го разр да кода;a N for odd N, where cP is the weight of the Nth digit of the code;

fg( 0м) - дробна  часть веса кода,fg (0m) - fractional part of the code weight,

N/2-разр дный регистр 1 сдвига предназначен дл  формировани  дробных частей четных весов кода, а совместно с элементами ИСКЛЮЧАЮЩЕЕ ИЛИ 2 - дробных частей нечетных весов кода золотой пропорции. N/2-разр дный мультиплексор 3 предназначен дл  переменной выдачи значений нечетных разр дов выходного кода на выход 4 генератора.The N / 2-bit shift register 1 is designed to form the fractional parts of the even code weights, and together with the EXCLUSIVE OR 2 elements, the fractional parts of the odd weights of the golden ratio code. The N / 2-bit multiplexer 3 is intended for a variable output of odd bits of the output code to the output 4 of the generator.

Следует отметить, что четные разр ды последовательно генерируемых кодов повтор ют свое значение и равны О. Поэтому все четные разр ды выхода 4 соединены с логическим О и формируютс  только нечетные разр ды выходного кода,It should be noted that the even bits of successively generated codes repeat their value and are equal to O. Therefore, all the even bits of output 4 are connected to a logical O and only odd bits of the output code are formed,

Генератор работает следующим образом .The generator works as follows.

В исходном состо нии в регистр 2 сдвига записан нулевой код, и на его входе установлен уровень логической 1. С приходом сигнала по входу 6, поступающего на вход управлени  мультиплексора 3,Код 10000...О, сформированный на входе логической 1 генератора и выходах разр дов регистра 1 сдвига, который присутствует на втором информационном входе мультиплексора 3, поступает на выход 4 генератора . С приходом нового сигнала по входу 6 код 10000...О, сформированный на выходах группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2, поступает на выход 4 генератора. Затем сIn the initial state, the zero code is written to the shift register 2, and the logic level 1 is set at its input. With the arrival of a signal from input 6, input to the control input of multiplexer 3, Code 10000 ... O, formed at the input of logical 1 generator and outputs the bits of the shift register 1, which is present at the second information input of the multiplexer 3, is fed to the output 4 of the generator. With the arrival of a new signal at input 6, the code 10000 ... O, formed at the outputs of a group of elements EXCLUSIVE OR 2, is output to output 4 of the generator. Then with

00

5five

00

5five

00

5five

00

5five

00

5five

приходом сигнала по входу 5, поступающего на вход разрешени  сдвига регистра 1 в сторону младших разр дов, на выходах разр дов регистра 1 сдвига формируетс  новый код 11000...О, а на выходах группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 2 - код 0100...0. С приходом сигналов на вход 6 вначале код 1100...О, а затем код 0100...О поступают через мультиплексор 3 на выход 4 генератора.the arrival of the signal at input 5 arriving at the input of the shift resolution of register 1 towards the lower bits, the outputs of the bits of the register of shift 1 form a new code 11000 ... O, and the outputs of the group of elements EXCLUSIVE OR 2 - code 0100 ... 0 . With the arrival of signals at input 6, the first code is 1100 ... O, and then the code 0100 ... O is received through multiplexer 3 to output 4 of the generator.

Дальнейша  работа генератора происходит аналогично и иллюстрируетс  таблицей дл  четной максимальной разр дности N-выходного кода.Further operation of the generator is similar and is illustrated by a table for an even maximum size of the N-output code.

Кроме сокращени  аппаратурных затрат возможно либо увеличение быстродействи  генератора, либо использование в нем менее быстродействующего регистра сдвига.In addition to reducing hardware costs, it is possible to either increase the speed of the generator or use a less high-speed shift register in it.

Claims (1)

Формула изобретени  Генератор последовательности весов кода золотой пропорции, содержащий регистр сдвига, мультиплексор и группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. причем вход разрешени  сдвига регистра сдвига и управл ющий вход мультиплексора соединены соответственно с первым и вторым тактовыми входами генератора, выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединены соответственно с входами разр дов первого информационного входа мультиплексора , выходы разр дов выхода которого  вл ютс  выходами нечетных разр дов выхода генератора, выходы четных разр дов выхода которого соединены с входом логического нул  генератора, вход логической единицы генератора соединен с входом первого разр да второго информационного входа мультиплексора, с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с информационным входом регистра сдвига, выход первого разр да которого соединен с вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выход второго разр да регистра сдвига соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, отличающийс  тем, что, с целью сокращени  аппаратурных затрат, выход первого разр да регистра сдвига соединен с вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с входом второго разр да второго информационного входа мультиплексора, выход второго разр да регистра сдвига соединен с первым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с входом третьего разр да второго информационного входа мультиплексора, выход к-го разр да регистра сдвига (k 3- N/2-1, N - разр дность кода) соединен сClaims Inventory The sequence generator of weights is the golden ratio code, which contains the shift register, multiplexer, and group of elements EXCLUSIVE OR. the shift enable input of the shift register and the control input of the multiplexer are connected respectively to the first and second clock inputs of the generator, the outputs of the EXCLUSIVE OR elements are connected respectively to the bits of the first information input of the multiplexer whose outputs of the output bits of the generator are odd , the outputs of even bits of the output of which are connected to the input of the logical zero of the generator, the input of the logical unit of the generator is connected to the input of the first bit of the second with the first input of the first element EXCLUSIVE OR group and the information input of the shift register, the output of the first bit of which is connected to the second input of the first element EXCLUSIVE OR group, the output of the second bit of the shift register is connected to the first input of the second element EXCLUSIVE OR group , characterized in that, in order to reduce hardware costs, the output of the first bit of the shift register is connected to the second input of the second element EXCLUSIVE OR group and to the input of the second bit in the second information input of the shift register is connected to the first input of the third element EXCLUSIVE OR group and the input of the third bit of the second information input of the multiplexer, the output of the k-th bit of the shift register (k 3-N / 2-1, N - code width) is connected to первым входом (k+1)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, с вторым входом k-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с входом (k+1)-ro разр да второго информационного входа мультиплексора, выход N/2 разр да регистра сдвига соединен с вторым входом соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы.the first input (k + 1) -ro of the EXCLUSIVE OR group element, with the second input of the k-ro element EXCLUSIVE OR group and with the (k + 1) -ro input of the second multiplexer information input, the output of the shift register N / 2 is connected with the second input of the corresponding element EXCLUSIVE OR group.