SU1072042A1 - Устройство дл извлечени корн третьей степени - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КОРНЯ ТРЕТЬЕЙ СТЕПЕНИ, содержащее, счетчикj накапливающий сумматор, о т л и ч а ю щ е е с   тем, что, с целью сокращени  аппаратурных затрат и повьЕЦени  быстродействи , оно содержит делитель на шесть, управл емый делитель частоты, первый и второй Формирователи импульсов, первый и второй элементы И, триггер, ; пр мой выход которого соединен с первым входа м первого элемента И, выход которого соединен с входом делител  на шесть, выход которого соединен со счетиым входом управл емого делител  частоты, вход разрешени  записи которого соединен с входом установки S единицу триггера, входом разрешени  приема информации накапливающего сумматора и выходом первого формировател  импуль сов, вход которого соединен с выходом второго эле меИта И, выходом результата в последовательном коде устройства и счетным входом счетчика, разр дные выходы которого соединены с ВЕЛХОДОМ результата в параллельном коде устройства и соответствукадими разр дными входами накапливающего сумматора, разр дг ые выходы которого соединены cooilветствейно с управл ющими входами управл емого делител  частоты, выход которого соединен с входом установки в нуль триггера, инверсный выход которого соединен с первым вхог, дом второго элемента И, второй вход кОторог о соединен с тактовым входом, s :устройства и входом второго формировател  импульсов, выход которого соединен с вторыгл входом первого элемента И.

Description

Изобретение относитс  к автомат ке , цифровой, вычислительной техник и может быть использовано в вычисл тельных устройствах и системах управлени  . Известно устройство дл  извлечени  корн  третьей степени, Kotoрое содержит два счетчика, элемент задержки,-триггер/ элемент И, элемент ИЛИ, накапливающий сумматор, шину установки в единичное состо ние и формирователь импульсов ij. Недостатками устройства  вл к1тс сложно-сть его реализации и низкое быстродействие. Устройство не имее выхода параллельного кода результата вычислений. Наиболее близким к изобретению по технической сущности  вл етс  устройство дл . извлечени  кубического корн , содержащее два счетчика , накапливающий сумматор, разр д: ные выходы которого подключены к разр дным входам первого счетчика, входы счетный и разрешени  записи которого соединены между собой и  вл ютс  входом устройства, а выход переполнени  соединен с управл ющим входом накапливающего сумматора и со счетным входом второго счетчика разр дные выхода которого подключены к информационным входам накапливающего сумматора, Л -и разр дный выход которого соединен с (П +1)-м разр дным входом первого слагаемого и (п +2)-м разр дным входом второго слагаемого сумматора 2| . Недостатками устройства  вл ютс  сложность его реализации, большое количество св зей и низкое быстродействие , поскольку в устройстве используетс  сумматор двух многораз р дных чисел и многоразр дный ревер сивный счетчик. Цель изобретени  - сокращение аппаратурных затрат и повыше- - ние быстродействи . . Поставленна  цель достигаетс  . тем, что устройство, содержащее счетчик и накапливающий сумматор, содержит делитель на шесть, управл емый делитель частоты,, первый и второй формирователи импульсов, пер вый и второй элементы И, триггер, пр мой выход которого соединен с первым входом первого элемента И, выход которого соединен с входом делител  на шесть, выход которого, соединен со счетным входом управл е мого .делител  частоты, вход разреш ни  записи которого соединен с входом установки в единицу триггера, входом разрешени  приема информации накапливающего сумматора и выходом первого формировател  импульсов, вход которого соединен с выходом вт рого элемента И, выходом .результата в последовательном коде устройства и счетным входом счетчика, разр дные выходы которого соединены с выходом результата в параллельном коде устройства и соответствующими разр дными входами накапливающего сумматора , разр дные выходы которого соединены соответственно с управл кицими входами управл емого делител  частоты , выход которого соединен с входом установки в нуль триггера, инверсный выход которого соединен .с первым входом второго элемента И, второй вход которого соединен с тактовым входом устройства и входом второго формировател  импульсов, выходКоторого средИнеН с вт.орым входом первого элемента И. На чертеже представлена схема предлагаемого устройства. Устройство содержит второй формирователь 1 импульсов, первый элемент И 2, делитель 3.на шесть, триггер 4, управл емый делитель 5 частоты, накапливающий сумматор б, второй элемент И 7, первый формирователь 8 импульсов, счетчик 9, тактовый вход 10, выход 11 в последовательном коде , выход 12 в параллельном коде. В основу алгоритма работы устройства положено итерационное выражение . ,Г1 - 1) Зв( п - 1) + 1, где и 1,2,3... Если учесть, что произведение (i - 1)/2  вл етс  суммой, (h-l)-x членов арифметической прогрессии вида а АО + д( при QO О и 9 1, т.е. (- - 2 можно записать (п-О 31+1 (n-l) 6rV 1 Считаем, что и w, тогда итерационное выражение (1) может быть использовано дл  построени  устройства , осуществл ющего вычисление И TnTi j , где 3 - цела  часть числа. Устройство работает следующим образом. В исходном состо нии все разр ды счетчика 9, управл емого делител  5 частоты, накапливающего сумматора 6 и триггера 4 установлены в нулевое состо ние. . На пр мом выходе триггера 4 и на первом входе первого элемента И 2 нулевой уровень, на инверсном выходе триггера 4 и на первом входе второго элемента И 7 - единичный уровень . Первый импульс входной последовательности проходит на- выход 11 устройства через второй элемент И 7 и поступает на вход первого формиро

Claims (1)

1. УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КОРНЯ ТРЕТЬЕЙ СТЕПЕНИ, содержащее, счетчик, накапливающий сумматор, отличающееся тем, что, с целью сокращения аппаратурных затрат и повьшения быстродействия, оно содержит делитель нашесть, управляв- новки в нуль триггера, инверсный вы-I ход которого соединен с первым входом второго элемента И, второй вход | которого соединен с тактовым входом ;устройства и входом второго формирователя импульсов, выход которого соединен с вторым входом первого элемый делитель частоты, первый и второй формирователи импульсов, первый и второй элементы И, триггер, прямой выход которого соединен с первым входом первого элемента И, выход которого соединен с входом дели-

   М Го го >