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

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИ О А 16 РЕСПУБЛ 7(30 сН 1 Н ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР Я АНИЕ ИЗОБ СТВ СВИД АВТОРС 2 ОВА(54) ПР (57) Иэ ной те 4 тносит нных иэобр али нол структорсколь" Винницк утаП. Малиночка тв. ти за сч орци ь код инфо нения й проп В преобкодимеюмаци азователв первогоды раэря ы разрядо ода 1, вхо ЦИОННОГО да 3, вхОд утатор 5 и ил, 1 табл дов втовыходы режим.6 кодов входа 4 зада сумма азрядов одержит Фибонач ИХ 3 л. и(71) Специальное кгическое бюро "Моитехнического инст(56) Авторское свидйг 1411735, кл. 6 06Авторское свидМ 1566486, кл. Н 03 ельство СССР 7/49, 1987. ельство СССРМ 7/30, 21.07.8 обретени хнике и мо остроения спе льных устро сширение об раэования Фибоначч щий вход онного вх ого информа выхоКОДОВ ся к вычислител ИСПОЛ ЬЭОВдНО ДЛи-но разряда кода,Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах ЭВМ.Целью изобретения является расширение области применения за счет преобразования кода золотой пропорции в код Фибоначчи,На чертеже представлена схема преобразователя кодов.Преобразователь содержит входы 1,1 - 1,и разрядов первого информационного входа преобразователя, входы 2,1 - 2.п разрядов второго информационного входа преобразователя, выходы 3,1 - З,п разрядов выхода преобразователя, вход 4 задания режима преобразователя, коммутатор 5 и сумматор 6 кодов Фибоначчи. Сумматор 6 кодов Фибоначчи может быть реализован известным способом.Сущность и физическая возможность преобразования параллельного кода золотой пропорции в параллельный код Фибоначчи заключается в следующем,Ряд 1 - чисел Фибоначчи образуется согласно выражения; О при п 0р (и) = (1)1 при п=О р 1 (п - 1) + р 1(п - 2) при и 0 ) и имеет вид 1,1,2,3,5,8,13,21,Известно, что существует ряд чисел Люка, в котором каждое число также равно сумме двух предыдущих, однако начальные условия ряда есть "2" и "1",Ряд чисел Люка образуется согласно выражения;0 при псО; Цп) 2 при и=0; 1 при и=1; Цп - 1) + Цп - 2) при и0 (Ы) и имеет вид 2,1,3,4,7,11,18,29,49Известна также связь степеней золотой пропорции с числами Люка для положительных п, которая выражается в следующем: для четных и - Р + а3 (и)= я нечетных и - ад - а " (3) где а - основание системы счисления эолотой пропорции: 5 Ю 15 20 25 30 35 40 45 50 Произведем вычитание чисел Фибоначчи р (и) иэ чисел Люка Ци). Результат представлен в таблице,Из таблицы видно, что начиная с и=2 результат вычитания является рядом чисел Фибоначчи р 1 (и)Таким образом, при преобразовании кода золотой пропорции в 1 - код Фибоначчи необходимо сложить два кода, первый код является кодом Фибоначчи, содержащим единицы в тех же разрядах, что и исходный код золотой пропорции, второй код является тем же кодом, сдвинутым на два разряда в сторону младших разрядов.При этом учитывая, что разряды с четными номерами кода расположены через один разряд друг от друга, и также разряды с нечетными номерами расположены через один разряд друг от друга, общие суммы а " для четных и, а также для нечетных и не превышают единицы, Это следует из того свойства кодов золотой пропорции, что при минимальной форме кода вес старшего разряда больше любого кода, записанного в младших разрядах. Учитывая то, что в коде золотой пропорции могут встречаться единицы, как в четных так и нечетных номерах разрядо 6, общая погрешность преобразования кода золотой пропорции с пОложительными значениями и будет равна разности суммы для нечетных номеров разрядов и суммы а для четных номеров разрядов,Для преобразования параллельного кода золотой пропорции в параллельный код Фибоначчи необходимо сложить параллельный код золотой пропорции с этим же кодом, сдвинутым на два разряда в сторону младших разрядов по правилам сложения кодов Фибоначчи, а сумма единиц с весом разрядов а " будет меньше единицы и в преобразовании может не участвовать (не учитываться),Рассмотрим работу преобразователя кодов. При выполнении операции сложения на вход 4 подается единичный сигнал, который управляет работой коммутатора 5 и подключает входы 2.12.и к входам сумматора 6, который производит аналогичные аналогу сложения кодов Фибоначчи При выполнении операции преобразования параллельного кода золотой пропорциии в параллельный код Фибоначчи на вход 4 поступает нулевой сигнал, который управляет коммутатором 5 и входы 1,3,.1.и подключает к входам сумматора 6, который производит сложение и формирует на выходах 3,1 - З,и результат преобразования,1658390 оставитель А.Клюе ехред М.Моргентал ктор М,Кучерявая едактор В,Б Тираж 466 Подписноеосудэрственного комитета по изобретениям и открытиям при Г КН 113035, Москва, Ж, Раушская наб., 4/5 каз 1722 ВНИИП од, ул Гэгэринэ 101 Производс ег ннс-издательский комбинат "Патент", г. Формула изобретения Преобразователь кодов, содержащий коммутатор и сумматор кодов Фибоначчи, причем входы разрядов первого информационного входа преобразователя соединены с входами соответствующих разрядов входа первого слагаемого сумматора кодов Фибоначчи, выходы разрядов суммы которого являются выходами соответствующих разрядов выхода преобразователя, входы разрядов второго информационного входа которого соединены с входами соответствующих разрядов первого информационного входа коммутатора, выходы разрядов выхода которого соединены с входами соответствующих разрядов входа второго слагаемого сумматора кодов Фибоначчи, о т л ич а ю щ и й с я тем, что, с целью расширения области применения эа счет преобраэова ния кода золотой пропорции в код Фибоначчи, вход задания режима преобразователя соединен с управляющим входом коммутатора, входы двух старших разрядов второго информационного входа которого соедине ны с входом нулевого потенциала преобразователя, входы разрядов первого информационного входа которого соединены со сдвигом на два разряда в сторону младших разрядов с входами разрядов вто рого информационного входа коммутатора,