- •Постановка задачи
- •Теоретическая часть Погрешности вычисления Источники погрешности
- •Абсолютная и относительная погрешности
- •Распространение ошибок
- •Представление чисел в эвм
- •Практическая часть Алгоритм расчета функции синуса
- •Оценка погрешностей Погрешность входного параметра
- •Погрешность метода
- •Программа расчета функции синуса с использованием стандартной функции умножения.
- •Программа расчета функции синуса без использования стандартной функции умножения.
- •Заключение
- •Литература
Заключение
Для выполнения поставленной задачи был разработан алгоритм вычисления функции sin(x) на основе формул двойного угла и приведения. Алгоритм представлен в двух вариантах реализации: в машине реализована функция умножения; функция умножения заменена сложением со сдвигом.
Разработана архитектура цифровой вычислительной машины с фиксированной запятой.
- выбрана разрядность машины n = 13;
- разработана система команд;
- выбрано количество регистров, необходимое для выполнения вычислений (для варианта с инструкцией умножения 4 регистров, для варианта с заменой инструкции умножения 7 регистров).
Оценены абсолютные ошибки, возникающие в машине при реализации алгоритма вычисления функции sin(x). Абсолютная погрешность вычисления синуса угла не превышает значение (0.004635002636), ошибка ограничения при разложении функции в ряд не превышает значение (0.00000185537834), общая ошибка для ряда не превышает ( , максимальная неустранимая ошибка не превышает (
Оценено время работы обеих машин. Машина, в которой реализована операция умножения, проводит вычисления за 30 тактов, а машина с заменой операции умножения сложением со сдвигом за 468 тактов, что примерно в 15 раз медленнее. Если время выполнения программы ограничено, то необходимо использовать машину, в которой реализована операция умножения.
Литература
Д. Мак-Кракен, У. Дорн, «Численные методы и программирование на Фортране», изд. «Мир», М., 1977г.
А. И. Канащенков, В.И. Меркулов, «Радиолокационные системы многофункциональных самолетов» в 3-х томах, том 3 «Вычислительные системы РЛС многофункциональных самолетов», изд. «Радиотехника», М., 2007г.