Радиоэлектроника скачать реферат

[ книги ] [ рефераты ] [ тесты ] [ ридеры ] [ регистрация ] [ вход ]
[ новинки книг ] [ категории книг ] [ правила ]

Вычисление элементарных функций скачать реферат

Введение

Элементарными функциями называются функции одного аргумента, значения которых получаются с помощью конечного числа вычислительных операций над аргументом, зависимой переменной и постоянными числами.

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

Алгоритм вычисления элементарной функции в микроЭВМ охватывает три следующих типа:

1) привидение аргумента к интервалу аппроксимации (уменьшение интервала изменения аргумента);

2) вычисление элементарной функции на интервале аппроксимации;

3) пост-обработка.

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

Способ уменьшения интервала изменения аргумента зависит от свойств функции. Если функция периодическая, то имеет смысл вычислять ее только на одном периоде изменения аргумента. Если функция симметричная, то это свойство также можно использовать для уменьшения интервала. Существует распространенный прием уменьшения диапазона изменения аргумента, который основывается на использовании теорем сложения и умножения элементарных функций. Одним из наиболее простых и универсальных приемов является разбиение всего диапазона изменения на ряд интервалов (сегментная аппроксимация). Обычно аргумент приводят к интервалу [- 1, 1 ] или [ 0, 1]. Такой выбор объясняется наилучшей изученностью поведения функции на этих интервалах, возможностью работы в режиме с фиксированной точкой, наличием точки нуль, которая для многих функций является осью симметрии, и тем, что на данных отрезках существуют ортогональные многочлены.

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

Метод вычисления элементарных функций можно разделить на две группы: алгоритмические и таблично алгоритмические. Методы первой группы основаны на чисто алгоритмических приемах вычислений, которые начинаются “с нуля” и вследствие этого требуют значительных затрат машинного времени. К ним относятся и терационные, полиномиальные методы, в том числе, степенные ряды и др.

Отличительной особенностью таблично алгоритмических методов является использование в той или иной мере предварительно вычисленных табличных значений. Эти методы находят широкое применение для программной и аппаратурной реализации.

4. Теоретические основы таблично алгоритмического метода

В основе методов, основанных на применении таблиц, лежит разбиение интервала аппроксимации на промежутки h (шаг таблицы), длина которых выбирается пропорционально основанию используемой системы счисления. Значения функций, подлежащей реализации, предварительно вычисляются для концов промежутков и заносятся в таблицу, роль которой выполняет ПЗУ. Однако данный подход кроме значительной емкости ПЗУ трудно реализовать вследствие значительности объема предварительных вычислений.

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

F(x)=F(xs+D xn-s)= F(xs)+Ф(D xn-s, xs),



где xs – s-разрядный код старшей части аргумента Х,

0£D xn-s<2-s – (n-s)-разрядный код младшей части аргумента Х,

F(xs) – табличное значение функции F(x) для точки xs,

Ф(D xn-s, xs) – поправка.

В данном случае величина s, являясь разрядностью аргумента xs , задает значение шага таблицы h=2-s, а также количество табличных значений функции F(xs), равное 2s. Поправки Ф(D xn-s, xs) определяются в процессе работы микроЭВМ. Их находят с помощью различных методов, к которым, прежде всего, относятся: разложение в степенные ряды, цепные дроби, дробно рациональные приближения, интерполирование, численное интегрирование, итерационные процессы.

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

Добавлен: 06.01.2012, 15:43 [ Скачать с сервера (134.5Kb) ]
Категория: Радиоэлектроника
Просмотров: 781 | Загрузок: 114
Рейтинг: 0.0/0

форма входа

Логин:
Пароль:

объявления

Теория лжи сейчас на пике популярности, на ней основаны сюжеты многих книг и телесериалов. Книга, которую вы держите в руках, расширяет представления об этой теории. Вы научитесь определять не только то, насколько искренен с вами собеседник, но и понимать его скрытые мотивы, тайные чувства, желания и опасения. 50 правил помогут вам чутко улавливать...
Содержимое данной книги ориентировано в первую очередь на читателей, слабо знакомых или совсем незнакомых с бизнес-планированием. Она содержит описание основных процессов бизнес-планирования; в ней дается определение и раскрывается экономическая сущность бизнес-планирования, подробно рассматривается структура бизнес-плана, его содержание и основные...
Сегодня многие маркетологи осознают необратимость изменений, происходящих в маркетинговой среде, и необходимость поиска новых путей и методов привлечения и удержания потребителей. Написанная живым и понятным языком, эта книга рассказывает о том, как, комбинируя инструменты прицельного и массового маркетинга, можно сократить маркетинговые расходы ко...
Прошлое неотрывно смотрит в будущее. Чтобы разобраться в сегодняшнем дне, надо обернуться назад. А преступление, которое расследует частный детектив Анастасия Каменская, своими корнями явно уходит в прошлое.
Кто-то убил смертельно больного, беспомощного хирурга Евтеева, давно оставившего врачебную практику. Значит, была какая-та опасная тайн...

объявления

Взаимодействие электронов с поверхностными акустическимим волнами.

[Физика] - скачать

Предмет и дисципланы геодезии

[Геодезия, геология] - скачать

БЕЗОПАСНОСТЬ АЭС

[Физика] - скачать

Депрессия

[Медицина] - скачать

Анализ результатов посещения занятий.

[Педагогика] - скачать