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

(22) Заявлено 08.07.76 (2 ) 238475218-24с присоедкиением заявки ЖП рноритетОпубликовано 150280 Бюллетень Рй бДата опубликования описания 15 51 н еткрыткй Об Е 7/3) УСТРОЙСТВО Недостатком этогсравнительно низкое Целью изобретениябыстродействия.устройства являетсяыстродействие. является повышение овандля из- массися срав етройства яв йствие при Недостатком этого ус ннтельно низкое быстрод над массивом чисел.Наиболее близким те данному изобретению яв извлечения квадратного однотипные решающие б рых содержит регистр ос тата, сумматор.вычитател хническим решением кляется устройство длякорня, содержащееюки, каждый из кототатка, регистр резуль.ь, элементы И 21,Изобретение относится к области вычислительной техники и может быть использованов арифметических устройствах специализириых цифровых вычислительных машинвлечения квадратного корня из большогова многоразрядных чисел,Известно устройство 11, содержащеетрнрегистра, параллельный суммаюр, включенныймежду двумя регистрами так, что входы сумматора соединены с двумя регистрами, а вы.ход сумматора подсоединен к третьему регистру, причем в устройстве имеются цепи сдвигасодержимого сумматора на один и два разрядавлево,ф Цель достигается тем, что каждый нз решакяцих блоков содержит узел анализа знакаи триггер переполнения, причем первая группавыходов регистра остатка подключена к первойгруппе входов сумматора-вычитателя, втораягруппа входов которого подключена к первымвходам элементов И, первые входы которыхподключены к выходам регистра результата,вторые входы элементов И через триггер пере.. полнения и узел анализа знака подключены к 15выходу знакового разряда сумматора.вычнтателявыходы регистров результата и вторые входыэлементов И. предыдущих решающих блоковподключены к соответствующим входам регист-ров результата последующих решающих блоков, 26выходы сумматоров-вычитателей каждого реша.ющего блока соединены с первой группой вхо.дов регистра остатка последующего решающегоблока, вторая группа входов которого подклю10 3, . 716038 4чена ко второй группе выходов регистра остат- ренного выражения, а последующие результатыка предыдущего решающего блока. получают периодически через каждый такт,. Функциональная схема устройства представ- Увеличение быстродействия происходит эалена на чертеже счет параллельной обработки промехтуточньтхОно содержит регистры остатков 1, - 1 п, 5 значений подкренного выражения в пз.блокахсумматоры вычитатели 2, - 2 р узлы айализа обработки.знака Зт 4 тт, триггеры переполнения 4.4 прегистры результата 5 т 1+ 4 ле:тенты Итт+тбт-бп, решаютцие блоки 7 тп, Формула изобретенияДля вычисления используется алгоритмизвлечения корня без восстановления остатка, Устройство для извлечения квадратного корОн выполняется за два такта, В первом полу ия, содержащее однотипные решающие блоки,такте первого такта в РегистР 1 т постУпает каждый из котоРых содЕРжит РегистР остатка,первое подкоренное выражение. Единичный порегистр результата, сумматор вычитатель, элетенцнал на выходе триггера 4, пропускает 1 з менты И, о т л и ч а ю щ е е с я тем, что,единицу регистра 5, в сумматор 2 т. Происхо-:с целью повышения быстродействия, каждыйдит вычитание иэ первой пары разрядов падко нэ решающих блоков содержит узел анализаренного,выражения числа О 1,-знака и тритгер переполнения, причем перваяВо втором полугакте производитсяанализ группа выходов регистра остатка подключенаРезультата вычитания. Если частичный остаток 20 к первой группе входов сумматора вычитателя,положителен (знак суммы равен нулю), перво-"вторая груйпа входов которого подклвчеиа кму разряду Результата присваивается 1 - запись первым входам элементов И, первые входы.1 в пеРвый РазРЯд РегистРа 5 з, а элемент И 6 которых Подкттючены к выходам РеГистРа Ре оСтается открытым. Если частичный остаток " эультата, вторые входы элементов И черезотрицателен, то в результате записывается: . 25 трттггер переполнения и узел анализазнака поднуль, а элемент И закрывается, т, е. происхо . аиоченьт к выходу знакового разряда сумма.дит восстановление подкоренного выражения тоРа Вычтттателя,Выходы Регистров реэульйтана комбинационном:сумматоре, После этого:. и вторые входы элементов И предьтдуттптх ре-,первый остаток и остальные разряды регистра " .шатстцих блоков подключены к - соотВетСтттую 5 з перезаписываются в регистр 1 ., ЗО тцим входам регистров результата последующихВ первом полутакте второго такта в освобо. Ре тцих доков, выходь сттмммз оов.вычи .к ренное вьтраже е и производят в и. е с ерв и оу и вх д раналогично вышеописанному, дновременно во .втором решающем блоке иэ первого остатка эз входов которого подключена ко второй группе,первого подкоренного вьтраясения вьтчитЬют,. выходов регистра остатка предыдущего решаю.число ат 01, где ат - первая цифра результата.щего блока.Во втором полутакте производят анализзнаков сумматоров и записывают во второй Источники ютформации,разряд регистра 5 э вторую цифру первого 40 принятые вовнимание при экспертизерезультата, а в первый разряд регистра 5 з - 1. Карцев М. А. Арифметика цифровых ма.первую цифру второго результата,шин, М"Наука", 1969, с, 536,После и тактов в регистре 5+, получают 2. Авторское свидетельство СССР У 479111,результат извлечения корня из первого ходко. зсл. 6 06 Р 7/52, 19,07.73 (прототип) .ктор М. Шароши Редактор НКаменс Подписное аказ 9527 4 л. Проектная, 4 Патент", г. Ужго Тираж 751 ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, Москва Ж, Раушская наб., д. 4/5