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

Номер патента: 1644130

Автор: Матюшенко

ZIP архив

Текст

)5 С 06 Р 7/4 СТВУ ычислио дляоначчилях,рско- техВ ин ниц корощение т блокпрев еди связя о ССС 1979 СССРГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИ САНИ(71) Специальное конструктонологическое бюро "Модуль"го политехнического институ(56) Авторское свидетельствУ 911520, кл. С 06 Р 7/552,Авторское свидетельствоУ 1553972, кл. С 06 Р 7/49,БРЕТЕНИЯ 4) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ КВАДРАТ(57) Изобретение относится ктельной технике и предназначевычисления квадратов чисел фив специализированных вычислитработающих в коде фибоначчи РЦелью изобретения является упустройства. Устройство содержи1 элементов И, элемент ИЛИ 2образователь 3 унитарного кодяичный код с соответствующимими. 1 ил. 1 табл.1644130 ся элементами двух коммутаторов, маскирует нулями четные или нечетныеразряды поступившего на его информационный вход кода.5 Дополнительный положительный эф фект изобретения заключается в повышении быстродействия. 2135 1 Ь / Е 19 (1 О Вес числа ив 2З3в8 1 )дУ и/и о о о оо о о оо о о оо о о оОО Оо о о о о о о о о О 1 О О О О О О О 1 О 0 0 1 О О О 1 О О О 1 О О0 492564169 1 1з5 1в1 З Изобретение относится к области вычислительной техники и может быть использовано для формирования квадратов чисел фибоначчи в специализи" рованных вычислителях, работающих в 1-коде Фнбоначчи.Цель изобретения - упрощение устройстваа.На чертеже представлена схема уст рой ств а.Устройство содержит блок 1 элементов И, элемент ИЛИ 2, преобразователь 3 унитарного кода в единичный код, вход 4 устройства, выходы 5.1- 5. (2 п+1) разрядов выхода устройства (и - разрядность входа), вход 6 нулевого потенциала устройства.Алгоритм работы устройства, вытекающий из анализа данных таблицы кодов квадратов чисел Фибоначчи в Р=1 коде Фибоначчи, заключается в следующем.Маркерный код текущего. значения аргумента числа Фибоначчи в унитарном коде преобразуется в единичный код. Определяется четность позиции текущего значения аргумента. Разряды единичного кода противоположной четности маскируются нулями. Разрядность полученного кода удваивается путем "прореживания" его разрядов разрядами с нулевым состоянием, При этом для младшего разряда кода результата нет необходимости вводить маскирование. Его состояние определяется состоянием младшего разряда единичного кода.Преобразователь 3 преобразует унитарный код Х в единичный код У сог О ласно выражению 1, = Х,У У,+Элемент ИЛИ 2, входы которого соединены с четными разрядами входа 4, определяет четность позиции маркера в коде аргумента. 45Блок 1 содержит (п)двухвходовых элементов И, которые по сути являютВыход блока 1 элементов И образует старшие нечетные разряды выхода 5, четные разряды которого подключены к входу 6 устройства,а младший разряд образован младшим разрядом выхода преобразователя 3. Формула изобретения Устройство для возведения в квадрат, содержащее блок элементов И, причем выход четных разрядов выхода устройства соединены с входом нулевого потенциала устройства, о т л и - ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит элемент ИЛИ и преобразователь унитарного кода в единичный код, причем входы разрядов входа устройства соединены с входами соответствующих разрядов входа преобразователя унитарного кода в единичный код, выход младшего разряда выхода которого и выходы разрядов выхода блока элементов И являются выходами нечетных разрядов выхода устройства, входы четных разрядов входа устройства соединены соответствейно с входами элемента ИЛИ, выходы разрядов, кроме младшего, выхода преобразователя унитарного кода в единичный код соединены соответственно со входами разрядов первого входа блока элементов И, прямой и инверсный выходы элемента ИЛИ соединены с входами соответственно нечетных и четных разрядов второго входа блока элементов И.

Смотреть

Заявка

4621603, 19.12.1988

СПЕЦИАЛЬНОЕ КОНСТРУКТОРСКО-ТЕХНОЛОГИЧЕСКОЕ БЮРО "МОДУЛЬ" ВИННИЦКОГО ПОЛИТЕХНИЧЕСКОГО ИНСТИТУТА

МАТЮШЕНКО ИГОРЬ ВИЛЕНОВИЧ

МПК / Метки

МПК: G06F 7/49

Метки: возведения, квадрат

Опубликовано: 23.04.1991

Код ссылки

<a href="https://patents.su/2-1644130-ustrojjstvo-dlya-vozvedeniya-v-kvadrat.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для возведения в квадрат</a>

Похожие патенты