Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Множества и логика в задачах ЕГЭ. Побитовые операции."

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

  • Информатика
Множества и логика Решение задач ЕГЭ (А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. Определите наибольшее натуральное числ...
Используемые источники Поляков К.Ю. Подготовка к ЕГЭ по информатике. [Электро...
1 из 21

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

№ слайда 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.

Автор
Дата добавления 21.03.2016
Раздел Информатика
Подраздел Презентации
Просмотров276
Номер материала ДВ-543237
Получить свидетельство о публикации
Похожие материалы

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