Логика презентация

А9: Примеры 1Задачи А9: Примеры 1, 2Задачи А9: Примеры 1, 2, 3Задачи А9: Примеры 1, 2, 3, 4
Задачи А7Задачи А7: Варианты 3Задачи А7: Варианты 3, 4Задачи А7: Варианты 3, 4, 6Задачи А7: Варианты 3, 4, 6, 7Задачи А7: Варианты 3, 4, 6, 7, 8Задачи А7: Варианты 3, 4, 6, 7, 8, ifmo
Круги Эйлера
Задачи В10: работа поискового сервера. Варианты 1Варианты 1, 2Варианты 1, 2, 3Варианты 1, 2, 3, 4Варианты 1, 2, 3, 4, 6Варианты 1, 2, 3, 4, 6, 8
Задачи А12Задачи А12: Цепочки бусин. Варианты 1Задачи А12: Цепочки бусин. Варианты 1, 2Задачи А12: Цепочки бусин. Варианты 1, 2, 5Задачи А12: Цепочки бусин. Варианты 1, 2, 5, 6Задачи А12: Цепочки бусин. Варианты 1, 2, 5, 6, 7
Законы де Моргана
Упрощение логических выраженийУпрощение логических выражений: Примеры 1Упрощение логических выражений: Примеры 1, 2Упрощение логических выражений: Примеры 1, 2, 3Упрощение логических выражений: Примеры 1, 2, 3, 4Упрощение логических выражений: Примеры 1, 2, 3, 4, ifmo
Особенности формирования запросовОсобенности формирования запросов. Пример
Задачи А23: Результаты работы запросов в Базах данных Примеры 1 сп1Примеры 1 сп1, 1 сп2Примеры 1 сп1, 1 сп2, 2 сп1Примеры 1 сп1, 1 сп2, 2 сп1, 2 сп2Примеры 1 сп1, 1 сп2, 2 сп1, 2 сп2, 3
Источники информации

По фрагменту Табл.Ист. определить Какое выражение соответствует F?

Какое из названий удовлетворяет логическому условию

высказывания

Булева алгебра (Алгебра логики) – это:

Джордж Буль ( английский математик, XIX век) разработал основы алгебры, в которой используются только 0 и 1 (алгебра логики, булева алгебра).
Результат выполнения логической операции можно представить как истинность (1) или ложность (0) некоторого высказывания.

истинно оно или ложно.
Будут ли высказыванием следующие предложения?
Дважды два – четыре.
Рим – столица Франции.
Математика – любимый предмет.
Да здравствует Первое Мая!
Прелестно!
У неё зелёные глаза.
Ты сегодня пойдёшь в кино или в театр?

Логические высказывания

высказывания строятся из простых с помощью логических связок (операций) "и", "или", "не"...

A и B
A и не B
не A или B

Это утро ясное и тёплое.
Это утро ясное и оно не тёплое.
Это утро не ясное или оно тёплое.

Обозначение высказываний

Любое высказывание либо ложно (0) либо истинно (1)

НЕ

также: , not A (Паскаль),

Таблица истинности логического выражения Х – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения Х для каждой комбинации.

Операция НЕ (инверсия, отрицание)

— соединение

Высказывание "A и B" истинно тогда и только тогда, когда А и B одновременно истинны.

Операция И (логическое умножение, конъюнкция)

ложно тогда и только тогда, когда А и B одновременно ложны

Операция ИЛИ (логическое сложение, дизъюнкция)

также: A+B, A|B, A∨B, A or B (Паскаль),

≥, =, ≠)

аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F?

Можно записать компактнее

Пр.1

А9

аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

Чему равно F?

Пр.2

аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F?

Пр.3

\/ Z

X /\ ¬Y /\ ¬Z

¬X \/ ¬Y \/ ¬Z

4)

3)

2)

1)

Ответ: 3

аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F?

Ответ: 2

5 букв /\ Четвёртая буква гласная?

Ответ: 3

1) Зебра
2) Слон
3) Кабан
4) Олень

!

буква согласная?

1) Петр
2) Алексей
3) Наталья
4) Елена

Ответ: 3

/\ Четвёртая буква согласная \/ В слове 4 буквы?

1) Сергей
2) Вадим
3) Антон
4) Илья

Ответ: 4

слове 4 гласных буквы /\ ¬(Пятая буква гласная) \/ В слове 5 согласных букв?

1) Шиншилла
2) Кенгуру

3) Антилопа
4) Крокодил

2

!

А7 Вариант 7

(В слове 3 гласных буквы \/ Первая буква согласная)?
1) АББЕЖК
2) КАИЕЖЖ
3) ЖАБВЕИ
4) ИККРОЕ
Ответ: 4

