Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Презентации / Презентация по информатике "Множества и логика в задачах ЕГЭ. Побитовые операции."
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Множества и логика Решение задач ЕГЭ (А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.

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

Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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