24441

Преобразование Фурье и его основные свойства

Контрольная

Информатика, кибернетика и программирование

Большинство ОМЭВМ представляет собой Гарвардскую архитектуру хранение программных кодов и данных происходит в раздельных областях памяти. Объем ОЗУ памяти даны меньше объема ПЗУ память программ. При выполнении прмы процессор осуществляет выбоку из памяти команд данных и запись результатов при этом он адресуется к ячейкам памяти по их номерам. Ячейки памяти имеют свой номер адрес памяти а совокупность адресов памяти состовляют адресное пространство.

Русский

2013-08-09

157.5 KB

42 чел.

1. Преобразование Фурье и его основные свойства. 

Всякая периодическая функция  (P -периоды), удовлетворяющая условию Дирихле м.б. представлена в виде  Ряда Фурье: (1.1.) ,  частота функции , где Т1 – период функции , СK – постоянный коэффициент.

Условие Дирихле означает: что вся функция должна быть ограниченной, кусочно – непрерывной и иметь на протяжении периода конечное число экстремумов. В качестве базовых функций, функций по которым производится разложение в ряд Фурье, используются комплексные гармонические функции вида , где k- целочисленный параметр.

Соответственно интеграл на этом промежутке от произведения двух функций с параметрами k=n, k= - m равен 0, если

Здесь t0 некоторое начальное значение аргумента Т.

Значение коэффициента СK Ряда 1.1. можно найти если обе части равенства  1.1 домножить на  и проинтегрировать на промежутке Т1.

(1.2.)

Поскольку  подынтегральная функция изменяется с периодом Т1, то значение интеграла за период, а следовательно и коэффициент  не зависит от начального аргумента t0.

Обычно интегрирование ведут от 0 т.е. t0 =0 до Т1 или -Т1/2 до Т1/2

Тогда (1.1) и (1.2) можно записать в виде одного соотношения.

,(1.3.) (Обобщенный ряд Фурье)

где T1 – период ,.

Ряд Фурье (1.3.) будем использовать для представления функций времени, однако понятно, что этот ряд справедлив для функций аргумента имеющего любую физическую или математическую природу

Непериодический сигнал можно представить как частный случай периодического (при этом  и её целесообразно обозначить через дифференциал df).

Частота отдельной гармоники к в этом случае будет играть роль отдельной частоты (мгновенной), а сумма гармоник перейдет в интеграл по этой частоте, в результате для не периодичной функции получим:  - преобразование (интеграл) Фурье

где T1→∞ - период «соответствующий» φ(t) функции φp(t)

Тогда прямое преобразование Фурье принимает вид:

,

а обратное преобразование Фурье принимает вид:

,

Прямое и обратное преобразование Фурье справедливо для ф-ции с ограниченной энергией

где φ(t) должно удовлетворять условию .

Основные свойства преобразования Фурье(ПФ):

1. свойство суммирования.

Преобразование Фурье – линейное преобразование. Отсюда следует, что ПФ линейные комбинации некоторых функций равно аналогичные линейные комбинации ПФ этих функций, т.е.

2. Свойство смещения функций.

при смещении функции φ(t) по аргументу t0 преобразование Фурье умножается по . Действительно, произведя замену переменной t=t+t0, получим:

3. Свойство изменения масштаба аргумента функции.

если аргумент t функции φ(t) заменить на at, где a – постоянный коэффициент, то ПФ φ(t) с (f) изменится на (1/|a|)(f/a). Это следует из простых преобразований: осуществив замену t=at, получим:

.

4. перемножение и свертывание функций

ПФ произведения двух функций φ1(t)φ2(t) равно свертке ПФ, т.е.

. Это свойство доказывается путем использования ОПФ и изменения порядка интегрирования:

2) 5. Свертывание функций

ПФ свертки двух функций  равно свертываемых функций 1(f)2(f). Это свойство может быть кратко записано в виде:

6. При дифференцировании функции φ(t) ее ПФ (f) умножается на j2f:

для доказательства используется формула интегрирования по частям:

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

7. при интегрировании от -∞ до t функции и имеющей равную нулю постоянную составляющую, ее ПФ делится на j2f. Применяя формулу интегрирования по частям, получим выражение

при выполнении условия

8.Обратимость преобразования Фурье

Преобразование Фурье обратимо с точностью до знака аргумента. Это «видно» из того, что формулы для ПФ и ОПФ похожи. Производя в этих формулах замену переменных (частоты и времени) f=t и t=f,что, ели , то  и .

Для четно-симметричных функций, когда  ПФ также будет четно-симметричным .


2. Однокристальная микро-ЭВМ.
Память однокристальной ЭВМ.

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

Микроконтроллер(ОМЭВМ) – это микроЭВМ, содержащая в одном корпусе все элементы, необходимые для её автономной работы.

