Easyelectronics.ru

Электроника для всех
Текущее время: 19 ноя 2026, 13:11

Часовой пояс: UTC + 5 часов




Начать новую тему Ответить на тему  [ Сообщений: 20 ] 
Автор Сообщение
 Заголовок сообщения: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 26 фев 2021, 18:07 
Только пришел

Зарегистрирован: 08 янв 2021, 15:42
Сообщения: 10
Приветствую.

есть два значения (uint8_t) - A и B они могут различаться.
нужно отслеживать разницу более чем в 1 т.е. 2 и более - нужно уже реагировать.

пока реализовал вот так
Код:
if(A>=B) {
Raznica=A-B;
} else {
Raznica=B-A;
}
if (Raznica>1) ahtung();


Уверен есть какойнить алгоритм пошустрее/поумнее.
что-то ничего не могу придумать...

это работает в прерывании поэтому хочется как-то правильно это написать.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 26 фев 2021, 18:53 
Старожил

Зарегистрирован: 10 окт 2014, 00:48
Сообщения: 8845
int temp; // локальная переменная
temp=A-B;
if ((temp>N) | (temp<-N)) {;}


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 26 фев 2021, 20:30 
Старожил
Аватара пользователя

Зарегистрирован: 30 мар 2015, 23:56
Сообщения: 1098
if(A != B){действуй }

_________________
[url=https://github.com/AVI-crak/Rtos_cortex]Потоковая OS


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 26 фев 2021, 21:18 
Старожил

Зарегистрирован: 19 мар 2020, 00:29
Сообщения: 577
Откуда: Воронежская обл.
ASM в руки


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 26 фев 2021, 22:13 
Старожил

Зарегистрирован: 28 сен 2018, 00:25
Сообщения: 693
if ( (A>B ? A-B : B-A) > 1 ) алярма();
или привести оба числа к знаковым, вычесть как попало, взять модуль разницы и его уже сравнивать с единицей.
не уверен что будет быстрее, нужно смотреть в дизасме.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 26 фев 2021, 22:42 
Старожил

Зарегистрирован: 10 июн 2011, 23:01
Сообщения: 3828
https://godbolt.org/z/a1s4rW

чтобы компилятор не приводил к знаковому intу
if ((uint8_t)(a-b+1)>2) {};
на avr можно целый дополнительный такт сэкономить убрав тем самым вычитание с переносом, арму скорее всего похер.

или прям принципиально целый такт, а то и два на данной операции сэкономить?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 06 мар 2021, 12:34 
Только пришел

Зарегистрирован: 08 янв 2021, 15:42
Сообщения: 10
спасибо ребята.
пару тактов убрал, но не помогло :)
нужно концепцию менять


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 06 мар 2021, 17:40 
Старожил

Зарегистрирован: 27 апр 2013, 13:53
Сообщения: 1676
Почему бы не применить операцию XOR, а далее анализ результата на 0?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 06 мар 2021, 17:56 
Старожил
Аватара пользователя

Зарегистрирован: 11 фев 2021, 21:02
Сообщения: 2134
Но автору надо "более чем в 1 т.е. 2 и более"

Первым изменением концепции должно стать изменение наименований переменных. Не "Raznica", а "difference".
Во-вторых, один-два такта не имеют большого значения. Запросы прерывания никуда не пропадут, и ежели чо, они перейдут в состояние "отложенное".


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 06 мар 2021, 18:04 
Старожил

Зарегистрирован: 27 апр 2013, 13:53
Сообщения: 1676
Lambo писал(а):
Но автору надо "более чем в 1 т.е. 2 и более".

Ok.
делаем ещё два инкремента результата перед анализом на 0.
(или два сдвига вправо результата после операции XOR или один вправо на 2-а бита)

P.S. если в ассемблере то младший бит сдвиговой операции можно перенаправить во флаг переноса и его уже анализировать,
но может используемый Си компилятор сам догадается о таком варианте в этой логике действий.

Забавно, что название топика выдержано близко к речи мастера Йоды и, вроде, структуры японской речи. :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 06 мар 2021, 18:49 
Старожил
Аватара пользователя

Зарегистрирован: 11 фев 2021, 21:02
Сообщения: 2134
Операция сдвига на два бита вправо эквивалентна делению на 4.
Компилятор Си при сдвигах не анализирует флаг Carry/Borrow.
Достаточно одного сдвига вправо. И после этого - проверка на 0. На ассемблере есть инструкция равенства результата 0. Если рез-т = 0, значит, разница меньше 2.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 07 мар 2021, 16:00 
Старожил

