Устройство для возведения двоичных чисел в третью степень

 

1 ч >746505 А- Й И

ОПИС Е

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

/ ф Р

/б =

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву М 491129 (22) Заявлено 230378 (21) 2594173/18-24 с присоединением заявки ¹â€”

{51)М. Кл.

G 08 P 7/38

Государствеимый комитет

СССР мо лелам изобретений и открытии (23) Приоритет

Опубликовано 070780. Бюллетень ¹ 25 (53) УДК 681,325 (088, 8) Дата опубликования описания 0707.80 (72) Автор изобретения

В, Ф, Примис кий (71) Заявитель

Всесоюзный научно-исследовательский институт аналитического приборостроения (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ДВОИЧНЫХ

ЧИСЕЛ В ТРЕТЬЮ СТЕПЕНЬ i

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

Однако известное устройство имеет ограниченные функциональные возможности, так как в нем не может быть вычислена функция у - /х а

Целью изобретения является расширение функциональных возможностей эа счет возможности извлечения корня третьей степени иэ параллельного двоичного кода, Поставленная цель достигается тем, что в устройство для возведения двоичных чисел в третью степень введены генератор импульсов, элемент И, схема сравнения, первая группа входов которой соединена с информационным входом устройства, вторая группа входов - с выходами второго сумматора, а выход подключен к nepal входу элемента И, второй вход которого соединен с выходом генератора импульсов, а выход - с соответствующими входами, второго сумматора, второго элемента задержки и с одними иэ входов элементов И третьей группы, На фиг, 1 используется принцип взаимно-обратимости функций У = Х и з

Y 4(X (фиг, l) т,е, симметричности

746505

4 этих функций относительно биссектри. сы перв or о и третье го к оордин атных углов. Из этих графикон видно, что для того чтобы при данном аргументе

ОХ„ найти его корень третьей степени, т.е. Х»У« необходимо отыскать такой . аргумент ОХ (ОХ2<ОХ„), третья степень которого Х<У была, бы равна первоначальному аргументу ОХ„, т.е. Х У =

X»Y» = ОХ„, при этом Х 2 = Y» X„=0X

Таким Образом ОХ = Х„У», На фиг,2блок схема предлагаемого устройства.

Устройство содержит информационный вход 1, схему 2 сравнения, элемент И 3, генератор 4 импульсов, двоичный счетчик 5, сумматоры 6-7, груп° пы элементов И.8-10, элементы 11-12 задержки, Устройство работает следующим образомм, В начальном состоянии двоичный счетчик 5, сумматоры 6-7 установлены н О . Йа вход 1 подается нулевой код, схема 2 сравнения фиксирует равенство сравниваемых кодов (входного и кода с сумматора7) и выдает на выход сигнал О, закрынающий элемент 1» 3 по первому входу. Как только на вход 1 поступает параллельный код Ь) иэ которого неоходимо извлечь корень третьей степени, схема сравнения зафиксирует неравенство кодов ))» и нулевого кода, записанного н сумматоре 7, и выдает на свой выход сигнал 1, Этот сигнал откроет элемент И 3, через который начнут про" ходить импульсы от генератора импульсов 4, Приходом первого импульса от генератора импульсов к содержимому сумматора 7 прибавляется 1, a содержимое двоичного счетчика 5 передается через группу элементов И 10 (третья группа) и прибавляется к содержимому сумматора б. Входной импульс проходит через элемент 12 задержки и открынает группу элементов

И 9,(вторая группа) через которые содержимое двоичного счетчика 5 передается на вход сумматора б со сдвигом на один разряд влево.

Таким образом, к предыдущему значению в сумматоре б прибавляется утроенное содержимое двоичного счетчика 5, Затем входной импульс проходит через элемент задержки, прибавляет 1 младаего разряда к содержимому двоичного счетчика и открывает группу элементов И 8 (первая груп- формула изобретения

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

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

55 9 491129, кл. G 06 F 7/38, 1974, па), разрешая передачу кода с выхода сумматора б на вход сумматора 7 со сдвигом на адин разряд влево. После поступления м импульсов н двоичном счетчике 5 и s сумматоре 7 накапливаются значения величин Й; и N > соответственно, Код числа И„ сравнивается с исход.М ным кодом N ñõåìîé сравнения. При некотором конкретном значении N2 (N2< N») последовательного кода N окажется, чт а третья степень этого числа т.е, N = N, равна исходному

2 параллельному коду N т,е, N =N3= N» При этом схема сравнения зафик2 2

15 сирует равенстно кода N н сумматоре

7 и кода N» c единичных входон и выЯ даст на свой выход сигнал 0, Сигнал О с выхода схемы сравнения закроет элемент И 3 и тем садним прекратит прохождение импульсов, Кад N

20 зафиксированный н двоичном счетчике

5, будет .корнем третьей степени из входнрго параллельного двоичного кодаN«zе И, ="Я

Таким образам, предложенное уст 5 ройство позволило расширить функцио нальные всзможнасти известного устройства без значительных аппаратурных затрат.