ОМЭВМ – устройства выполененные на основе больших/сверхбольших интергальных схем (БИС, СБИС), и содержащие в себе основные элименты архитектуры микропроцессорной системы: ЦПЭ, ЗУ (ОЗУ и ПЗУ), подсистему в/в, в последовательном и параллельном кодах) и такие компоненты как таймеры, счетчики, логические схемы прерываний.

Структурная схема однокристального ЭВМ:

ГТИ – генератор тактовых импульсов.

ЦЕП – центральный процессорный элимент.

Основным разделом Процессора ОМЭВМ является арифметический раздел процессора. Он выполняет операции с данными и м.б. представлен следующими блоками:

  1.  АЛУ
  2.  Аккумулятор
  3.  Регистр флаго (слово состояния программы)
  4.  Буферные регистры (регистры временного хранения).

ОЗУ – предназначено для временного хранения данных.

ПЗУ – предназначено для хранения программного кода и констант.

Большинство ОМЭВМ представляет собой Гарвардскую архитектуру (хранение программных кодов и данных происходит в раздельных областях памяти). Объем ОЗУ (памяти даны), меньше объема ПЗУ (память программ). В состав некоторых ОМЭВМ дополнительно включается Кеш-память программ и данных (микроконтроллеры фирмы Motorola)

Устройства в/в ОМЭВМ представляют собой схемы управления параллельным и последовательным обменом данными (порты).

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

Таймер и блок прерываний позволяют осуществить след. Процедуры:

Изменение временных интервалов между событиями

Периодическое выполнение необходимых подпрограмм

Формирование сигналов с заданной задержкой

Формирование импульсов заданной частоты и длительности и т.д. и т.п.

АЦП позволяет использовать ОМЭВМ в системах управления с аналоговыми формами представления информации (пр: температура, скорость..)

Схемы управления прерываниями реализуют реакцию ОМЭВМ на внешние в внутр. События.

ГТИ вырабатывает сигналы с определенной тактовой частотой для согласования во времени функций всех элементов ОМЭВМ.

Внутренняя информационная магистраль является средством связи между компонентами ОМЭВМ и позволяет передавать адреса, команды, данные и инф-ю состояния.

ОМЭВМ обладают низкой стоимостью и высокой функциональной насыщенностью (2/3 от общих произведенных микроэлектронных средств), основное преимущество применения – вся система управления м.б. реализовано на одной БИС

Наибольшее распространение: получило ОМЭВМ Intel – семейства MCS48, MCS-51(8-ми разрядный микрокантроллер), PIC-контроллеры (контроллеры с сокращенной системой команд RISC), Z8 (проц. С завершенной системой команд CISC) и т.д.

Память однокристальной ЭВМ.

При выполнении пр-мы процессор осуществляет выбоку из памяти команд, данных и запись результатов, при этом он адресуется к ячейкам памяти по их номерам. Ячейки памяти имеют свой номер (адрес памяти) а совокупность адресов памяти состовляют адресное пространство.

Емкость адресуемой памяти – диапазон значений адресов памяти, к-ю может адресовать микропроцессор. Определяется разрядностью шины адреса процессора k=2^a, где а – кол-во двоичных разрядов адресной шины.

Архитектура Фон-Неймана – коды программ и данные хранятся в едином адресном пространстве.

Гарвардская Архитектура – в разных адр. Пространствах.

Пример:  MCS-51

Логическое разделение памяти  программ и данных позволяет использовать для обращения к данным 8-ми битные адреса (увеличивает быстроту обратобки данных 8-ми разрядным ОМЭВМ). 16-ти битные  адреса памяти данных используются для обращения к внешней памяти) для работы с ними предназначен регистр DPTR (указатель на данные)

Память программ доступна только для чтения (ПЗУ) и может иметь объем до 64Кбайт.

Во внеш. Памяти ДАННЫХ ожжет размещаться до 64Кбайт ОЗУ.

Память Программ  MCS-51

Младшие адреса памяти программ отводятся под обработку прерываний, с адреса 0000 начинается выполнение любой программы после начального сброса.

Использование младших адресов памяти программ:

Векторы

прерываний

0023Н

Прерывание универсального асинхронного

приемо-передатчика

001BH

Прер. Таймер/счетчика 1

0013H

Внешнее прерывание (8Байт)

000BH

Прер таймер/счетчика 0

0003H

Внешнее прерывание

Начало работы

ОМЭВМ

0000H

Память данных MCS-51разделены на 2 независимые области – внутреннюю и внешнюю.

Пример организации доступа к внешней памяти данных (до 2 Кбайт)

- сигнал разрешения считывания данных в МК

- сигнал разрешения записи данных в ОЗУ из МК

- сигнал разрешения записи данных в ОЗУ

Vcc – напряжение питания

I/O – линии в/в

Внутренняя память данных делится на три блока: младшие 128 байт, старшие 128байт и область регистров специальных функций

