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

 

(72) Авторы изобретения

В. Э. Петров и Е. Ф. Тошева (7!) Заявитель

{54) УСТРОЙСТВО ДЛЯ ИЗВПЕЧЕНИЯ КОРНЯ

ТРЕТЬЕЙ СТЕПЕНИ

Предлагаемое устройство относится к области вычислительной техники и автоматики и может быть использовано для реализации технических средств в укаэанных обл астях.

Известно устройство (1) для извлечения корня третьей степени, выполненное на двоичных делителях.

Недостатком устройства является то, что выходной результат получается умис женным на некоторый постоянный коэффициент.

Из известных устройств наиболее близким по технической сушности к предложенному является устройство для иэ влечения корня третьей степени, содержашее первый и второй сумматоры двоичный счетчик группы элементов И, элемен-. ты задержки, вход устройства соединен со входом первого сумматора, вход це- а почки последовательно соединенных первого, второго и третьего элементов задержки подключен к .счетному входу двоичного счетчика, разрядные выходы которого через элементы И первой и второй групп соединены соответственно с первой и второй группами входов второго сумматора, инверсные выходы разрядов которого через элементы И третьей группы соединены соответственно со входами раэ/ рядов, начиная со второго, первого сумматора (2g .

Недостатком известного устройства является низкое быстродействиеЦелью настояшего изобретения является повышение быстродействия устройства. Это достигается тем, что в устройст-во для извлечения корня третьей степени, содержашее иервый и второй сумматоры, двоичный счетчик; группы элементов И, элементы задержки, вход устройства соединен со входом первого сумматора, вход цепочки последовательно соединенных первого, второго и третьего элементов задеркжи подключен к счетному входу двоичного счетчика, разрядные выходы которого через элементы И первой и второй групп-, соединены соответственно с

3 71776 1 первой и второй группами входов второгО та 9 поступает на управляющий вход групСумматора, инверсные выходы разрядов пы элементов 5 И. В результате происхокоторого через элементы И третьей rp дит суммирование содержимого сумматора цы соединены соочэетственно со входами . 2 с удвоеннйм кодом счетчика 3. Таким разрядов, начиная со второго, первого 5образом,,в счетчике 3 фиксируется код сумматора, введен четвертый элемент за- числа и, в сумматоре 2 код числа А . .z держки, вход которого подключен к выхо- 3 (6+ 1) ду переполнения первого сумматора, а вы

2 + 3(п+1), а ход - ко входам его младшего разряда, к

I h сумматоре 1 код числа В управляющим входам элементов И тре-,. тьей группы и счетному входу двоичного . В 2(2 1 A ) + 1 счетчика, выход первого элемента задерж. ки соединен со входами первого и второ- e > 3n (n-1) + 3

ro разрядов второго сумматора, выходы

3 + n„ второго и третьего элементов задержки

1де - количество разрядов сумматрсоединены с управляющими входами элементов И первой и второй групп соответ. Это означает, что следующий (И+1) ственно. "

ый импульс переполнения появится после

На чертеже представлена блок-схеМа 2 В прихода на вход еще (2 -В j им-. устройства для извлечения корня третьей пульсов (с+ 1 - количество разрядов степени. сумматора 1), то есть когда общее коУстройство содержит первый и второй личество входных импульсов будет равно сумматоры 1,2; двоичный счетчик 3, (+1 )3 группы элементов 4, 5, 6, И,элементы д . Оценим положительный эффект по бы-.

7, 8, 9, 10 задержки вход 11 устройст1 .Стродействию в предложенном устройстве, ва. учитывая, что в нем разрядность собтУстройство работает по алгоритму устветствующих узлов равна разрядности ройства - прототипа. тех же узлов в прототипе.

Перед началом работы во все разряды I

ЗО ОбоэиаЧИМ сумматора 1 заносятся единицы, счетчик

Т - a4iptiopt входных импульсов про3 устанавливается в «О», а в сумматор тотипа, 2 заносится код числа. Каждый раз, когТ . -., период Входнык импулъсов Предда общее количество импульсов, постулагаемого устройства; пивших на вход 11, равняется кубу целоЗ5 1,1, - маКсимальные времена установго числа g, сумматор 1 переходит в ну-. 4 2 Э ления переходных процессов, со- левое состояние и затем (то есть через ответствейно, в сумматоре 1, время задержки элемента 10, необходисумматоре 2 и счетчике 3. мого для установления переходных проЙля упрощения расчетов будем счицессов всумматоре Х), на его выходе 4О тать, что задержка Переноса на разряд пе еполнения появляется импульс, который, прибавляет к первому разряду сумматора

1 единицу, прибавляет обратный! код сумТогда: а =у мато а 2 к содержимому сумматора 1 со . < а ь с„- игом на оц . д в Из описания работы прототипа видно, сдвигом на один разряд влево и прибавля: 45 что период Т в основном ограничен неет к содержимому счетчика 3 единицу. .равенствомПосйе этого через время задержки эле- -, Т-,>. мента 7 необходимого для установления ройства видно что ограничение на Т за ния " пост йая "на третью rруппу входов

$0 Висит В Основном От задержки 1, то есть сумматора 2, прибавляют к его содержи1! мому код числа. Затем через элемент

0 4 3 за е жки 8 необходимый для установлеТаким Образом, сравнивая Т и Т ния ко а в с мматоре 2, импульс пере1.

4 а видно, что быстродействие предлагаемого полнения поступает на управляющий вход

55 устройства существенно выше, группы элементов 4 И, вследствие чего

-. к содержимому сумматора 2 прибавляется Ф 0 р м у л а и з О б р е т е н и я код счетчика 3. После этого импульс пе- Устройство для извлечения корня тререполненйя через время задержки элемен- тьей степени, содержйцее первый и вто!

5 717761 6 рой сумматоры, двоичный счетчик, груп- подключен к выходу переполнения первого пы элементов И, элементы задержки, . сумматора, а выход — ко входам его вход устройства соединен со входом пер- младшего разряда, к управляющим входам вого сумматора, вход цепочки последова- элементов И третьей группы и счетному тельно соединенных первого, второго и входу двоичного счетчика, выход первого третьего эдементов задержки подкточен эпемента задержки соединен со входами к счетному sxony двоичного счетчика, первого и второго разрядов второго су !а разрядные выходы которого через эдемен- матора, выходы второго и третьего эле - ты И первой и второй групп соединены,ментов задержки соединены с управлявсоответственно с первой и второй группа- rÎ шими входами, элементов И соответственми входов второго сумматора, инверсные но первой и второй групп; выходы разрядов которого через элемен-!

/ ты И третьей группы соединены соответ- Источнйки информации, ственно со входами разрядов, начиная со принятые .во внимание при экспертизе второго, первого сумматора, о т rr и ч à -r> 1. Авторское свидетельство СССР ю щ е.е с я тем, что, с целью повыше- М. 359649, кл. G 06 F 7/38, 1971. ния быстродействия, в него введен чет- 2. Авторское свидетельство СССР вертый элемент задержки, вход которого Ж 517891, кл. G 06 F 7/38, 1974.

Составитепь Н. Шелобанова

Редактор Д. MrrrrHTees Техред.М. Келемеш, Корректор С. Шекмар

Заказ 9849/67 . Тираж 751 Подписное

БНИИПИ Государственного комитета ССС P по цепам изобретений и открытий

113035, Москва, Ж 35, Раушская наб., д. 4/5

Филиал ППП «Патент, г. Ужгород, уд. Проектная! 4