Дискретизация – это преобразование непрерывного аргумента в дискретный.
– интервал Дискретизации.
– частота Дискретизации.
Функция определена только в дискретные моменты времени.
Восстанавливающая функция которая определяет поведение восстановленной функции в интервале между 2 ближайшими дискретными точками какого-либо дискретного времени.
Теорема Шеннона.
1) Пусть восстанавливающая функция
Восстанавливающая функция равна
наиб
наиб
2) Восстанавливающая функция
3)
4)
Теорема Котельникова.
Если спектр сигнала ограничен частотой , а дискретизация выполняется с частотой более чем , то имеется принципиальная возможность абсолютно точного восстановления исходного непрерывного сигнала.
Структура и принцип действия цифровой вычислительной машины. Принципы фон Неймана.
По Нейману, любая ЦВМ состоит из трех блоков.
Процессор имеет возможность обмениваться с памятью.
· АЛУ – арифметико-логическое устройство.
· УУ – устройство управления.
· Все ячейки пронумерованы, номер ячейки (N) называется – адрес.
Интерфейс – совокупность аппаратных, программных и конструктивных средств, обеспечивающие взаимодействие двух или более объектов.
Любая задача может быть представлена в виде алгоритма работы.
Каждому шагу алгоритма соответствует элементарная команда для процессора.
Процессор выполняет преобразование данных под управлением команд.
Совокупность команд называется программой.
Программы и данные хранятся в основной памяти машины.
Принципы фон Неймана:
1. Принцип двоичного кодирования. (Команды и данные хранятся в виде двоичных чисел).
2. Принцип однородности памяти. (Все ячейки памяти имеют одинаковый размер и хранят команды и данные в одной и той же системе счисления. Память линейна (т.е. адреса друг за другом). В памяти нет дырок).
|
3. Принцип последовательности программного управления. (Команды выбираются из памяти в последовательности определяемой программой. После выполнения текущей программы, процессор выполняет следующие программы).
4. Принцип жесткости архитектуры. (В процессе работы система команд и архитектура цифровой вычислительной машины (ЦВМ) не изменяется).
Простейшие типы данных. Особенности их представления в ЦВМ.
Типы данных:
1) Числовые.
· Целое число без знака;
· Целое число со знаком;
· Правильная дробь;
· С плавающей запятой.
2) Символьные.
3) Логические.
4) Указатели.
Представление числоых данных в ЦВМ.
Позиционная Система Счисления.
Для записи числа используется алфавит размером q, и значение каждого символа алфавита определяется его позицией в записи числа.
– разрядный множитель.
- один из символов.
– основание системы счисления.
- вес разряда числа.
– разрядность целой части числа.
– разрядность дробной части числа.
Непозиционная Система Счисления.