
- •Вопросы к зачету
- •Информация и ее кодирование.
- •Методы измерения количества информации.
- •Позиционные и непозиционные системы счисления.
- •Переход от десятичной системы счисления к системе с основанием p.
- •Переход от системы с основанием p к системе с основанием 10.
- •Арифметические операции в различных системах счисления.
- •Кодирование и декодирование целых чисел.
- •Кодирование текстовой информации.
- •Кодирование графической информации.
- •Элементы теории множеств.
- •Построение таблицы истинности логических выражений.
- •Алгоритм. Исполнитель алгоритма.
- •Случайные события и их вероятности.
- •Основные этапы построения модели.
- •Кодирование графики с потерей и без потери качества.
- •Математическая обработка растровая и векторная графика.
- •Растровая графика
- •Векторная графика
- •Кодирование звуковой информации. Форматы файлов.
- •Кодирование видеоинформации. Форматы файлов.
- •Логические элементы пк.
- •Основные законы формальной логики.
- •Сумматор. Функциональная схема одноразрядного сумматора.
- •Триггер. Основные характеристики.
- •Основные формулы комбинаторики и их применение на практике.
- •Основные правила комбинаторики. Правила суммы и произведения.
- •Понятие вероятности. Разновидности событий.
- •Классическое определение вероятности.
- •Статистическая обработка данных.
- •Определение понятия «модель». Виды моделей.
- •Информационные модели.
- •Моделирование и формализация в учебных предметах гуманитарного профиля.
Кодирование видеоинформации. Форматы файлов.
Кодирование видеоинформации еще более сложная проблема, чем кодирование звуковой информации, так как нужно позаботиться не только о дискретизации непрерывных движений, но и о синхронизации изображения со звуковым сопровождением. В настоящее время для этого используется формат, которой называется AVI (Audio-Video Interleaved — чередующееся аудио и видео).
Основные мультимедийные форматы AVI и WAV очень требовательны к памяти. Поэтому на практике применяются различные способы компрессии, то есть сжатия звуковых и видеокодов. В настоящее время стандартными стали способы сжатия, предложенные MPEG (Moving Pictures Experts Group — группа экспертов по движущимся изображениям). В частности, стандарт MPEG-1 описывает несколько популярных в настоящее время форматов записи звука. Так, например, при записи в формате МР-3 при практически том же качестве звука требуется в десять раз меньше памяти, чем при использовании формата WAV. Существуют специальные программы, которые преобразуют записи звука из формата WAV в формат МР-3. Стандарт MPEG-2 описывает методы сжатия видеозаписей, которые обеспечивают телевизионное качество изображения и стереозвуковое сопровождение и имеют приемлемые требования к памяти. Совсем недавно был разработан стандарт MPEG-4, применение которого позволяет записать полнометражный цветной фильм со звуковым сопровождением на компакт-диск обычных размеров и качества.
Логические элементы пк.
Основные законы формальной логики.
Сумматор. Функциональная схема одноразрядного сумматора.
Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые) в сигнал, эквивалентный сумме этих сигналов. В зависимости от формы представления информации различают сумматоры аналоговые и цифровые.
Узел ЭВМ выполняющий арифметическое суммирование кодов чисел, называется сумматором. Операция суммирования осуществляется в сумматорах поразрядно с использованием одноразрядных суммирующих схем. При этом в каждом разряде требуется выполнить сложение трех двоичных цифр данного разряда первого слагаемого Хi цифры этого же разряда второго слагаемого Yi и цифры переноса Pi из соседнего младшего разряда. И тогда такое суммирование разбивают на две аналогичные операции: суммирование двух цифр слагаемых и суммирование полученного результата с переносом из соседнего младшего разряда. Каждая из этих операций выполняется схемой, называемой полусумматором.
Х I |
Y i |
S i |
P i+1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
В
таблице приведена логика работы сумматора
на два входа X i и
Yi.
На его выходах образуется сумма Si данного
разряда и осуществляется перенос Рi+1 в
следующий старший разряд. По таблице
можно составить логическое выражение
для суммы Si и
переноса Р i+1:
Преобразуем
выражение для суммы к виду:
На рисунке 11.1 приведены функциональная схема полусумматора, составленная в соответствии с полученными логическими выражениями, и условное обозначение его. Схема является комбинационной и реализуется на логических элементах. Логика работы одноразрядного сумматора на три входа или полного сумматора приведена в таблице А, где Xi, Yi - суммируемые двоичные цифры в i-м разряде, Pi - перенос из младшего разряда, Si - образующаяся сумма данного разряда и осуществляет перенос Pi+1 в следующий старший разряд.
Таблица А.
Xi |
Yi |
Pi |
SI |
Pi+1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
По
таблице можно составить логические
выражения:
По
этим выражениям также можно составить
функциональную схему комбинационного
сумматора с использованием соответствующих
логических элементов. Однако, вначале
целесообразно эти выражения преобразовать
так, чтобы в формулах для Si и
Pi+1 были
по возможности одинаковые члены, что,
естественно, сократит количество
используемых элементов. Один из вариантов
таких преобразований дают
выражения:
которым
соответствуют функциональная схема и
условное обозначение сумматора,
приведенные на рис.11.2.
Комбинационный сумматор можно реализовать также с использованием двух полусумматоров и логического элемента ИЛИ, как показано на рис.11.3.
В реальных электронных схемах сумматор изображается так.
рис.11.5.
Эта схема называется одноразрядным сумматором.
Число 1 |
Число 2 |
Ст.разряд |
Мл.разряд |
Вх.1 |
Вх.2 |
Вых.1 |
Вых.2 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |