Шифратор фибоначчиевых р-кодов

Шифратор фибоначчиевых р-кодов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах для представления чисел в пакетных фибоначчиевых P - кодах. Изобретение позволяет расширить область применения за счет шифрации чисел в пакетных фибоначчиевых P - кодах. Это достигается новой организацией связей в шифраторе, содержащем группу элементов ИЛИ 2.1. -2.7. 1 ил.

СВОЗ СОВЕТСНИХ.

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

РЕСПУБЛИН (gg 4 Н 03 М 7/36

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о аа»а» а аа,ааа,а,а,а, 3

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

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

ПРИ ГКНТ СССР (21) 4307904/24-24 (22) 12.08.87 (46) 30.05.89. Бюл. N- 20 (72) .А.В.Ткаченко

{53) 681.3(088.8) (56) Авторское свидетельство СССР

У 945860, кл. G 06 Г 7/36, 1980.

Стахов А.П. Введение в алгоритмическую теорию измерения. M,: Сов. радио, 1977, с. 117.

„.Б0 „„и щ A 1

2 (54) ШИФРАТОР ФИБОНАЧЧИЕВЫХ р-КОДОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах для представления чисел в пакетных фибоначчиевых р-кодах.

Изобретение позволяет расширить область применения sa счет шифрации чисел в пакетных фибоначчиевых р-кодах. Это достигается новой организацией связей в шифраторе, содержащем группу элементов KIH 2.1-2.7.

1 ил.

1483644

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

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

На чертеже представлена схема шифратора фибоначчиевых р-кодов (для п=9, р=2).

Шифратор содержит группу 1 входов, 15 группу элементов ИЛИ 2.1-2.7 и груп» пу 3 выходов °

Любое натуральное и-разрядное число А в фибоначчиевой р-системе счисления представимо следующим многочленом: р! -!

A= Ea

Условие: 25

Р4 аа р- 5- f =1 пРи Г рр(а-!)6 ро

»A- (a„y<(k)» РР(з j); (2)

К= аi -о

Р-< к-i 30 а =0 при l+<(s-j)vA- L. а„ Р(1с) з

3 :0 =-5«

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

Шифратор фибоначчиевых р-кодов, Содержащий группу элементов ИЛИ, при- 55 задает пакетную форму изображений чисел, характеризующуюся наличием пакетов из р следующих подряд единиц,, разделенных не менее чем одним нулем., Мощность и-разрядного пакетного фибоначчиевого р-кода составляет Р(п3= -))=М"„(п), а число единиц в коде

<д™(n) =соР(п-1) +,"(и-р-1) +pHi (n-p-1); и,(1) =...=Я (р) =1.

Сущность изобретения заключается в реализации условия (2).

Шифратор работает следующим об- 45 разом.

На входы группы 1 подается унитарйый код числа, на выходах группы 2

Устанавливается фибоначчиевый код

:числа в пакетной форме. 50 чем выходы. элеменТов ИЛИ группы являются соответствующими выходами группы шифратора, входы с первого по четвертый группы которых соединены с первыми входами соответствующих элементов KIN группы, с пятого по четырнадцатый входы группы шифратора соединены с6ответственно с вторым входом четвертого, первым, вторым и третьим входаии пятого, первым, вторым, третьим и четвертым входами шестого, первым и вторым входами седьмого элементов ИЛИ группы, вторые входы первого, второго и третьего элементов

ИЛИ группы соединены соответственно с четырнадцатым, десятым и двенадцатым входами группы шифратора, о т— л и ч а ю шийся теи, что, с целью расширения области применения за счет шифрации чисел в пакетные фибоначчиевые р-коды, входы с второго по четвертый группы шифратора соединены соответственно с третьими входами третьего, четвертого и первого элементов ИЛИ группы, входы с четвертого по шестой группы шифратора соединены соответственно с четвертыми входами третьего, пятого и первого элементов ИЛИ группы, входы с седьмого по девятый группы шифратора соединены соответственно с пятыми входами шестого, первого и третьего элементов ИЛИ группы, шестой, восьмой, девятый и десятый входы группы шифратора соединены соответственно с четвертыи входом четвертого, шестым входом шестого, пятым входом пятого и третьим входом седьмого элементов ИЛИ группы, одиннадцатый вход группы шифратора соединен с шестыи входом первого и четвертым входом седьмого элементов EIH группы, двенадцатый вход группы шифратора соединен с третьим входом второго и с пятым входом седьмого элементов ИЛИ

l группы, тринадцатый вход группы шифратора соединен с шестым входом третьего, пятым входом четвертого и седьмым входом шестого элементов

ИЛИ группы, четырнадцатый вход группы шифратора соединен с седьмым входом третьего, шестым входом четвертого и восьмым входом шестого элеяентов ИПИ группы.