Тамакова Татьяна Федоровна
Муниципальное бюджетное общеобразовательное учреждение "Средняя общеобразовательная школа №9 с углубленным изучением отдельных предметов" Елабужского муниципального района Республики Татарстан
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Методика решения задания ЕГЭ на преобразование логических выражений. (Задание 18) презентация
Содержание
- 1. Методика решения задания ЕГЭ на преобразование логических выражений. (Задание 18)
- 2. Операция «импликация» через «ИЛИ» и «НЕ»: A → B =
- 3. Формулы де Моргана
- 4. Закон поглощения
- 5. ПРИМЕР1.тттттттттттттттттттттттттттттттттттттттттт Введём выражение M & K, обозначающее
- 6. (X & 56 0) → ((X &
- 7. 4810 = 1100002
- 8. ПРИМЕР 2.nnnnnnnnnnnnnnnnnnnnnnnnnn Введём выражение M & K,
- 9. (X & A 0) → ((X &
- 10. ПРИМЕР 3.
- 11. ( (x & 28 0) ∨
- 12. Вычисляем поразрядную конъюнкцию: 00011 010010
- 13. (М.В. Кузнецова) Введём выражение M & K,
- 14. (( (X & 13 0) ∨ (X
Операция «импликация» через «ИЛИ» и «НЕ»:
A → B =
Слайд 1Методика решения задания ЕГЭ на преобразование логических выражений. (Задание 18)
Учитель информатики
и ИКТ высшей квалификационной категории
Тамакова Татьяна Федоровна
Тамакова Татьяна Федоровна
Слайд 5ПРИМЕР1.тттттттттттттттттттттттттттттттттттттттттт Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K
(логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
(X & 56 <>0) → ((X & 48 = 0) → (X & A <> 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)? .
Слайд 74810 = 1100002
5610 = 1110002
это число инвертируем
10= 0001112
110000
000111
110111
10002=810
Ответ: 8
Слайд 8ПРИМЕР 2.nnnnnnnnnnnnnnnnnnnnnnnnnn Введём выражение M & K, обозначающее поразрядную конъюнкцию M и
K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение .
(X & A <> 0) → ((X & 44 = 0) → (X & 76 <> 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)? .
Слайд 9(X & A 0) → ((X & 44 = 0)
→ (X & 76 <> 0))
А→( → 76)
+ 44 +76
4410=1011002 7610=10011002
Находим поразрядную дизъюнкцию чисел 44 и 76:
1001100
101100
1101100
Следовательно =0010011, А=11011002=64+32+8+4=10810
Слайд 10ПРИМЕР 3. .
Возьмем задание посложнее. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
( (x & 28 <> 0) ∨ (x & 45 <> 0)) → ((x & 17 = 0) → (x & A <> 0)) .
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)? .
Слайд 11( (x & 28 0) ∨ (x & 45
0)) → ((x & 17 = 0) → (x & A <> 0))
(28 + 45) → ( → А)
2810=111002 4510=1011012 1710=100012
Инвертируем числа 28 и 45:
28 – 00011
45 – 010010
Вычисляем поразрядную конъюнкцию:
00011
010010
000010
Слайд 12Вычисляем поразрядную конъюнкцию:
00011
010010
000010
К полученному результату прибавляем 17:
000010
10001
010011
Следовательно в числе А 2,3 и 5 биты должны быть 1, а остальные нули – 101100.
Переводим в десятичную систему счисления – 44.
Слайд 13(М.В. Кузнецова) Введём выражение M & K, обозначающее поразрядную конъюнкцию M
и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение
(( (X & 13 <> 0) ∨ (X & 39 = 0)) → (X & 13 <> 0)) ∨ ((X & A = 0) ∧ (X & 13 = 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
