Шифратор фибоначчиевых р-кодов
Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах для представления чисел в пакетных фибоначчиевых 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 группы, тринадцатый вход группы шифратора соединен с шестым входом третьего, пятым входом четвертого и седьмым входом шестого элементов ИЛИ группы, четырнадцатый вход группы шифратора соединен с седьмым входом третьего, шестым входом четвертого и восьмым входом шестого элеяентов ИПИ группы.
