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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к-вычислительной технике и предназначенодля вычисления квадратов чисел Фибоначчи в специализированных вычислителях, работающих в коде Фибоначчи Р 1. Целью изобретения является упрощение устройства. Устройство содержит блок 1 элементов И, элемент ИЛИ 2 и преобразователь 3 унитарного кода в единичный код с соответствующими связями . 1 ил. 1 табл. .

„,SU„„16441 (51)5 G 06 F 7/49

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

flPH ГКНТ СССР (21 ) 4621 603/2 4 (22) 19.12. 88 (46) 23. 04. 91. Бюл. N - 15 (71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института (72) И.В,Матюшенко (53) 681. 325 (088 ° 8) (56) Авторское свидетельство СССР

11 911520, кл. G 06 Р 7/552, 1979.

Авторское свидетельство СССР

h 1553972, кл. G 06 F 7/49, 1988.

2 (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В

КВАДРАТ (57) Изобретение относится к вычислительной технике и предназначено. для вычисления квадратов чисел Фибоначчи в специализированных вычислителях, работающих в коде Фибоначчи P = 1.

Целью изобретения является упрощение устройства. Устройство содержит блок

1 элементов И, элемент ИЛИ 2 и преобразователь 3 унитарного кода в единичный код с соответствующими связями. 1 ил. 1 табл.

1644130 ся элементами двух коммутаторов, мас1кирует нулями четные или нечетные разряды поступившего íà его информационный вход кода.

5 г

Дополнительный положительный эфf5 фект изобретения заключается в повышении быстродействия.

2)з (5 16 У (В )9 (1О

У и/и х

Вес числа

J L

2 3 5

О. О О О О 0 О о о о о о о о

О О О О О О

О О . 1 О О 0 0

1 О 0 О 1 0 0

О О 1 О О 0 1

9

64

169 о о о

О О о о о о о о о о

О О

1 1

2 1 з

5 1 в з

Изобретение относится к области вычислительной техники и может быть использовано для формирования квадратов чисел Фибоначчи в специализированных вычислителях, работающих в

1-коде Фнбоначчи.

Цель изобретения — упрощение устрой ства.

На чертеже представлена схема уст- 10 рой ств а.

Устройство содержит блок 1 элементов И, элемент ИЛИ 2, преобразователь 3 унитарного кода в единичный код, вход 4 устройства, выходы 5.15. (2п+1) разрядов выхода устройства (n - разрядность входа), вход 6 нулевого потенциала устройства.

Алгоритм работы устройства, вытекающий из анализа данных таблицы кодов квадратов чисел Фибоначчи в Р=1 коде Фибоначчи, заключается в следующем.

Маркерный код текущего. значения аргумента числа Фибоначчи в унитар-. ном коде преобразуется в единичный код. Определяется четность позиции текущего значения аргумента. Разряды единичного кода противоположной четности маскируются нулями. Разрядность полученного кода удваивается путем "прореживания" его разрядов разрядами с нулевым состоянием. При этом для младшего разряда кода результата нет необходимости вводить маскирование. Его состояние определяется состоянием младшего разряда единичного кода.

Преобразователь 3 преобразует унитарный код Х в единичный код Y сог- 4О ласно выражению I, .= Х, Y, +1Элемент ИЛИ 2, входы которого соединены с четными разрядами входа 4, определяет четность позиции маркера в коде аргумента. 45

Блок 1 содержит (п-1)двухвходовых элементов И, которые по сути являютВыход блока I элементов И образует старшие нечетные разряды выхода 5, четные разряды которого подключены к входу 6 устройства, a младший разряд образован младшим разрядом выхода преобразователя 3.

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

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

И являются выходами нечетных разрядов выхода устройства, входы четных разрядов входа устройства соединены соответственно с входами элемента

ИЛИ, выходы разрядов, кроме младшего, выхода преобразователя унитарного кода в единичный код соединены соответственно со входами разрядов первого входа блока элементов И, прямой и инверсный выходы элемента ИЛИ соединены с входами соответственно нечетных и четных разрядов второго входа блока элементов И. !