Зарегистрирован: 02 май 2015, 16:16
Сообщения: 2472
klukva2 писал(а):
пару тактов убрал, но не помогло :)
нужно концепцию менять
или Процессор :)
Изображение


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 07 мар 2021, 18:48 
Старожил
Аватара пользователя

Зарегистрирован: 11 фев 2021, 21:02
Сообщения: 2134
Если уж и менять (кстати, что именно менять? Может там STM32H747), то не на древнюю убогость 8051 :)) А вообще, включив режим "Думать mode" можно даже ничего и не менять. Раньше же делали и не раз.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 08 мар 2021, 17:26 
Старожил

Зарегистрирован: 02 май 2015, 16:16
Сообщения: 2472
на фотке для сравнения производительности был представлен код для двух семейств одного производителя 51 и 251
для невнимательных подчёркнуто красным... но дальтоникам и не умеющим читать это пофиг.
Если надо быстрее и выше - АРМ на плате реле времени
Автор в каком процессоре пытается выиграть более 2-х тактов ?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 08 мар 2021, 18:27 
Старожил
Аватара пользователя

Зарегистрирован: 11 фев 2021, 21:02
Сообщения: 2134
petrplc, быть может для вас это конечно что-то невообразимое и чудесное, но для тех, кто на всём этом уже не одну собаку съел, подобные подчеркивания красным (да хоть белым) никакого значения не имеют. По крайней мере, лично меня тут нечем удивить.
Кстати, выложенная вами картинка не имеет никакого отношения к заданной выше теме вопроса. Вы стопудово даже сами не поняли, что там к чему :))


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 09 мар 2021, 23:58 
Только пришел

Зарегистрирован: 08 янв 2021, 15:42
Сообщения: 10
petrplc писал(а):
klukva2 писал(а):
пару тактов убрал, но не помогло :)
нужно концепцию менять
или Процессор :)
Изображение


это да, не хватает тактирования блин :) AVR 16 Мгц
но менять проц не буду пока, нащупали вроде вариантик :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 12 мар 2021, 23:45 
Заглядывает иногда

Зарегистрирован: 03 фев 2021, 15:05
Сообщения: 153
Откуда: Краснодар
Скорость алгоритма очень зависит от архитектуры. Возможно такой вариант будет быстрый:
- Вычитаем A-B, если флаг Zero (A == B), то переходим к обработчику
- Добавляем 1, если флаг Zero (A + 1 == B), то переходим к обработчику
- Отнимаем 2, если флаг Zero (A - 1 == B), то переходим к обработчику
Или такой:
- Вычитаем A-B
- Сравниваем с 1, если меньше/равно - переходим к обработчику
- Вычитаем B-A, либо меняем знак регистра
- Сравниваем с 1, если меньше/равно - переходим к обработчику
PS: Логическими операциями разницу не поймать. К примеру, 0x0F и 0x10 отличаются на 1...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 13 мар 2021, 01:05 
Старожил

Зарегистрирован: 10 окт 2014, 00:48
Сообщения: 8845
Dozer, правильный ответ дал _pv выше.
Ключевая особенность - сравнивать не на "больше" (jg), а на "выше" (ja). (в мнемонике x86)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 13 мар 2021, 01:17 
Супермодератор
Аватара пользователя

Зарегистрирован: 26 янв 2010, 22:19
Сообщения: 7049
Откуда: Из тех... Из бывших...
Правильный ( и самый быстрый с т.з. МК) ответ дал Lambo.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: разница двух значений больше 1 - нужно вычислить
СообщениеДобавлено: 13 мар 2021, 01:39 
Старожил

Зарегистрирован: 10 окт 2014, 00:48
Сообщения: 8845
Вообще - да, согласен. Но у этого приема есть серьезный недостаток, принципиально применим только при условиях: N=2^n и -N=+N (симметричное ограничение).
Для нормальных процессоров обходится заменой "shift" на "div".

Remark.
Только учтите, "не все" операции меняют все регистры флагов. После "сдвига" Carry ставится, причем не тем, а остальные ...
Это тоже наплодит ненужных телодвижений.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 20 ] 

Часовой пояс: UTC + 5 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB