Перейти к содержанию

Найти координату функции f=kx на atmega8


Ermak

Рекомендуемые сообщения

Всем доброго времени суток. Существует прямая проходящая через точки, например [0:0] и [150:50]. Нужно найти соответствующее значение y, например у точки x=37. Можно, как вариант, найти как отношение 37/150*50=12.33. Проблема в том, что 8-я мега и так плохо дружит с делением, а дробные числа думаю она не переживет. Есть  какое то решение этой задачи, с использованием целочислительных, хоть с какой то адекватной точностью?

Единственное, что пока приходит в голову - это при запуске построить все возможные целые точки ( благо их всего 100шт) и записать в EEPROM, а при включении считывать их оттуда. Но тут опять вопрос, какая скорость чтения из EEPROM? Если несколько тактов на 2 байта то сойдет, а если очень медленно, то возможно при включении читать данные из EEPROM в ОЗУ, и дальше уже ими пользоваться оттуда?

Изменено пользователем Ermak
Ссылка на комментарий
Поделиться на другие сайты

1 минуту назад, colorad сказал:

: делить на 150  = умножить на 300 и делить на два ,

Не совсем понял, что имеете ввиду. Значения 150 и 50 приведены для примера, числа могут быть любыми.

Ссылка на комментарий
Поделиться на другие сайты

Сравнительное тестирование аккумуляторов EVE Energy и Samsung типоразмера 18650

Инженеры КОМПЭЛ провели сравнительное тестирование аккумуляторов EVE и Samsung популярного для бытовых и индустриальных применений типоразмера 18650. 

Для теста были выбраны аккумуляторы литий-никельмарганцевой системы: по два образца одного наименования каждого производителя – и протестированы на двух значениях тока разряда: 0,5 А и 2,5 А. Испытания проводились в нормальных условиях на электронной нагрузке EBD-USB от ZKEtech, а зарядка осуществлялась от лабораторного источника питания в режиме CC+CV в соответствии с рекомендациями в даташите на определенную модель. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

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

Ссылка на комментарий
Поделиться на другие сайты

Новый аккумулятор EVE серии PLM для GSM-трекеров, работающих в жёстких условиях (до -40°С)

Компания EVE выпустила новый аккумулятор серии PLM, сочетающий в себе высокую безопасность, длительный срок службы, широкий температурный диапазон и высокую токоотдачу даже при отрицательной температуре. 

Эти аккумуляторы поддерживают заряд при температуре от -40/-20°С (сниженным значением тока), безопасны (не воспламеняются и не взрываются) при механическом повреждении (протыкание и сдавливание), устойчивы к вибрации. Они могут применяться как для автотранспорта (трекеры, маячки, сигнализация), так и для промышленных устройств мониторинга, IoT-устройств. Подробнее параметры и результаты тестов новой серии PLM по ссылке.

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

чет я не так сформулировал.

Но смысл в том что деление на любое число заменяется делением сдвигом и умножением, а как конкретно не подскажу

Ссылка на комментарий
Поделиться на другие сайты

Литиевые батарейки и аккумуляторы от мирового лидера  EVE в Компэл

Компания Компэл, официальный дистрибьютор EVE Energy, бренда №1 по производству химических источников тока (ХИТ) в мире, предлагает продукцию EVE как со склада, так и под заказ. Компания EVE широко известна в странах Европы, Америки и Юго-Восточной Азии уже более 20 лет. Недавно EVE была объявлена поставщиком новых аккумуляторных элементов круглого формата для электрических моделей «нового класса» компании BMW.

Продукция EVE предназначена для самого широкого спектра применений – от бытового до промышленного. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

27 минут назад, Стальной сказал:

вычислять коэффициент с точностью до целого и свободный член

Вы коэффициент k имеете ввиду? Он может быть меньше  1.  Или вы предлагаете 150/50=3. А дальше 37 / 3 = 12? Но тут опять же может быть 150/76=1.

Сама прямая задается редко.

26 минут назад, colorad сказал:

Но смысл в том что деление на любое число заменяется делением сдвигом и умножением, а как конкретно не подскажу

Так компилятор на СИ все это сам сделает :crazy: вот только быстродействие будет.....

Изменено пользователем Ermak
Ссылка на комментарий
Поделиться на другие сайты

3 минуты назад, Стальной сказал:

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

Можно пример? Ато я не совсем понимаю что именно домножать, а что делить.

Изменено пользователем Ermak
Ссылка на комментарий
Поделиться на другие сайты

Ну, к примеру, вот такая прямая [0:0] и [150:76]. Получается формула у = х * 76 / 150. Если умножать на 76 мы умеем, то делить на 150 плохо получается.

Поэтому, при сохранении коэффициента прямой, добъем знаменатель до круглого числа 256, для этого умножим числитель и знаменатель на 256/150.

То есть получится у = х * 76 * (256/150) / 150 * (256 / 150) = х * 130 / 256.

Вот, получается, мы число 76 заменили на 130, а 150 заменили на 256. Прямая не изменилась, а делить на 256 гораздо приятнее: деление просто заменяем на сдвиг вправо на 8, делается эта операция сдвига за пару тактов.

То есть для нахождения у:  сначала мы х умножаем на 130, затем результат >> 8.

