Устройство для возведения в квадрат

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ЯО 1553972 1) г, 067/49 7 И ОРСНОМУ СВИДЕТЕЛЬСТВУ СЛ СЛ М еджинт выходом подклю 31браэуой у ведения в равных энаначчи,ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИПРИ ГННТ СССР ИСАНИЕ ИЗО(71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) И.В.Матюшенко(56) Авторское свидетельство СССР1345190, кл. С 06 Г 7/49, 1986.Авторское свидетельство СССР Н 607215. кл. С 06 Г 7/552, 1976, (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ(57) Изобретение относится к вычислительной технике и предназначено для итерационного формирования квадратов чисел Фибоначчи в специализированных выцислителях, работающих в 1 коде Изобретение относится к вычислительной технике и может быть использовано для итерационного формированияквадратов чисел Фибонацци в специализированных вычислителях, работающихв 1-коде Фибонацци,Целью изобретения является расши"рение области применения за счет возведения в квадрат чисел фибоначци,На фиг.1 представлена схема устройства для возведения в квадрат; наФиг.2 - схема схемы сравнения,Устройство (фиг.1) содержит схему1 сравнения, счетный триггер 2, регистр 3 сдвига, элемент И 4, вход 5начальной установки устройства, инФормационный вход 6 устройства, вход7 запуска устройства, тактовый вход фибоначци, Целью изобретения являетсярасширение области применения эа счетвозведения в квадрат чисел фибоначчи,Устройство содержит схему 1 сравнения, счетный триггер 2, регистр 3сдвига, элемент И 4, На входе 6 устройства задается маркерный код текущего значения аргумента. При запускеустройства по входу 7 импульсами тактовой частоты с входа 8 в регистре 3формируется простейший равновесный.код вида 101010, Фиксация результата на выходе 9 происходит при достижении старшей единицы равновесногокода маркера аргумента на входе 6.Результат получается в 1 коде фибонацчи путем прореживания простейшегоравновесного кода кодом единицы0001, 2 ил 1 табл. 8 устройства, выход 9 результатаустройства, вход 10 логической едицы устройства, вход 11 логическогонуля устройства, выход 12 готовносустройства,Схема 1 сравнения (фиг,2) содгруппу элементов К-НЕ 13 и элемеИ 14, выход которого являетсясхемы 1 сравнения, его входычены к выходам элементов И-НЕ 1первые и вторые входы которых оют соответственно первый и вторвходы схемы 1 сравнения. йство (фиг.1) выполняет воквадрат цисел фибоначци, цениям весов 1-кода Фибо1553972 Порядковый номер 1 12345 6 Вес числа 1 2 3 5 8 13 21 34 55 89 144 1 9 25 64 169 100000 101000 100010 101000 100010 101000 0 0 0 С 0 0 С 0 0 1 0 0 С 0 1 1. 0 О 0 0 С 0 О 0 С 0 0 0 С 1 1 3 5 8 13 Устройство работает следующим обр 4 зом.В исходном состоянии на входе 7 запуска устройства присутствует уровень логического нуля, блокирующий пОступление импульсов тактовой частоты с входа 8 на входы синхронизации триггера 2 и регистра 3. По входу 5 у тройства осуществляется предварит льная установка в нулевое состояние т иггера 2 и регистра 3 одиночным и пульсом положительной полярности.На входе 6 устройства задается маркерный код текущего значения аргум нта (позиционный код числа Фибоначч ), При этом на выходе схемы 1 сравн ния появляется уровень логической е иницы, сигнализирующий о неготовности результата к считыванию с выход 9 и разрешарвий запуск устройства,При подаче уровня логической един цы на вход 7 запуска устройства ч рез элемент И 4 на входы синхрони ции триггера 2 и регистра 3 поступ.ют импульсы тактовой частоты с входа 8 устройства, При этом в регистре 3 происходит Формирование простейшего равновесного кода вида 101010,При достижении в процессе сдвига с 1"аршей единицей равновесного кода аданного на входе 6 маркера аргумент на выходе 12 готовности устройства появляется нулевой потенциал, блокирующий поступление импульсов, тактовой чстоты, тем самым Фиксируя результат н выходе 9 устройства и сигнализируя о готовности его к считыванию,Указанный алгоритм работы устройс 1 ва вытекает из анализа таблицы кодов квадратов чисел фибоначчи в р=1 кода Фибоначчи. 5 О 15 20 25 30 35 40 Формула изобретения Устрой тво для возведения в квадрат, содержащее схему сравнения,счетный триггер и элемент И, причеминФормационный вход устройства соеди.нен с первым входом схемы сравнения,выход которой соединен с первым входом элемента И, вход начальной установки устройства соединен с входомустановки в "0 счетного триггера,о т л и ч а ю щ ес е с я тем, что,с целью расширения области примененияза счет возведения в квадрат чиселФибоначчи, оно содержит регистр сдвига, причем вход запуска и тактовыйвход. устройства соединены соответственно с вторым и третьим входамиэлемента И, выход которого соединенсо счетным входом счетного триггераи с тактовым входом регистра сдвига,инФормационный вход и вход установкив0" которого соединены соответственно с. выходом счетного триггера ис входом начальной установки устройства, выход готовности которого сое"динен с выходом схемы сравнения, входлогической единицы устройства соединен с входом младшего разряда второговхода схемы сравнения и является выходом младшего разряда выхода результата устройства, выходы разрядоврегистра сдвига соединены соответственно с входами старших разрядов второго входа схемы сравнения и являютсявыходами старших нечетных разрядоввыхода результата устройства, выходычетных разрядов выхода результатакоторого соединены с входом логического нуля устройства,ираж к СССР И Госуда оизводственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина,7 8 вен113 Подписноеобретениям и открьггиям прРаушская наб д. 4/5 ого комитета по из35, Москва, Ж,