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

Изготовление 2-х слойных плат от 2$, а 4-х слойных от 5$!

Быстрое изготовление прототипа платы всего за 24 часа! Прямая доставка с нашей фабрики!

Смотрите видео о фабрике JLCPCB: https://youtu.be/_XCznQFV-Mw

Посетите первую электронную выставку JLCPCB https://jlcpcb.com/E-exhibition чтобы получить купоны и выиграть iPhone 12, 3D-принтер и так далее...

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

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

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

Share this post


Link to post
Share on other sites

В поисках идеального силового ключа

Выбор полупроводникового силового ключа зависит от его свойств, стоимости жизненного цикла преобразователя, а также цели его разработки и требований к производительности. Infineon предлагает целую линейку MOSFET и IGBT с широкой запрещенной зоной (SiC и GaN), продолжая при этом работать над их усовершенствованием.

Подробнее

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

Share this post


Link to post
Share on other sites

Запускаем новый BLE 5.2-чип BlueNRG-LP от STMicroelectronics

Любая разработка начинается с чтения документации и изучения доступных средств разработки. Данный материал целиком посвящен средствам разработки, включая детальные инструкции по запуску вашего первого приложения на BlueNRG-LP. Описана работа с отладкой STEVAL-IDB011V1, набором инструментов и пакетом ПО позволяющим разработчику быстро войти в курс дела.

Подробнее

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

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

Share this post


Link to post
Share on other sites

Материалы вебинара Практическое использование TrustZone в STM32L5

Материалы вебинара, посвященного экосистеме безопасности и возможностях, которые дает новая технология TrustZone в МК STM32L5, содержат две подробные практические работы: создание простого приложения с изоляцией в TrustZone, и пример отладки и тестирования TFM-SBSFU. Программа рассчитана на технических специалистов и тех, кто уже знаком с основами защиты ПО в STM32.

Подробнее

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...

  • Сообщения

    • Ленты разные бывают по мощности и напряжению и эти параметры всегда указывается в описании. Например, лента на 12 вольт, мощность 4,8 ватт на метр. 5 метров потребляют: 4,8 х 5 = 24 ватта. Делим мощность на напряжение питания, получаем ток: 24 / 12 = 2 ампера.
    • alend написал: Достаточно двух трансформаторов от микроволновки,где выходные обмотки соединяются последовательно,ну конечно с доработкой,один конец вторички соединён с корпусом транса,-его нужно отпаять от лепестка.     Видел я на сайте эту установку, в два транса от микроволновки. Она и 500 000 Вольт не даёт, искры с неё и до полуметра не доходили. А вот видел в ютубе такую установку как я описал. Искры с неё доходили до двух метров, то есть до двух миллионов Вольт.
    • (Считаегь я искал крышку или телку с писюном )Просто надо поймать эти рекламы , сейчас вот зажимы на аккумы, совсем не смотрится!. А плата конечно раритетная, не надо туда добавлять самопал с стяжками , надо проволоку, лучше алюм
    • И диод в параллель релюхам, а то глаз режет Один пускатель второй велечины всё решит, сеть есть, работает зарядка аккума, работает блок питания , отключилось, отключился контактор и нижними(обязательно их иметь на контакторе) подключился аккум к тенам....
    • Если это единственно доступный Вам инструментарий, а вся совокупность выводов сводится к то очевидно:
    • Pont 007 написал:   1. На какой максимальной частоте тебе удалось заставить работать ключи ?    Транзисторы СВЧ открываются сейчас, утрировано говоря, на любой частоте. Но они максимум работают до 100 Вольт. Первичку в 1000 Вольт в один виток не потянут, для того что бы каждый виток вторички добавлял например по тысяче Вольт. Но есть мощные высоковольтные лампы СВЧ. Вон я нашёл одну, тянет 4 Ггц. Можно на одном витке первички и несколько тысяч Вольт сделать, сколько позволит лампа.                                                                                                                       Тысяча Вольт пробивает (искра) расстояние 1 миллиметр. У транзистора переход коллектор эмиттер несколько микрон, трудно его сделать высоковольтным. Но у ламп, сам бог велел держать высокое напряжение. У мощных ламп вообще расстояния от анода до катода до 200 миллиметров доходит. Давай на неё хоть 200 тысяч Вольт.   Сунул первичку в розетку... Результат был потрясный. Вспышка, грохот, сгоревшие пробки, следы на попе от отцовского ремня. Но я догадался использовать удлинитель руки, вроде клюшки. За что отец меня даже похвалил, но ремня всё таки дал.   У меня то же примерно в этом классе были научные опыты. Делал машину времени. Вставил в коробку две антенны, а на них сделал обмотку в один слой, для улавливания старых времён. Не помню как это я соединил с батарейкой. Потом клал в эту коробку фотобумагу. Далее проявляя её, думал там будут фотографии прошедших времён. Но я там не чего не преследовал научного, просто игрался.
×
×
  • Create New...