При изменении прямой сначала один раз долго пересчитаем коэффициент,  потом уже много раз быстро умножаем со сдвигом.

Изменено пользователем Yurkin2015
Ссылка на комментарий
Поделиться на другие сайты

Цитата

Есть  какое то решение этой задачи, с использованием целочислительных, хоть с какой то адекватной точностью?

Y=k*X
k=A/B

Y=A/B*X=(A*X*216)/(B*216)

y = a*x;
y <<= 16;
y /= b;
y >>= 16;

Ссылка на комментарий
Поделиться на другие сайты

он говорил что ему нуна приемлемая точность , без использования дробей :unknw: что не так? или вы думаете что в ручную получится делить быстрей чем это делает компилятор?

Ссылка на комментарий
Поделиться на другие сайты

@IMXO  Главная идея - скорость, заменить деление на сдвиг. У Вас деление осталось в неприглядном виде.

И, потом, нахрена в Вашем примере сначала сдвиг влево на 16, а в конце вправо на 16? Точность от этого не улучшится ни на грамм, только лишние телодвижения.

Изменено пользователем Yurkin2015
Ссылка на комментарий
Поделиться на другие сайты

@Yurkin2015 если реальный коэффициент 1/2, то с домножением на 16 у нас он будет храниться как 8, без домножения - как 0. Тогда, когда потребуется число 50, например, умножить на коэффициент, то при использовании алгоритма мы получим (50*8)<<4 = 50*8/16 = 25; без алгоритма мы получим 50*0 = 0.

Ссылка на комментарий
Поделиться на другие сайты

Х/Y = K*X/K*Y         для деления сдвигом надо чтобы K*Y=256  

К - определяем по таблице в зависимости от значения Y  .

по смыслу  тоже самое, что у Yurkin2015

Изменено пользователем colorad
Ссылка на комментарий
Поделиться на другие сайты

58 минут назад, Yurkin2015 сказал:

Точность от этого не улучшится ни на грамм, только лишние телодвижения.

вы сделали практически тоже самое, только сдвиг  влево на 8 применили на коэффициент "а"  с последующим делением на "b" и получили новый коэффициент на который умножаете х с последующим сдвигом  вправо 8.
и да надо признать ваше решение более правильное.

Ссылка на комментарий
Поделиться на другие сайты

19.01.2021 в 01:51, Ermak сказал:

Есть  какое то решение этой задачи, с использованием целочислительных, хоть с какой то адекватной точностью?

есть такое решение - все числа берем в 100 раз больше.

тогда 37/150*50=12.33 превратится в 3700 * 5000 / 15000 = 1233.

то есть, имеем результат с адекватной точностью, остается только поставить запятую (точку) в нужном месте.

 

Мудрость приходит вместе с импотенцией...

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

Ссылка на комментарий
Поделиться на другие сайты

2 часа назад, Starichok сказал:

есть такое решение - все числа берем в 100 раз больше.

но лучше все таки в 256 раз больше взять как написал @Yurkin2015 выше, тогда от результата надо просто последний байт отбросить, вся дробь в нем останется!

Но это последнее пояснение наиболее наглядно, конечно!

2 часа назад, Starichok сказал:

тогда 37/150*50=12.33 превратится в 3700 * 5000 / 15000 = 1233.

Да, и достаточно один раз на 100 (на 256) умножить:

37 * 100 * 50 / 150 = 1233.

Изменено пользователем ruhi
дополнил

Можно сделать все! Но чем больше можно, тем больше нельзя!

Ссылка на комментарий
Поделиться на другие сайты

в принципе, ты прав - достаточно умножить один раз на 100.

хотя, гораздо удобнее все координаты держать в 100 раз больше, это избавит от лишнего умножения первого числа на 100.

Мудрость приходит вместе с импотенцией...

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

Ссылка на комментарий
Поделиться на другие сайты

19.01.2021 в 01:55, Yurkin2015 сказал:

Поэтому, при сохранении коэффициента прямой, добъем знаменатель до круглого числа 256, для этого умножим числитель и знаменатель на 256/150.

То есть получится у = х * 76 * (256/150) / 150 * (256 / 150) = х * 130 / 256.

Так чтобы получить 130 в любом случае надо будет разделить (76*256)/150. Вобщем от деления, как я понимаю, уйти не удасться...

22 часа назад, ruhi сказал:

Да, и достаточно один раз на 100 (на 256) умножить:

37 * 100 * 50 / 150 = 1233.

Думаю остановлюсь на этом варианте.

Ссылка на комментарий
Поделиться на другие сайты

On 1/18/2021 at 11:51 PM, Ermak said:

все возможные целые точки ( благо их всего 100шт) и записать в EEPROM

Если памяти хватает, то это самый быстрый способ без вычислений. Делаете массив в ОЗУ с инициализацией. Компилятор сам поместит эти значения в ОЗУ.

Ссылка на комментарий
Поделиться на другие сайты

Присоединяйтесь к обсуждению

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

Гость
Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Ответить в этой теме...

×   Вставлено с форматированием.   Восстановить форматирование

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

Загрузка...
  • Последние посетители   0 пользователей онлайн

    • Ни одного зарегистрированного пользователя не просматривает данную страницу
×
×
  • Создать...