Устройство для извлечения корня третьей степени Советский патент 1984 года по МПК G06F7/552 

Изобретение относится к автомат ке , цифровой, вычислительной техник и может быть использовано в вычисл тельных устройствах и системах управления . Известно устройство для извлечения корня третьей степени, 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 и поступает на вход первого формиро

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