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

1а746505 А-Н И ОПИС Е ИЗОБРЕТЕНИЯ Союз Советских(51)м, Кл. С 06 Р 7/38 Государственный комитет СССР но лелам изобретений и открытииДата опубликования описания 070780(54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ДВОИЧНЫХ ЧИСЕЛ В ТРЕТЬЮ СТЕПЕНЬ Изобретение относится к вычислительной технике, может быть использовано в различных цифровых функциональных преобразователях,По основному авт. свид. 9 491129 известно устройство для возведения двоичных чисел в третью степень, содержащее двоичный счетчик, элементы задержки,два сумматора, группы элементов И,причем входная шина устройства соединена через два элемента задержки с одним из входов первой группы элементов И,другие входы которых подключены к выходам первого сумматора, а выходы - к одним из входов второго сумматора, выход второго элемента задержки подключен к одним из входов второй группы элементов И, другие входы которых соединены с выходами двоичного счетчйка, а выходы - с одними из входов первого сумматора, входная шина соединена с входом второго сумматора и с одними входами третьей группы элементов И, другие входы которых соединены с выходам двоичного счетчика, а выходы - с другими входами первого сумматора, выход первого элемента задержки подключен также к входу двоичного счетчикаОднако известное устройство имеетограниченные Функциональные возможности, так как в нем не может бытьвычислена функция уГхаЦелью изобретения является расширение функциональных возможностей эасчет возможности извлечения корнятретьей степени иэ параллельногодвоичного кода,Поставленная цель достигается тем,что в устройство для возведения двоичных чисел в третью степень введеныгенератор импульсов, элемент И, схемасравнения, первая группа входов которой соединена с информационнымвходом устройства, вторая группавходов - с выходами второго сумматора, а выход подключен к первому входу элемента И, второй вход которогосоединен с выходом генератора импульсов, а выход - с соответствующимивходами второго сумматора, второгоэлемента задержки и с одними иэ входов элементов И третьей группы,На Фиг, 1 используется принципвзаимно-обратимости функций У = Х ИУ АХ (Фиг, 1), т,е, симметричностиэтих функций относительно биссектрисы первого и третьего координатныхуглов. Из этих графикон видно, чтодля того чтобы при данном аргументеОХ найти его корень третьей степени,т,е. ХУ, необходимо отыскать такой .аргумент ОХ 2(ОХ 2 ОХ), третья степенькоторого Х У была, бы равна первоначальному. аргументу ОХ, т,е. ХУ=/ХУ = ОХпри этом Х 2 У 2 УН Х - - ОХ 2Таким Образом ОХ = -ХУ, На фиг,2 блок схема предлагаемого устройства.Устройство содержит информационный вход 1, схему 2 сравнения, элемент И 3, генератор 4 импульсов, двоичный счетчик 5, сумматоры 6-7, груп пы элементов И,8-10, элементы 11-12задержки,Устройство работает следующим образом,В начальном состоянии двоичныйсчетчик 5, сумматоры 6-7 установленын 0, Йа вход 1 подается нулевойкод, схема 2 сравнения фиксирует равенство сравниваемых кодов (входногои кода с сумматора 7) и выдает на выход сигнал 10 ф, закрынающий элемент И 3 по первому входу, Как только на вход 1 поступает параллельныйкод Ь) иэ которого неоходимо извлечькорень третьей степени, схема сравнения зафиксирует неравенство кодов йи нулевого кода, записанного н сумматоре 7, и выдает на свой выход сигнал 1, Этот сигнал откроет элемент И 3, через который начнут про"ходить импульсы от генератора импульсов 4, Приходом первого импульса отгенератора импульсов к содержимомусумматора 7 прибавляется 1, асодержимое двоичного счетчика 5 передается через группу элементов И 10(третья группа) и прибавляется к содержимому сумматора б. Входной импульс проходит через элемент 12 задержки и открынает группу элементовИ 9,(вторая группа) через которые содержимое двоичного счетчика 5 передается на вход сумматора б со сдвигом на один разряд влево.Таким образом, к предыдущему значению в сумматоре б прибавляетсяутроенное содержимое двоичного счетчика 5. Затем входной импульс проходит через элемент задержки, прибавляет 11 младаего разряда к содержимому двоичного счетчика и открывает группу элементов И 8 (первая груп"па), разрешая передачу кода с выходасумматора б на вход сумматора 7 сосдвигом на Один разряд влево. Послепоступления я; импульсоВ в ДВОичнОМсчетчике 5 и в сумматоре 7 накапливаются значения величин Й; и И, соответственно,Код числа Исравнивается с исход,Мным кодом Мсхемой сравнения. Принекотором конкретном значении и 2Ю 2 и) последовательного кода Й;окажется, чт 1 о третья степень этогочисла т,е, ы = И, равна исходному2 фпараллельному коду И;, т,е, Ы =Из=зИ, При этом схема сравнения зафик 2 215сирует равенство кода И н сумматоре7 и кода И с единичных входов и выдаст на свой выход сигнал 01, Сигнал0с выхода схемы сравнениязакроет элемент И 3 и тем саьим прекратит прохождение импульсов, Код Я22 О зафиксированный н двоичном счетчике5, будет .корнем третьей степени извходнрго параллельного двоичного кодаИ, те И, ="ИТаким образом, предложенное уст 5 ройство позволило расширить функциональные всзможности известного устройства без значительных аппаратурных затрат,формула изобретения 55 Р 491129, кл, 5 06 Г 7/38, 1974,35 40 45 50 Устройство для возведения двоичных чисел в третью степень по авт,саид. Р 491129, о т л и ч а ю щ е ес я тем, что, с целью расширенияфункциональных возможностей за счетвоэможности извлечения корня третьейстепени из параллельного двоичногокода, в устройство нведены генераторимпульсов, элемент И, схема сравнения,первая группа входов которой соединена с информационным нходом устройства, вторая группа входов - с выходами второго сумматора, а выход подключен к первому входу элемента И,второй вход которого соединен с выходом генератора импульсов, а выходс соотнетствующими входами второгосумматора, второго элемента задержкии с одними из входов элемента И третьей группы,Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРЗакаэ 3944/38 Тираж 751 Ж НИ одлисно лиал П Патент, г. Ужгород, ул, Проектна