Адреса внутренней памяти – однобайтные – позволяет адресовать до 256Байт.

Регистры общего назначения (РОН) – занимают младшие 32байта (объедены в 4 банка), для обращения к ним командами используются имена R0-R7. Два бита в слове состояния программы (PSW) позволяют выбрать один из банков регистров.

Распределение младших 128 байт внутренней памяти

байт внутренней памяти


ОЗУ

ПЗУ

УВВ

ЦЭП

ГТИ

Таймеры

АЦП - ЦАП

Схемы управления прерываниями

Внутренняя память данных

Внешняя

память данных

Внутренняя память проргамм

Внешняя

Память программ

ОЗУ

Данные

 Адрес

            

MCS-51

P1                P0

ALE

        P3       P2

Защелка

I/O       Биты

           Выбора

           страниц

Vcc

7Fh

30h

2Fh

20h

1Fh

18h

17h

10h

0Fh

08h

07h

0

11

10

01

00

Область прямоадресуемых битов (0-7Fh)

4 банка по 8 битов РОН

R0-R7

   Значение указателя

   стека после начального

   сброса

Биты выбора банков в PSW


 

А также другие работы, которые могут Вас заинтересовать

74913. Нумерація чисел від 21 до 100. Урок – змагання з математики в 2 класі. На математичному стадіоні 73.5 KB
  Дядіченко вчитель початкових класів спеціаліст вищої категорії учитель методист Новогродівська загальноосвітня школа I III ступенів № 7 Донецької області Урок змагання з математики в 2 класі На математичному стадіоні Тема: Повторення вивченого за темою Нумерація чисел від 21 до 100 Мета: Закріпити і вдосконалити знання учнів за темою; розвивати обчислювальні навички уміння розвязувати прості та складені задачі різних типів; розвивати память увагу і логічне мислення учнів; вміння застосовувати різні види контролю....
74914. Вправи та задачі на засвоєння таблиці множення та ділення; повторення залежності між компонентами і результатом дій першої сходинки 69.5 KB
  закріпити табличне мнодення та ділення на 2 і 3; формувати вміння і навички розвязування задач; розвивати логічне мислення, математичну мову, увагу, вміння працювати самостійно; виховувати почуття доброти у взаємовідношеннях один з одним, почуття товариства.
74915. Застосування різних прийомів обчислення. Складання й розв’язування задач за схематичними записами їхніх умов 46 KB
  Мета. Формувати обчислювальні навики додавання і віднімання числа 7, застосовуючи різні прийоми обчислення. Вчити складати й розв’язувати задачі за схематичними записами їхніх умов. Розвивати мислення, мовлення учнів. Вчити аналізувати, узагальнювати, порівнювати.
74916. Урок по математике «Морское путешествие» 38.5 KB
  Дельфин на песке написал примеры но набежавшая волна смыла их. Составить и записать примеры таблицы умножения числа 3. Проверить составленные примеры и составить по два примера на деление. Остановка Коралловые рифы примеров а Решите примеры...
74917. Письменная нумерация чисел первой сотни. Чтение чисел, записанных в нумерационных таблицах. Сравнение выражений 1.48 MB
  ЦЕЛЬ: учить записывать двузначные числа, читать их по нумерационной таблице; формировать умения решать задачи путем углубленного изучения условия задачи, сравнивать числовые выражения; развивать умения решать практические задания ;продолжить формировать коммуникативную компетенцию...
74918. Табличне множення і ділення. Вправи і задачі на засвоєння табличного множення та ділення 89.5 KB
  Мета: повторити матеріал, вивчений по темі «Табличне множення і ділення»; вчити розв’язувати задачі, які включають знаходження невідомого компонента; розвивати увагу і логічне мислення учнів; вдосконалювати обчислювальні навички і вміння розв’язувати задачі та приклади...
74919. Ділення на одноцифрове число, коли в кінці виходить 0 46.5 KB
  Мета: Сформувати вміння ділити багатоцифрове число на одноцифрове коли в кінці виходить 0; сформувати вміння перевіряти ділення множенням; тренувати вміння додавати та віднімати багатоцифрові числа; множити багатоцифрове число на одноцифрове.
74920. Переставна властивість множення. Розв’язування складених задач 131.5 KB
  Переставна властивість множення. Ознайомити учнів із переставною властивістю множення. Формувати вміння розвязувати приклади на множення застосовуючи переставну властивість множення.
74921. Вправи на закріплення вивчених таблиць множення і ділення. Розв’язування задач. Складання й обчислення виразів 45.5 KB
  Мета: закріплювати знання таблиць множення та ділення до 6; вчити розвязувати задачі на зведення до одиниці формувати вміння складати вирази; познайомити зі святом Покрови; розвивати мислення обчислювальні вміння; виховувати любов та повагу до народних звичаїв і обрядів.