Jump to content
Ermak

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

Recommended Posts

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

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

Edited by Ermak

Share this post


Link to post
Share on other sites

Так попробуйте : делить на 150  = умножить на 300 и делить на два ,

а делить на два 8-я мега умеет - это сдвиг вправо

Share this post


Link to post
Share on other sites
1 минуту назад, colorad сказал:

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

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

Share this post


Link to post
Share on other sites

Взаимодействие устройств IoT от Microchip с облаком Google

Благодаря облачным технологиям появилась возможность реализовать сложные проекты на базе микроконтроллера путем перераспределения вычислительной нагрузки между микроконтроллером и облаком. Простые в использовании отладочные платы, такие как AVR- и PIC-IoT WG, позволяют выполнять ресурсоемкие вычисления, передавая их в облако.
Подробнее

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

Share this post


Link to post
Share on other sites

Приглашаем на вебинар «Умный и безопасный дом от STMicroelectronics – строим вмеSTе!» (23.06.2021)

Приглашаем 23/06/2021 всех желающих принять участие в вебинаре, посвященном проектированию и разработке систем умного дома на базе компонентов STMicroelectronics. Предлагаемые ST ресурсы позволят разработчику легко построить каркас системы и быстро создать прототип своего приложения. На вебинаре также расскажем о беспроводных интерфейсах – ведь благодаря поддержке стандартов BLE и ZigBee разработчики смогут при необходимости интегрировать устройства сторонних производителей и создавать открытые системы.

Подробнее

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

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

Share this post


Link to post
Share on other sites

LDH-25/65 – новые серии повышающих DC/DC LED-драйверов от Mean Well

Компания Mean Well расширила семейство популярных повышающих DC/DC LED-драйверов LDH двумя новыми сериями меньшей и большей мощности – LDH-25 и LDH-65, соответственно. Новые серии, обладая высоким КПД, применимы для изготовления экономичных светодиодных светильников с питанием от автономных источников тока, в том числе – на транспорте. Конструктивно драйверы выпускаются в двух различных вариантах.
Подробнее

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

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

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

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

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

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

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

Edited by Ermak

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites
3 минуты назад, Стальной сказал:

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

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

Edited by Ermak

Share this post


Link to post
Share on other sites

Ну, к примеру, вот такая прямая [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.

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

Edited by Yurkin2015

Share this post


Link to post
Share on other sites
Цитата

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

Y=k*X
k=A/B

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

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

Edited by Yurkin2015

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

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

Edited by colorad

Share this post


Link to post
Share on other sites
58 минут назад, Yurkin2015 сказал:

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

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

Share this post


Link to post
Share on other sites

Спасибо за советы. После завтра буду продолжать, пока занялся железом.

Share this post


Link to post
Share on other sites
19.01.2021 в 01:51, Ermak сказал:

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

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

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

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

 


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

Share this post


Link to post
Share on other sites
2 часа назад, Starichok сказал:

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

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

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

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

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

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

37 * 100 * 50 / 150 = 1233.

Edited by ruhi
дополнил

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

Share this post


Link to post
Share on other sites

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

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


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

Share this post


Link to post
Share on other sites
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.

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

Share this post


Link to post
Share on other sites
On 1/18/2021 at 11:51 PM, Ermak said:

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

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

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...

×
×
  • Create New...