- •Вопрос 1. Структура машин фон-Неймана, с общей шиной, с каналами прямого доступа в память. Сравнительный анализ и область применения.
- •Вопрос 11. Защита памяти с помощью ключей защиты. Структурная схема памяти с защитой. Достоинства и недостатки.
- •Вопрос 17. Методы параметрического диагностирования.
- •Вопрос 19. Детерминированный структурный подход к синтезу тестов.
- •Вопрос 20. Применение логического моделирования к синтезу тестов.
- •Асинхронное событийное моделирование
- •Видно, что на выходе схемы образуется последовательность значений 01011, что приводит к ложному импульсу. Троичное моделирование
- •Вопрос 21. Методы анализа выходных реакций.
- •Вопрос 40. Однокристальные м-эвм фирмы Intel
- •Вопрос 74. Com и exe программы. Их особенности и правила написания.
- •Вопрос 75. Принципы организации взаимодействия пользовательской программы с клавиатурой ibm pc.
- •Вопрос 76. Принципы организации вывода информации на экран ibm pc.
- •Вопрос 78. Файловая система ms dos, функции с использованием fcb и дескриптора
- •Вопрос 80. Компоновщики и загрузчики. Назначение и применение.
- •Вопрос 81. Отладчики, дизассемблеры и профайлеры. Назначение. Функции и возможности.
- •Вопрос 82. Утилиты. Назначение. Примеры использования.
- •Вопрос 97. Авм. Основные решающие элементы.
- •Вопрос 102. Квантование информации. Теорема Котельникова.
- •3.2. Выбор частоты отсчётов при дискретизации.
- •Вопрос 119. Алгоритмическая структура вычислительных сетей. Назначение протоколов соответствующих уровней.
- •Вопрос 120. Стандарты комитета ieee в области локальных вычислительных сетей. Протоколы ieee 802.3, ieee 802.4, ieee 802.5.
- •Вопрос 122. Стандарты скоростных магистралей Fast Ethernet, Switch Ethernet, 100vg.
- •Вопрос 123. Архитектурные особенности малых локальных сетей. Структура сети битбас.
- •Вопрос 124. Структура региональных сетей эвм.
- •Вопрос 141. Векторный операционный автомат с изменяющейся разрядностью данных и размерностью вектора.
- •Вопрос 156. Управляющий автомат с принудительной адресацией, с проверкой двух логических условий и с одним укороченным адресом в поле микрокоманды.
- •Вопрос 167. Принципы иерархической организации памяти эвм. Роль взу в иерархической структуре памяти современных эвм.
- •4.1 Основные понятия и классификация взу
- •Вопрос 184. Современные методологии разработки сложных информационных систем и их программного обеспечения. Case-системы, особенности организации и применения.
Вопрос 102. Квантование информации. Теорема Котельникова.
Носителем информации всегда является сигнал.
Виды сигналов.
1) непрерывный сигнал - непрерывная функция непрерывного аргумента;
2) непрерывно-дискретный сигнал - непрерывная функция дискретного аргумента.
3) непрерывно-дискретный сигнал – дискретная функция непрерывного аргумента.
4) дискретный сигнал - дискретная функция дискретного аргумента.
Х |
|
|
|
|
|
|
у, |
|
|
|
|
|
(4) |
|
|
|
|
|
|
|
Xi |
|
|
|
|
|
|
|
|
|
|
|
|
t ^ |
|
t |
1 t |
2 t3 t |
4 t |
n t |
|
Переход (1)->(2) - квантование по времени или дискретизация. Переход (1)->(3) или (2)->(3) -квантование по уровню. Совместное применение этих двух преобразований - дискретизации и квантования -позволяет совершить переход (1)->(4).
Дискретные сигналы больше распространены из-за:
меньшего искажения в каналах связи;
лёгкого обнаружения и корректировки искажений;
лёгкой обработки и отображения в ЭВМ.
3.2. Выбор частоты отсчётов при дискретизации.
Суть дискретизации - преобразование непрерывной функции x(t) в дискретную x(ti). Такое преобразование - однозначно, а обратное преобразование - неоднозначно. Отсюда возникает понятие погрешности преобразования.
Функцию, полученную в результате восстановления (интерполяции) будем называть воспроизводящей.
При дискретизации сигналов приходится решать вопрос о том, как часто необходимо производить отсчёты функции, т.е. какой должен быть шаг дискретизации t=ti-ti-1. При увеличении t будет уменьшаться точность воспроизведения, но при этом будет уменьшаться количество отсчётов (шагов) и обратно. Это означает, что существует некий оптимум разбиения, определяемый теоремой Котельникова.
Для любой функции можно выполнить разложение в ряд Фурье, в результате чего функция предстаёт в виде суммы гармоник
С увеличением обычно уменьшается удельный вес данной составляющей в суммарном сигнале. Поэтому всегда можно выбрать такую max=2fmax, что для всех гармоник с >max их вкладом в суммарный сигнал можно пренебречь. Набор гармоник, входящих в разложение сигнала, называется спектром сигнала. Если спектр ограничен fmax, то имеет место теорема Котельникова.
Функция с ограниченным спектром полностью определяется дискретным множеством своих значений (отсчётов), взятых с частотой
F0=2fmax. Иначе t=1/2fmax
Реальные сигналы имеют конечную длительность и спектр их неограничен. Однако для реальных условий не требуется идеально точного восстановления. На практике частоту отсчётов определяют по формуле:
F0=Kзапаса*2fmax
где Кзапаса, - коэффициент запаса (от 1,5 до 6)
3.3. Квантование по уровню.
В результате квантования по уровню непрерывное множество значений сигналов X(t) в диапазоне Xmin Xmax, преобразуется в дискретное множество значений Хк. При этом квантование может быть равномерным и неравномерным.
Существуют два способа отнесения значения X(t) к соответствующему уровню:
1) X(ti) отождествляется с ближайшим уровнем;
2) X(tj) отождествляется с меньшим( большим) уровнем.