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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Кодирование информации. Решение логических уравнений. Подготовка к ЕГЭ. Доклад-сообщение содержит 22 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Таблицы кодирования, которые надо знать! 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

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

Единицы измерения информации 1 байт = 8 бит 1 Кбайт = 210 байт ( 1024 байт) 1 Мбайт = 210 Кбайт = 220 байт 1 Гбайт = 210 Мбайт = 220 Кбайт = 230 байт

Слайд 10

Описание слайда:

Задача №1 Текстовый файл содержит данные в кодировке КОИ-7, и занимает в памяти 56 Кбайт. Определить: сколько будет занимать этот файл в кодировке КОИ-8. 64 кБ 49 кБ 112 кБ 28 кБ

Слайд 11

Описание слайда:

Решение задачи №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 было переведено в кодировку Unicode. Как изменится объём этого сообщения, если оно состояло из фразы В.И. Даля: Язык есть вековой труд целого поколения. Увеличится на 41 бит Уменьшится на 320 бит Увеличится на 40 байт Уменьшится на 39 байт

Слайд 13

Описание слайда:

Решение задачи №2 Количество символов – 40 Объём в ASCII 40 байт (1 символ 8 бит или 1 байт) Объём в Unicode 80 байт (1 символ 16 бит или 2 байта) Ответ: увеличится на 40 байт

Слайд 14

Описание слайда:

Задача №3 При шифровании текста использовался восьмибитовый способ кодирования символов. Оцените объём (в битах) предложения в этой кодировке: Для большинства людей исправиться – значит поменять свои недостатки. 448 67 268 544

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

Задача 4 Какой объём в битах будет иметь сообщение: Слово – великое оружие жизни. Если его закодировать минимальным алфавитом, включающим в себя только использованные в сообщении символы и знаки. 580 256 232 116

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

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

Слайд 19

Описание слайда:

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

Слайд 20

Описание слайда:

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

Слайд 21

Описание слайда:

Задача Определить при каких значения А, В и С Функция F принимает значение «истина» F=(A and b) or (not A and C) and not B

Слайд 22

Описание слайда:

Решение Построим таблицу истинности. F=(A and В) or (not A and C) and not B Количество строк = количеству вариантов значений = 23 =8 Количество столбцов = Кол-во переменных + кол-во операций = 3+6 =9