mirror of
https://github.com/MPSU/APS.git
synced 2025-09-15 17:20:10 +00:00
8 lines
972 B
Markdown
8 lines
972 B
Markdown
# Модуль приближенного вычисления длины вектора
|
|
|
|
Модуль `vector_abs` предназначен для вычисления приближенной длины вектора в евклидовом пространстве (выражения `sqrt(a^2+b^2)`). Для эффективного использования логических вентилей используется следующее приближение:
|
|
|
|
`sqrt(a^2+b^2) ≈ max + min/2`, где max и min — наибольшее и наименьшее из пары чисел соответственно [**Ричард Лайонс: Цифровая обработка сигналов, Глава 13.2, стр. 475**].
|
|
|
|
Для определения максимума/минимума используется модуль `max_min`, для вычисления деления пополам используется модуль `half_divider`.
|