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

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

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

Введение

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

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

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

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.5 Kb) ]
Категория: Радиоэлектроника
Просмотров: 859 | Загрузок: 126
Рейтинг: 0.0/0

форма входа

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

объявления

Книга – одно из первых отечественных пособий по психологии индивидуальных различий. Отражает современные представления об источниках индивидуальных вариаций психики (среде и наследственности), знакомит читателей с классическими и новейшими типологиями индивидуальности. Рассмотрены психологические признаки различной природы (формально-динамические, ...
В предлагаемом учебном пособии в сжатой концентрированной форме изложен полный курс предмета «Общая психология». В книге рассматриваются базовые термины и понятия науки, основные подходы и методы исследования. Подробно описаны основные исторические этапы развития психологии, дана характеристика психологических школ и теорий.

Компактная...
Кто-то сказал, что только в Париже можно страдать, но не быть несчастным. Жанна Агалакова, специальный корреспондент Первого канала, очень тонко, с невероятным французским обаянием рассказывает о самом прекрасном городе мира. Во всяком случае, спорить с этим утверждением, читая книгу, невозможно.
Представьте, что где-то тихо играет аккордеон...
Оперировавший на рынке в 1950-1960-е годы, Дарвас ныне признан пионером технического анализа и одним из лучших трейдеров второй половины XX века. Танцор по профессии, он разработал уникальный метод выбора акций именно для непрофессионалов, не требовавший глубокого погружения в состояние дел компаний.
Книга содержит подробный рассказ о методе...

объявления

Внутреннее строение Земли

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

Депрессия

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

Лечебная физкультура (ЛФК)

[Физкультура и Спорт] - скачать

Искровой разряд

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

Диод

[Радиоэлектроника] - скачать

- Шлемы виртуальной реальности
- Факты о наращивании ресниц
- Ручки для стеклянных дверей
- Архив писателя Джорджа Оруэлла включен в наследие ЮНЕСКО
- GSM камера видеонаблюдения
- Pyccкaя peaлиcтичecкaя литepaтypa 1881-1910-x гг.
- Обзор театров Санкт-Петербурга
- Лицензия или разрешение дающее определенные права
- Общая характеристика оценки недвижимости
- Измерение уровня масла в двигателях Mercedes
- PocketBook 611 (темно-серый)
- Какими бывают лампы для солярия
- Аренда жк телевизора
- Писатели-врачи
- Разновидности букетов на свадьбу и другие торжества
- Виды ваз
- Автоюрист по страховым спорам
- Что такое Яндекс.Директ?
- Двери ПВХ входные и межкомнатные
- Дизайн интерьера спальни в современном стиле
- Как выбрать двери из массива, и что лучше – шпон или массив?
- Пoвecть «Oлecя» A.И. Kyпpинa: тeмa любви и ecтecтвeнныx чyвcтв
- Paннee твopчecтвo Aлeкcaндpa Ивaнoвичa Kyпpинa
- Что такое антицеллюлитный массаж, его особенности и польза
- Как купить авто с пробегом: порядок действий
- Почему вода не нагревается в процессе стирки
- Почему газовая колонка плохо греет воду
- Перевод денег на карту, займ без поручителей
- Какими бывают лампы для солярия
- Кто такая фотомодель. Описание профессии. Личностные качества
- Кто такой адвокат по жилищным спорам
- Ocнoвныe тeмы и мoтивы в paccкaзax Л.H. Aндpeeвa
- Haчaлo твopчecкoгo пyти Лeoнидa Hикoлaeвичa Aндpeeвa
- Терморегуляторы. Применение терморегуляторов в быту
- Безопасность грузоперевозок по России
- Разновидности букетов на свадьбу и другие торжества
- Дизайн интерьера спальни в современном стиле
- Желчнокаменная болезнь у детей: причины и меры профилактики
- Типы и виды капсул для кофемашин
- Пьeca M. Гopькoгo «Ha днe»: пpoблeмaтикa и идeйный пocыл
- Пьeca «Дaчники» M. Гopькoгo o кpизиce интeллигeнции нaчaлa XX вeкa
- Вибровставки (гибкие вставки), резиновые компенсаторы, что это
- Формиат натрия: производство, свойства и применение
- Торговое оборудование из нержавеющей стали и его преимущества
- Что такое гадание и его виды
- Евроремонт: что включает в себя это понятие
- Кто такой провайдер интернета и что он делает
- Строительный песок и его значение
- Что такое контекстная реклама?
- Преимущества диванов кляк кляк