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

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

Иллюстрации

Показать все

Реферат

 

CoIo3 Советеккк

Соцкалиетическик ресггубпнк (и 71 6038

И ЗОБРЕТЕ Н,ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Донолннтельное к авт. сеид-ву (22) Заявлено 08.07.76. (21) 2384752/18-24

{51)М. Кл. с присоедкиеннем заявки Ж

Веудеретееииьй кекитет

CCCP ае делам извбретеиий и етерьпий

G 06 F 7/38 (23) Приоритет

Опубликовано 1502.80 Бюллетень РЙ б (5З) УДК 681.32S (08,8.8) Дата опубликования описания 15 02.80 (72) Авторы изобретения

П. В. Черкасский и В.В. Черкасская

I (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО

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

Известно устройство 11), содерлсащее трн регистра, параллельный суммаюр, включенный между двумя регистрами так, что входы сум. матора соединены- с двумя регистрами, а выЯ ход сумматора подсоединен к третьему регистру, причем в устройстве имеются цепи сдвига содержимого сумматора на один и два разряда влево.

3$

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

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

Недостатком этого устройства является сравнительно низкое быстродействие.

Целью изобретения является повышение быстродействия.

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

3,, 716038 4 чена ко второй группе выходов регистра остат- ренного выражения, а последующие результаты ка предыдущего решающего блока. - получают периодически через каждый такт. . Функциональная схема устройства представ- Увеличение быстродействия происходит за лена на чертеже.; счет параллельной обработки промежуточных

Оно содержит регистры остатков 11 — 1п, значений подкренного выражения в пз.блоках сумматоры вычитатели 2, — 2р узлы айализа обработки. знака 3t 4„, триггеры переполнения 4-4П,, регистры результата 5,-1„+,эле:ленты И о+1

6tM„, решаю цие блоки 71-7„. Формула изобретения Для вычисления используется алгоритм извлечения корня без восстановления остатка, Устройство для извлечения квадратного корОн выполняется за два такта, В первом полу- ия, содержащее однотипные решающие блоки, такте первого такта в регистр 11 поступает каждый из которых содержит регистр остатка, первое подкоренное выражение. Единичный по. Регистр результата, сумматор-вычитатель, элетенцнал на выходе триггера 4t пропускает 15 менты И, о т л и ч а ю щ е е с я тем, что, единицу регистра 51 в сумматор 21. Происхо-: с целью повышения быстродействия, каждый дит вычитание иэ первой пары разрядов падко- нз решающих блоков содержит узел анализа ренного,выражения числа 01, -.: -": знака и триггер переполнения, причем нервая

Во втором полутакте производится анализ -группа выходов регистра остатка подключена результата вычитания. Если частичный остаток 2о к первой группе входов сумматора-вычитателя, положителен (знак суммы равен нулю), tiepso- . ;"вторая груйпа входов которого подклнююиа к му разряду результата присваивается 1 — запись первым входам элементов И, первые входы.

1 в пеРвый РазРЯд РегистРа 5з, а элемент И 6 которых подкпючены к выходам РегистРа РеоСтается открытым. Если частичный остаток ..,. - зультата, вторые входы элементов И через отрицателен, то в результате записывается: 25 трнггер переполнения и узел анализа знака поднуль, а элемент И закрывается, т, е. происхо- . а ючены к выходу знакового разряда суммадит восстановление подкоренного выражения тора-Вычитателя, Выходы регистров результата, на комбинационном:сумматоре. После этого tt вторые Входы элементов И предыдущих репервый остаток и остальные разряды регистра шыаих бланков подключены к - соответСтвую5з перезаписываются в регистр 1 . ЗО tttttM входам Регистров Результата последующих

В первом полутакте второго такта в освобо. Ре щих люков, выходь суммма ров-вычи- . коренное выражение и производят вычитание с ерв и оуппои вх д р аналогично вышеописанному. дновремеино во . втором решающем блоке из первого остатка з5 входов которого подключена ко второй группе

, первого подколотого выраения вычитают, выходов регистра остатка предыдущего решаючисло а> 01, где st - первая цифра результата. щего блока .

Во втором полутакте производят:анализ знаков сумматоров и записывают во второй Источники информации, разряд регистра Sз вторую цифру первого 40 принятые во внимание при экспертизе результата, а в первый разряд регистра 5з - -1. Карцев М. А. Арифметика цифровых мапервую цифру второго результата. - шин, М;, "Наука", 1969, с. 536.

После и тактов в регистре 5 +, получают 2. Авторское свидетельство СССР У 479111, результат извлечения корня из первого ходко- зсл. 6 06 F 7/52, 19.07.73 (прототип) .

716038

Составитель P. Яворская

Техред 3.Фанта Корректор М. Шарошц

Редактор Н..Каменская

Заказ 9527/42

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

Тираж 751 Подписное

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

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