Инфоурок / Информатика / Презентации / Презентация по информатике "Множества и логика в задачах ЕГЭ. Побитовые операции."

Презентация по информатике "Множества и логика в задачах ЕГЭ. Побитовые операции."

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Множества и логика Решение задач ЕГЭ (А18, побитовые операции).
Базовые понятия. Задача1 Каким должно быть множество A, чтобы
Базовые понятия. Задача 2 Каким должно быть множество A, чтобы A B
Задача 1 Определите наименьшее натуральное число A такое, что выражение (x &...
 Преобразуем исходное выражение: Используя правило Моргана получаем:
 Таким образом, мы пришли к базовой задаче.
 Переведем числа 53 и 41 в двоичную систему счисления. 53=110101 41=101001
Номер бита 5 4 3 2 1 0 53 = 1 1 0 1 0 1 x = a b c d e f x&53 = a b 0 d 0 f Е...
Номер бита 5 4 3 2 1 0 41 = 1 0 1 0 0 1 x = a b c d e f x&41 = a 0 c 0 0 f Е...
Среди битов (4,2) числа x есть ненулевые. Для всех таких чисел x & A ≠ 0, гд...
Задача 2 Определите наибольшее натуральное число A такое, что выражение (x &...
 Переведем числа 53 и 41 в двоичную систему счисления. 20 = 10100 5 = 101
Номер бита 4 3 2 1 0 20 = 1 0 1 0 0 x = b c d e f x&20 = b 0 d 0 0 Если x &...
Номер бита 2 1 0 5 = 1 0 1 x = a b c x& 5 = a 0 c Если x & 5 ≠ 0, значит бит...
Объединение этих множеств – это множество чисел, в двоичной записи которых с...
Задачи для самостоятельного решения 1. Для какого наименьшего неотрицательног...
Задачи для самостоятельного решения 2. Определите наименьшее натуральное числ...
Задачи для самостоятельного решения 3. Определите наименьшее натуральное числ...
Задачи для самостоятельного решения 4. Определите наибольшее натуральное числ...
Используемые источники Поляков К.Ю. Подготовка к ЕГЭ по информатике. [Электро...
21 1

Описание презентации по отдельным слайдам:

№ слайда 1 Множества и логика Решение задач ЕГЭ (А18, побитовые операции).
Описание слайда:

Множества и логика Решение задач ЕГЭ (А18, побитовые операции).

№ слайда 2 Базовые понятия. Задача1 Каким должно быть множество A, чтобы
Описание слайда:

Базовые понятия. Задача1 Каким должно быть множество A, чтобы

№ слайда 3 Базовые понятия. Задача 2 Каким должно быть множество A, чтобы A B
Описание слайда:

Базовые понятия. Задача 2 Каким должно быть множество A, чтобы A B

№ слайда 4 Задача 1 Определите наименьшее натуральное число A такое, что выражение (x &
Описание слайда:

Задача 1 Определите наименьшее натуральное число A такое, что выражение (x & 53 ≠ 0) → ((x & 41 = 0) → (x & A ≠ 0)) тождественно истинно. Решение: Обозначим через DN множество натуральных чисел, для которых побитовая конъюнкция с числом N дает ненулевое значение. DN={x: x & N ≠ 0 }

№ слайда 5  Преобразуем исходное выражение: Используя правило Моргана получаем:
Описание слайда:

Преобразуем исходное выражение: Используя правило Моргана получаем:

№ слайда 6  Таким образом, мы пришли к базовой задаче.
Описание слайда:

Таким образом, мы пришли к базовой задаче.

№ слайда 7  Переведем числа 53 и 41 в двоичную систему счисления. 53=110101 41=101001
Описание слайда:

Переведем числа 53 и 41 в двоичную систему счисления. 53=110101 41=101001

№ слайда 8 Номер бита 5 4 3 2 1 0 53 = 1 1 0 1 0 1 x = a b c d e f x&53 = a b 0 d 0 f Е
Описание слайда:

Номер бита 5 4 3 2 1 0 53 = 1 1 0 1 0 1 x = a b c d e f x&53 = a b 0 d 0 f Если x & 53 ≠ 0, значит среди битов (5,4,2,0) есть ненулевые

№ слайда 9 Номер бита 5 4 3 2 1 0 41 = 1 0 1 0 0 1 x = a b c d e f x&41 = a 0 c 0 0 f Е
Описание слайда:

Номер бита 5 4 3 2 1 0 41 = 1 0 1 0 0 1 x = a b c d e f x&41 = a 0 c 0 0 f Если x & 41 = 0, значит биты (5,3,0) числа x нулевые.

№ слайда 10 Среди битов (4,2) числа x есть ненулевые. Для всех таких чисел x & A ≠ 0, гд
Описание слайда:

Среди битов (4,2) числа x есть ненулевые. Для всех таких чисел x & A ≠ 0, где A может быть любым числом, у которого биты 4 и 2 равны 1. Минимальное из таких чисел 24 + 22 = 20

№ слайда 11 Задача 2 Определите наибольшее натуральное число A такое, что выражение (x &
Описание слайда:

Задача 2 Определите наибольшее натуральное число A такое, что выражение (x & A ≠ 0) → ((x & 20 = 0) → (x & 5 ≠ 0)) тождественно истинно. Решение: Обозначим через DN множество натуральных чисел, для которых побитовая конъюнкция с числом N дает ненулевое значение. DN={x: x & N ≠ 0 }

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

№ слайда 13  Переведем числа 53 и 41 в двоичную систему счисления. 20 = 10100 5 = 101
Описание слайда:

Переведем числа 53 и 41 в двоичную систему счисления. 20 = 10100 5 = 101

№ слайда 14 Номер бита 4 3 2 1 0 20 = 1 0 1 0 0 x = b c d e f x&20 = b 0 d 0 0 Если x &
Описание слайда:

Номер бита 4 3 2 1 0 20 = 1 0 1 0 0 x = b c d e f x&20 = b 0 d 0 0 Если x & 20 ≠ 0, значит биты (4,2) числа x ненулевые.

№ слайда 15 Номер бита 2 1 0 5 = 1 0 1 x = a b c x& 5 = a 0 c Если x & 5 ≠ 0, значит бит
Описание слайда:

Номер бита 2 1 0 5 = 1 0 1 x = a b c x& 5 = a 0 c Если x & 5 ≠ 0, значит биты (2,0) числа x ненулевые.

№ слайда 16 Объединение этих множеств – это множество чисел, в двоичной записи которых с
Описание слайда:

Объединение этих множеств – это множество чисел, в двоичной записи которых среди битов {4,2,0} есть ненулевые. Это (максимальное) множество определяется условием x & A ≠ 0. Биты (0, 2, 4) числа А могут быть 0 и 1. Чтобы А было максимальным они должны быть равны 1. А= 20+22+24=1+4+16=21

№ слайда 17 Задачи для самостоятельного решения 1. Для какого наименьшего неотрицательног
Описание слайда:

Задачи для самостоятельного решения 1. Для какого наименьшего неотрицательного целого числа А формула (x & 25 ≠ 0) ((x & 17 = 0)  (x & A ≠ 0 )) тождественна истинна, то есть принимает значение 1 при любом неотрицательном целом значении переменной x. Ответ: А = 8

№ слайда 18 Задачи для самостоятельного решения 2. Определите наименьшее натуральное числ
Описание слайда:

Задачи для самостоятельного решения 2. Определите наименьшее натуральное число А, такое что выражение (x & 15 ≠ 0) ((x & 35 ≠ 0 )  (x & A ≠ 0 )) тождественно истинно. Ответ А=3

№ слайда 19 Задачи для самостоятельного решения 3. Определите наименьшее натуральное числ
Описание слайда:

Задачи для самостоятельного решения 3. Определите наименьшее натуральное число А, такое что выражение (x & 50 = 0) ((x & 35 ≠ 0 )  (x & A ≠ 0 )) тождественно истинно. Ответ А=16

№ слайда 20 Задачи для самостоятельного решения 4. Определите наибольшее натуральное числ
Описание слайда:

Задачи для самостоятельного решения 4. Определите наибольшее натуральное число А, такое что выражение (((x & A ≠ 0 )  (x &12 = 0))  ((x & A = 0) (x & 21 ≠ 0) )) v ((x & 21 = 0)  (x & 12 = 0)) тождественно истинно. Ответ А=12

№ слайда 21 Используемые источники Поляков К.Ю. Подготовка к ЕГЭ по информатике. [Электро
Описание слайда:

Используемые источники Поляков К.Ю. Подготовка к ЕГЭ по информатике. [Электронный ресурс] / URL: http//www.kpolyakov.spb.ru/school/ege.htm Поляков К.Ю. Множества и логика в задачах ЕГЭ. // Информатика №10, 2015, с. 38-43.

Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДВ-543237
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>