Теоретические основы информатики

2.7 Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности.Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов.Канонические формы логических выражений

1. Основные понятия Высказывание — утверждение, которое истинно (1) или ложно (0). Предикат — утверждение с переменными. Кванторы: Квантор Обозначение Пример Значение…

Теория Информатика

2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели.Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования

1. Кодирование изображений Основные параметры: Параметр Обозначение Единицы Разрешение \( R \) пикселей (шир×выс) Глубина цвета \( D \) бит на пиксель…

Теория Информатика

2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений

1. Основные понятия Кодирование текста — преобразование символов в двоичные коды. Исторические этапы: ASCII (1963) — 128 символов Расширенные кодировки (CP1251, KOI8-R)…

Теория Информатика

2.4 Троичная уравновешенная система счисления. Двоично-десятичная система счисления

1. Троичная уравновешенная система (ТУС) Особенности: Основание 3, цифры: - (-1), 0, + (+1). Примеры чисел: Десятичное ТУС Проверка 0 0 0×3⁰…

Теория Информатика

2.3 Системы счисления. Развёрнутая запись целых и дробных чисел в позиционной системе счисления. Свойства позиционной записи числа: количество цифр в записи, признак делимости числа на основание системы счисления. Алгоритм перевода целого числа из P-ичной системы счисления в десятичную. Алгоритм перевода конечной P-ичной дроби в десятичную. Алгоритм перевода целого числа из десятичной системы счисления в P-ичную. Перевод конечной десятичной дроби вP-ичную. Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между ними.Арифметические операции в позиционныхсистемах счисления

1. Основные понятия Система счисления — способ записи чисел с помощью символов. Основные системы: Основание Название Цифры Пример 2 Двоичная 0,1 1011₂…

Теория Информатика

2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность.Формула Шеннона

1. Единицы измерения информации Бит — минимальная единица информации (0 или 1). Основные единицы: Единица Соотношение Пример 1 бит Базовая единица Ответ…

Теория Информатика

2.1 Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых кодов с помощью дерева

1. Двоичное кодирование Принцип: Любая информация представляется комбинациями 0 и 1. Примеры: Информация Двоичный код Буква «А» 11000000 (ASCII) Число 5 101…