- •Информация и ее кодирование.
- •Методы измерения количества информации.
- •Позиционные и непозиционные системы счисления.
- •Переход от десятичной системы счисления к системе с основанием p.
- •Переход от системы с основанием p к системе с основанием 10.
- •Арифметические операции в различных системах счисления.
- •Кодирование текстовой информации.
- •Кодирование графической информации.
- •Элементы теории множеств.
- •Построение таблицы истинности логических выражений.
- •Алгоритм. Исполнитель алгоритма.
- •Основные этапы построения модели.
- •Кодирование графики с потерей и без потери качества.
- •Математическая обработка растровая и векторная графика.
- •Растровая графика
- •Векторная графика
- •Кодирование звуковой информации. Форматы файлов.
- •Логические элементы пк.
- •Основные законы формальной логики.
- •Сумматор. Функциональная схема одноразрядного сумматора.
- •Триггер. Основные характеристики.
- •Основные формулы комбинаторики и их применение на практике.
- •Основные правила комбинаторики. Правила суммы и произведения.
- •Определение понятия «модель». Виды моделей.
- •Информационные модели.
- •Моделирование и формализация в учебных предметах гуманитарного профиля.
Векторная графика
|
|
|
Программы векторной графики хранят информацию об объектах, составляющих изображение в виде графических примитивов: прямых линий, дуг окружностей, прямоугольников, закрасок и т.д. Достоинства векторной графики: Преобразования без искажений. Маленький графический файл. Рисовать быстро и просто. Независимое редактирование частей рисунка. Высокая точность прорисовки (до 1 000 000 точек на дюйм). Редактор быстро выполняет операции. Недостатки векторной графики: Векторные изображения выглядят искусственно. Ограниченность в живописных средствах. Применение Применяется в компьютерной полиграфии, системе компьютерного проектирования, компьютерном дизайне и рекламе. Графические редакторы, в которых используется векторная графика: Corel Draw , Adobe Illustrator . |
-
Кодирование звуковой информации. Форматы файлов.
В основе кодирования звука с использованием ПК лежит процесс преобразования колебаний воздуха в колебания электрического тока и последующая дискретизация аналогового электрического сигнала. Кодирование и воспроизведение звуковой информации осуществляется с помощью специальных программ (редактор звукозаписи). Качество воспроизведения закодированного звука зависит от частоты дискретизации и её разрешения (глубины кодирования звука - количество уровней).
Звук представляет собой распространяющуюся в воздухе, воде или другой среде волну с непрерывно меняющейся амплитудой и частотой.
Звукозапись – процесс сохранения информации о параметрах звуковых волн.
Способы хранения:
Аналоговый - Грампластинка, Магнитная лента.
Цифровой – Временная дискретизация, Квантование.
Форматы:
MIDI – запись музыкальных произведений в виде команд синтезатору, компактны, голос человека не воспроизводят,(соответствуют векторному представлению в графике)
WAV-универсальный звуковой формат, в нем хранится полная информация об оцифрованном звуке (соответствует формату bmp в графике). Занимает очень большой объем памяти (15Мбайтна1минутузвучания).
MP3 – формат сжатия аудио информации с регулируемой потерей информации, позволяет сжимать файлы в несколько раз в зависимости от заданного битрейта(в среднем в11раз). Даже при самом высоком битрейте–320кбит/сек – обеспечивает 4-кратное сжатие по сравнению с компакт-дисками.
APE – формат сжатия аудио информации без потери информации (а следовательно качества), коэффициент сжатия около 2.
-
Логические элементы пк.
-
Основные законы формальной логики.
-
Сумматор. Функциональная схема одноразрядного сумматора.
Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые) в сигнал, эквивалентный сумме этих сигналов. В зависимости от формы представления информации различают сумматоры аналоговые и цифровые.
Узел ЭВМ выполняющий арифметическое суммирование кодов чисел, называется сумматором. Операция суммирования осуществляется в сумматорах поразрядно с использованием одноразрядных суммирующих схем. При этом в каждом разряде требуется выполнить сложение трех двоичных цифр данного разряда первого слагаемого Х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 |