Как устроен механизм выполнения квадратных корней в вычислительных устройствах?

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

• С восстановлением остатка и без восстановления. studfile.net Для чисел с фиксированной запятой подкоренное выражение должно быть положительным и меньше единицы. studfile.net Извлечение квадратного корня происходит путём деления исходного числа на переменный делитель. studfile.net Первое значение делителя равно 0,01, следующие формируются путём приписывания пары цифр 01 к уже найденному числу. studfile.net В сумматор заносится подкоренное выражение. studfile.net Затем выполняются циклы, каждый из которых может содержать три такта: studfile.net

1. Из значения на сумматоре вычитается содержимое переменного делителя и определяется очередная цифра результата, которая равна инверсии знака сумматора. studfile.net
2. Если после выполнения вычитания содержимое сумматора меньше нуля, то нужно выполнить восстановление содержимого сумматора путём сложения его с переменным делителем. studfile.net
3. Производится сдвиг содержимого сумматора на один разряд влево и формируется новый переменный делитель. studfile.net

• С использованием таблиц поиска (LUT). docstech.ru В них хранятся предвычисленные значения квадратных корней для небольших диапазонов чисел. docstech.ru Для входного числа используется поиск в таблице или интерполяция. docstech.ru
• С применением аппаратного параллельного алгоритма (CORDIC). docstech.ru Он использует сдвиги, сложения и вычитания для вычисления функций, включая квадратный корень. docstech.ru Для квадратного корня CORDIC преобразует задачу в процесс итеративного приближения. docstech.ru После нескольких итераций результат сходится к точному значению квадратного корня. docstech.ru

Пользователь

Время добавления