Доброго времени!
Возникла задача на МК посчитать значения Sin и Cos. Как этого лучше только реализовать?
Мое мнение, нужно составить таблицу синуса и косинуса, затем при совпадении того или иного числа изымать из табл значение и выводить его.
Этот метод требует значительного заполнения ОЗУ, скажем если применяются МК с небольшими участками памяти, то это решение не очень хорошее.
приделы значения синуса 0-180 гр. вывод значения с точностью 2 знака после запятой.
Есть ли какие-то идеи?

Приветствую.
На микроконтроллере Atmel... А почему бы не воспользоваться стандартной библиотекой math.h математических функций (winavr, Си). Или я неправильно понял вопроса и вы хотите составить свой алгоритм расчета значений sin и cos...

Забыл самое главное. Программа составляется на ассемблере.

Можно разложить в ряд Тейлора sin и cos к примеру
ссылка на описание ряда Тейлора в википедии.
http://ru.wikipedia.org/wiki/%D0%A0%...BE%D1%80%D0%B0

Матанализ, разложение син, кос в ряд Тейлора, только остновиться вовремя

Пока набирал текст - опеределили
Зато еще пришли на ум некотрые моменты:

1. Для оченки точности ряда есть формулы оценки точности ряда http://otvet.mail.ru/question/34398619 Чтобы каждый раз не считатть можно посчитать один раз в предельных случаях, чтобы потом использовать заранее заданное значения числа итераций, которое достаточно.
2. Другой вариант. На сколько я помню, должны быть более простые аппроксимирующие формулы для син/кос, причем для разных дапазонов- свои. Тут все зависит от требуемой точности.

Цитата:

Этот метод требует значительного заполнения ОЗУ, скажем если применяются МК с небольшими участками памяти, то это решение не очень хорошее.

А кто запрещает разместить таблицу в памяти FLESH, чтобы не выгружать такой багаж в ОЗУ? От 0.00 до 90.00 понадобится не так уж много памяти.

Если же значения будут вычисляться по данным АЦП, сразу прикиньте достижимую АЦП точность (речь ведь о серии mega AVR?). Даже при передискретизации при наращивании разрядности (скажем. с 10 до 12 бит), больше 4000 эффективных значений с АЦП не получить. Это я угадываю источник данных для обработки.

Вот держи! http://www.cyberforum.ru/post4640532.html

Цитата:

Сообщение от antonydublin

А кто запрещает разместить таблицу в памяти FLESH, чтобы не выгружать такой багаж в ОЗУ? От 0.00 до 90.00 понадобится не так уж много памяти...

Если скорость вычислений не является критическим параметром, то тогда да. В другом случае нужно учитывать время доступа (операция чтения) к Flash, которое значительно больше чем время доступа к ОЗУ...

Конечно скорость всегда критична. Но упомянуть стоило про PGM.

Если же скорость критична, нужно прикинуть общее количество арифметических операций при интерполировании или разложении в ряд. И ещё добавить сюда предварительную подготовку данных, полученных в "сыром виде" (откуда?). Может оказаться, что спешить-то некуда. А также нужно упомянуть о линейности обозначенных функций на узких участках.