Рубрика «логарифм»
Про РЧ-СВЧ для программистов: об S‑параметрах и пользе логарифмов
2023-07-23 в 7:45, admin, рубрики: insertion loss, return loss, S-параметры, векторный анализатор, вносимые потери, возвратные потери, волс, децибел, логарифм, Производство и разработка электроники, циркулятор, Электроника для начинающих
Секрет Великого Искоренителя
2020-11-05 в 20:25, admin, рубрики: python, корень, логарифм, математика, математика на пальцах, Научно-популярное, разрушители мифов, ТВВ недавнем выпуске ТВ-шоу «Удивительные люди» победа была присуждена человеку, продемонстрировавшему, казалось бы, невозможное – извлечение в уме, за 5 минут, корня 9999-й степени из числа, состоящего (по заявлению ведущего) из 80000 цифр.
Но действительно ли продемонстрированное вычисление является проявлением каких-то сверхчеловеческих способностей, как это утверждают победитель и организаторы шоу, или же оно вполне доступно для простого человека?
Читать полностью »
Один способ вычисления логарифма по основанию 2
2019-09-29 в 5:50, admin, рубрики: fpga, Алгоритмы, вычисление логарифма, логарифм, математикаВычисление логарифмов довольно распространённая операция в цифровой обработке сигналов. Чаще пожалуй приходится считать только свёртки (умножение с накоплением) и амплитуды с фазами. Как правило для вычисления логарифмов на FPGA применяется алгоритм CORDIC в гиперболическом варианте, требующий только таблицы и простых арифметических операций. Однако это не всегда бывает удобно, особенно если проект большой, кристалл маленький и начинаются танцы с оптимизацией. Именно с такой ситуацией и пришлось мне однажды столкнуться. Оба порта блока RAM (Cyclone IV) уже плотненько были в работе, не оставляя свободных окон. Использовать ещё один блок под гиперболический CORDIC не хотелось. Зато был умножитель, для которого во временной диаграмме получалось приличное свободное окно. Денёк подумав, я сочинил следующий алгоритм, в котором не используется таблиц, но есть умножение, точнее возведение в квадрат. И поскольку схемотехнически возведение в квадрат проще общего случая умножения, возможно этот алгоритм представляет интерес для специализированных микросхем, хотя для FPGA разницы конечно нет. Подробнее под катом.Читать полностью »