Кодирование информации. Решение логических уравнений. Подготовка к ЕГЭ

Содержание

Слайд 2

Кодирование информации Кодирование – это операция преобразования знаков или группы знаков

Кодирование информации

Кодирование – это операция преобразования знаков или группы знаков одной

знаковой системы в знаки или группы знаков другой знаковой системы.
Слайд 3

Двоичное кодирование информации в компьютере В компьютере для представления информации используется

Двоичное кодирование информации в компьютере

В компьютере для представления информации используется двоичное

кодирование, так как удалось создать надёжно работающие технические устройства, которые могут со стопроцентной надёжностью сохранять и распознавать не более двух различных состояний (цифр):
Электромагнитное реле (замкнуто/разомкнуто);
Участок поверхности электромагнитного носителя информации (намагничен/размагничен);
Участок поверхности лазерного диска (отражает/не отражает);
Триггер может устойчиво находиться в одном из двух состояний хранить 0 или 1.
Информация в компьютере представлена в двоичном коде, алфавит которого состоит из двух цифр 0 и 1.
Каждая цифра машинного двоичного кода несёт количество информации, равное 1 биту.
Присвоение символу определённого числового кода- это вопрос соглашения.
Эти соглашения представлены в виде таблиц кодирования.
Слайд 4

Таблицы кодирования, которые надо знать! ASCII (American Standard Code for Information

Таблицы кодирования, которые надо знать!

ASCII (American Standard Code for Information Interchange)
КОИ7

(Код обмена информацией, 7-битный)
КОИ8 (Код обмена информацией, 8-битный)
СР1251 (Кодовая страница «Cod Page») MS Windows
СР866 (Кодовая страница «Cod Page») MS DOS
Mac (Macintosh) OS Macintosh
ISO (Международная организация по стандартам «International Standards Organization»)
Unicode (Международный стандарт)
Слайд 5

Количество символов, которое можно закодировать, используя таблицы кодирования, вычисляется по формуле:

Количество символов, которое можно закодировать, используя таблицы кодирования, вычисляется по

формуле:
N=2I
Где
N - количество символов
I - количество бит отводимых для кодирования одного символа
Слайд 6

КОИ7 (Код обмена информацией, 7-битный) I = 7 бит N=27=128символов

КОИ7 (Код обмена информацией, 7-битный)

I = 7 бит
N=27=128символов

Слайд 7

ASCII, КОИ8, СР1251, СР866, Mac, ISO I = 8 бит =1 байт N=28=256символов

ASCII, КОИ8, СР1251, СР866, Mac, ISO

I = 8 бит =1 байт
N=28=256символов

Слайд 8

Unicode (Международный стандарт) I = 16 бит = 2 байта N = 216 = 65536 символов

Unicode (Международный стандарт)

I = 16 бит = 2 байта
N = 216

= 65536 символов
Слайд 9

Единицы измерения информации 1 байт = 8 бит 1 Кбайт =

Единицы измерения информации

1 байт = 8 бит
1 Кбайт = 210 байт (

1024 байт)
1 Мбайт = 210 Кбайт = 220 байт
1 Гбайт = 210 Мбайт = 220 Кбайт = 230 байт
Слайд 10

Задача №1 Текстовый файл содержит данные в кодировке КОИ-7, и занимает

Задача №1

Текстовый файл содержит данные в кодировке
КОИ-7, и занимает в

памяти 56 Кбайт.
Определить: сколько будет занимать этот файл в кодировке КОИ-8.
64 кБ
49 кБ
112 кБ
28 кБ
Слайд 11

Решение задачи №1 КОИ7 1символ = 7 бит КОИ8 1символ =

Решение задачи №1

КОИ7 1символ = 7 бит
КОИ8 1символ = 8 бит
1

Кбайт = 210 байт = 210*23 бит
Количество символов, которые закодированы:
N = 56*210*23 /7 = 8*210*23
Объём памяти в КОИ8
8*210*23 *8 =64* 210*23 бит = 64 Кбайта
Слайд 12

Задача №2 Текстовое сообщение в кодировке ASCII было переведено в кодировку

Задача №2

Текстовое сообщение в кодировке ASCII было переведено в кодировку Unicode.

Как изменится объём этого сообщения, если оно состояло из фразы В.И. Даля:
Язык есть вековой труд целого поколения.
Увеличится на 41 бит
Уменьшится на 320 бит
Увеличится на 40 байт
Уменьшится на 39 байт
Слайд 13

Решение задачи №2 Количество символов – 40 Объём в ASCII 40

Решение задачи №2
Количество символов – 40
Объём в ASCII 40 байт (1

символ 8 бит или
1 байт)
Объём в Unicode 80 байт (1 символ 16 бит или 2 байта)
Ответ: увеличится на 40 байт
Слайд 14

Задача №3 При шифровании текста использовался восьмибитовый способ кодирования символов. Оцените

Задача №3
При шифровании текста использовался восьмибитовый способ кодирования символов.
Оцените объём (в

битах) предложения в этой кодировке:
Для большинства людей исправиться – значит поменять свои недостатки.
448
67
268
544
Слайд 15

Решение задачи №3 Количество символов – 68 Объём 68 * 8=544 бит Ответ №4: 544 бит

Решение задачи №3
Количество символов – 68
Объём 68 * 8=544 бит
Ответ №4:

544 бит
Слайд 16

Задача 4 Какой объём в битах будет иметь сообщение: Слово –

Задача 4

Какой объём в битах будет иметь сообщение:
Слово – великое оружие

жизни.
Если его закодировать минимальным алфавитом, включающим в себя только использованные в сообщении символы и знаки.
580
256
232
116
Слайд 17

Решение задачи №4 Слово – великое оружие жизни. С л о

Решение задачи №4

Слово – великое оружие жизни.
С л о в _

- е и к р у ж з н . Всего 16 символов
16=2i
i = 4 бита
Количество символов текста – 29
Объём 29 * 4 = 116 бит
Ответ №4: 116 бит
Слайд 18

Задача №5 При кодировке текстового сообщения, состоящего из сорока символов на

Задача №5

При кодировке текстового сообщения, состоящего из сорока символов на

русском языке, потребовалось 320 бит, а при дальнейшем изменении кодировки на другую, его итоговый объём составил 40 байт. Какое преобразование кодировок производилось?
ASCII – Unicode
Unicode – ASCII
КОИ8 - Unicode
КОИ8 - ASCII
Слайд 19

Сложение двоичных чисел 0 + 0 = 0 111101 0 +

Сложение двоичных чисел

0 + 0 = 0 111101
0 + 1 =

1 + 11111
1 + 0 = 1 1011100
1 + 1 =10
Слайд 20

Решение логических уравнений Логические операции имеют следующий приоритет: Действия в скобках;

Решение логических уравнений

Логические операции имеют следующий приоритет:
Действия в скобках;
Инверсия (отрицание);
Дизъюнкция (логическое

умножение);
Конъюнкция (логическое сложение);
Импликация (логическое следование);
Эквиваленция (равнозначность).
Количество вариантов значений логических переменных

N=2K
Где
N - количество вариантов значений логических переменных
K - количество логических переменных

Слайд 21

Задача Определить при каких значения А, В и С Функция F

Задача

Определить при каких значения А, В и С
Функция F принимает значение

«истина»
F=(A and b) or (not A and C) and not B