Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Разница между значениями
Форум разработчиков электроники ELECTRONIX.ru > Cистемный уровень проектирования > Математика и Физика
king2
Есть некое значение, запомненное в регистре, есть новое значение. Необходимо определить, отличается ли новое значение от старого более или менее чем на 25% старого.

Пока что делаю так:

delta = T0 >> 2;
Tmin = T0 - delta;
Tmax = T0 + delta;

if ((T1>Tmax) || (T1<Tmax)) {
// ура, попали!
}

Можно ли как-то упростить? В голове вертится, что наверное можно как-то при помощи сдвигов и логических операций, но что-то туплю smile.gif

Спасиба! smile.gif
_artem_
Код
if( !((OLD_VALUE^NEW_VALUE) & 0xC0) )
{
              uraaaaaaaaa!
}
king2
Цитата(_artem_ @ Nov 5 2006, 04:56) *
[код скипнут]

Предположим, OLD_VALUE = 0x3F, NEW_VALUE = 0x40.
(0x3F^0x40) & 0xC0 = 0x40, !0x40 = FALSE, итого имеем нифига не ура.
А разница всего единица..
_artem_
Верно, не ура)
Наверно логикой это не решить - Значение 25 процентов меняется. А вот Ваш метод тоже грешит - Если число Т1 = 18 а Т0 = 15 то при смешении Т0 вправо получится 3 для Т0 + 25 процентов = 18. Так как ишется меньше разбаланса по 25 то "ура" здесь тоже неуместно.
Лучше Вам делать так - цифры использовать двухбайтные а сами числа Т0 и Т1 умножать на четыре (сдвигать вправо два раза) перед сравнением а за 25 процентов использовать само несдвинутое число Т0. Тогда никакой потери по младшим разрядам не будет.
Наверно логического агоритма нет а если и есть то Вы наверно покажете его нам когда найдете.
Gall
Ускорить можно на некоторых процессорах за счет перестановки действий: взять разность T1-T0

if (abs(T1-T0)<(T0>>2))

Работает там, где abs не медленнее сложения. Эконосмим одно сравнение.

Впрочем, до этого может додуматься и компилятор.
EvgenyNik
King2, напишите - скольки разрядные числа используете; могут ли значения T0, T1 быть отрицательными; есть ли максимальное/минимальное значения T0, T1, при которых код недоиспользуется?
Цитата
а за 25 процентов использовать само несдвинутое число Т0. Тогда никакой потери по младшим разрядам не будет.

Да, так и делается обычно. Лишь бы разрядности хватало и при переменном знаке есть свои тонкости.
otrog
Для положительных чисел одинаковой разрядности:
Код
if( (old - new + err) < err*2)
{
  УРА!
}

где err = максимальное_значение_чисел / %_ошибки
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.