гласная ИЛИ пятая буква согласная»?

1.dbaac 2.abcab 3.babas 4.abcde 5.becde

Ответ: 5

Удобно использовать закон де Моргана!

гласная → Четвертая буква имени согласная)?
1) ЕЛЕНА
2) ВАДИМ
3) АНТОН
4) ФЕДОР

Вена)

порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» − &.

порядке убывания количества страниц …

3 2

1 2

4 1

в порядке возрастания количества страниц …

правилу.
В конце цепочки стоит одна из бусин A, B, D, E.
В середине – одна из бусин B, C, E, которой нет на последнем месте.
На первом месте - одна из бусин A, B, D, не стоящая на втором месте.
Какая из перечисленных цепочек создана по этому правилу?

Ответ: 2

середине цепочки стоит одна из бусин A, D, E.
На третьем месте – одна из бусин A, B, C, E, которой нет на втором месте.
На первом месте - одна из бусин A, B, D, не стоящая на третьем месте.
Какая из перечисленных цепочек создана по этому правилу?

А12 Вариант2

Ответ: 3

1) BEE 2) ADA 3) BAC 4) BCE

конце цепочки стоит одна из бусин W, X, Y, Z.
На середине – одна из бусин V, W, Z, которой нет на последнем месте.
На первом месте - одна из бусин X, Y, Z, не стоящая на втором месте.
Какая из перечисленных цепочек создана по этому правилу?

А12 Вариант5

Ответ: 4

1) XZZ 2) ZXY 3) YWV 4) YWY

В начале цепочки стоит одна из бусин A, B, E.
На втором месте – одна из бусин B, D, E, которой нет на третьем месте.
На третьем месте - одна из бусин A, B, C, D, не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?

А12 Вариант6

Ответ: 3

1) ADE 2) AAE 3) BED 4) ADA

В середине цепочки стоит одна из бусин A, C, D, E.
На первом месте – одна из бусин A, B, D, E, не стоящая в конце.
На третьем месте - одна из бусин B, C, E, которой нет на втором месте.
Какая из перечисленных цепочек создана по этому правилу?

А12 Вариант7

Ответ: 1

1) AAB 2) BEB 3) ACC 4) DCA

?

Ответ: 4

Решение.

¬ (А \/ ¬B) =

Пр.1

\/¬B 2)¬A \/ B 3)B /\ ¬A 4)A /\ ¬B

Упрощение логических выражений

Пр.2

Ответ: 1

Решение.

¬ (¬ А /\ B) =

\/ (X>4))?

1)1
2)2
3)3
4)4

Ответ: 3

Пр.4

2)2 3)3 4)4

всех неуспевающих по физике: Физика <3
В БД «Библиотека» найти информацию о книгах Л.Н.Толстого и А.С.Пушкина

Автор = «Толстой» и Автор = «Пушкин»

Автор = «Толстой» или Автор = «Пушкин»

цветах, растущих на острове Тайвань или Хонсю?

Пример

Ответ: 1

фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» ?

Ответ: 4

!

!

!

!

Пр.1 1 способ

II выполняется в послед очередь =>
Ищем записи множества II только в первых 5 строках множества I (где Место <=5 )
Множество II – результат «ИЛИ» =>
Необязательно рассматривать оба поля, если условие первого поля уже истинно

Пр.1 2 способ

I

II

фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» ?

Ответ: 4

!

!

!

!

Пр.1 2 способ

«Место <=4 И (Н>2 ИЛИ О>6)»?

1)5 2)2 3)3 4)4

Ответ: 2

!

!

Пр.2 1 способ

Пр.2

4)4

Ответ: 2

!

!

2 способ

Пр.2

(используется стобалльная шкала):

Сколько записей в данном фрагменте удовлетворяют условию
«Пол=’м’ ИЛИ Химия>Биология»?

!

!

1)5 2)2 3)3 4)4

Ответ: 4

!

!

Пр.3

Т.Ю. Шеина. – 3-е изд, испр. – М.: БИНОМ. Лаборатория знаний, 2006.
«ЕГЭ 2010. Информатика. Типовые тестовые задания / П.А. Якушкин, В.Р. Лещинер, Д.П. Кириенко». – М.: Издательство «Экзамен», 2010
Информатика: Учеб. Пособие для 10-11 кл. общеобразоват. Учреждений / Л.З. Шауцукова. – М.: Просвещение, 2003.
Презентация Полякова К.Ю. «Логические основы компьютеров». 2007г. http://kpolyakov.narod.ru/school/ppt.htm
Демоверсии ЕГЭ 2004, 2005, 2006, 2007, 2008, 2009 г.г.