Лекция № 3 Теория информации.

Лекция № 3 Теория информации. Логические операции. Кодирование информации. 1. Алгебра логики и сфера ее применения в ЭВМ. Основные логические операции и базисы. 2. Представление чисел в ЭВМ. Числа с фиксированной и плавающей запятой. Понятие о переполнении разряда числа. 3. Представление символов в ЭВМ. Таблицы кодировки и их особенности. Универсальная таблица. 4. Кодирование цвета и графики. Сравнительная оценка растровой и векторной графики.

Лекция № 3 1. Алгебра логики и сфера ее применения в ЭВМ. Теория информации. Основные логические операции и базисы. Высказывание – повествовательное предложение, про которое можно сказать истинное оно или ложное. Алгебра логики - система алгебраических методов решения логических задач и совокупность таких задач; в узком смысле — табличное, матричное построение логики высказываний, определяющее логические операции над ними.

Лекция № 3 1. Алгебра логики и сфера ее применения в ЭВМ. Теория информации. Основные логические операции и базисы. Основные логические операции дизъюнкция конъюнкция название отрицание (логическое сложение) умножение) обозначение не ( , , no) или ( , or) и ( , and) пример не А, А, А А или B, A B A и B, A B А A B A B 0 0 таблица 0 1 0 1 1 0 1 0 истинности 1 0 1 1 0 0 1 0 1 1 Схематичное 1 изображение

Лекция № 3 1. Алгебра логики и сфера ее применения в ЭВМ. Теория информации. Основные логические операции и базисы. Основные логические базисы (законы) 1. коммутативные законы 7. закон двойного отрицания 2. ассоциативные законы 6. законы де-Моргана 3. дистрибутивные законы 4. свойства идемпотентности 5. закон поглощения 8. 9.

Лекция № 3 1. Алгебра логики и сфера ее применения в ЭВМ. Теория информации. Основные логические операции и базисы. Примеры 1. Построить таблицу истинности для логического выражения а. б. С D F A B A B A B F A B B A A C D B 0 0 1 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 1 1

Лекция № 3 1. Алгебра логики и сфера ее применения в ЭВМ. Теория информации. Основные логические операции и базисы. Примеры 2. Определить результат выполнения логической операции по схеме 1

Лекция № 3 2. Представление чисел в ЭВМ. Числа с фиксированной и плавающей запятой. Понятие о переполнении разряда числа. Теория информации. a. числа с фиксированной точкой (запятой) {естественная форма} указывается знак числа (sign X) и модуль числа (mod X) в q-ичном коде. Зн qn-1 … q 1 q 0 q-1 q-2 … q-m разрядность n m диапазон представляемых чисел точность представляемых чисел Пример: Для кода числа предоставляется 1 байт, из них для целой части отведено 5 бит. Определить диапазон и точность кодируемых чисел. Решение: 1 байт n=5 m=2 точность 5 2

Лекция № 3 2. Представление чисел в ЭВМ. Числа с фиксированной и плавающей запятой. Понятие о переполнении разряда числа. Теория информации. б. числа с плавающей точкой (запятой) {нормальная форма} представляется в виде произведения где q-1≤m<1 – мантисса числа, p – порядок. Зн m q-1 q-2 … q-r Зн p qs-1 … q 1 q 0 r s разрядность диапазон представляемых чисел точность представляемых чисел

Лекция № 3 3. Представление символов в ЭВМ. Таблицы кодировки и их особенности. Универсальная таблица. Теория информации.

Лекция № 3 4. Кодирование цвета и графики. Сравнительная оценка растровой и векторной графики. Теория информации. 1110111 1101011 1011101 1000001 0111110 V=7*8*1=15 бит 1 3 8 16 24 кол-во цветов 2 8 256 65536 16, 8 млн название ч-б High True