Презентация на тему по информатике на тему Методы решения логических задач

 B
Конъюнкция истинна тогда и только тогда, когда оба

высказывания истинны.
Например:
F={На улице светит солнце и дует сильный ветер}
F(A,B)=A  B

 B
Дизъюнкция ложна тогда и только тогда, когда оба

высказывания ложны.
Например:
F={На улице светит солнце или дует сильный ветер}
F(A,B)=A  B

сама переменная ложна, и, наоборот, инверсия ложна, если переменная

истинна.
Например:
А={На улице идет снег}
A={На улице не идет снег}

истинна всегда, за исключением случая, когда А
истинно, а

В ложно.
Например:
F={Если идет дождь, то земля
мокрая}
F(A,B)=A  B

A = B, A  B

Эквивалентность истинна тогда
и

только тогда, когда оба выска-
зывания одновременно либо
истинны, либо ложны.
Например:
F={Я пойду гулять тогда и только
тогда, когда выучу все уроки}
F(A,B)=A  B

высказывание:
НЕ (число > 50) ИЛИ (число чётное)?

1) 123 2) 56 3) 9 4) 8

базы данных










Сколько записей в данном фрагменте удовлетворяют условию
(Категория

поезда = «скорый») И (Время в пути > 36.00)?
В ответе укажите одно число – искомое количество записей.
Ответ: ___________________________.

таблице Q=2n,
где n - количество переменных.
2. Выяснить количество

столбцов S=n+m,
где n - количество переменных
m - количество логических операций.
3. Установить последовательность выполнения логических операций.
4. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
5. Заполнить таблицу истинности по столбцам.

соответствует F?








1) x1  x5  x2  x4

 x6  x3
2) x1  x3  x2  x5  x6  x4
3) x1  x4  x3  x5  x6  x2
4) x1  x2  x3  x4  x6  x5

Упражнение (ЕГЭ, А3)

F?
1) (x1  ¬x2)  (x3  ¬x4) 

x5  ¬x6  x7  x8  ¬x9  x10
2) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10
3) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10
4) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

Упражнение (ЕГЭ, А3)

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

факты.
Записать ответ.

Володя и Петя. Известно, что их фамилии – Иванов,

Семенов и Герасимов. Но при этом Миша не Герасимов, Володя учится в 6, Герасимов в 5 классе. Отец Володи – инженер, отец Иванова – слесарь. Какая фамилия у каждого из ребят?

, одна белка сказала: «Заяц занял 1 место, а

Лиса- 2». Другая белка возразила: «Заяц занял 2 место, а Лось – 1». На что Филин заметил, что в каждом из высказывании верна лишь одна часть. Кто был первым?

задачи.
Выделить простые высказывания.
Записать логическую формулу.
Объединить логическим умножением формулы и

приравнять произведение к единице.
Упростить формулу.
Составить таблицу истинности и выделить строки где функция равна 1.
Записать ответ.

будет ветра, то будет пасмурная погода без дождя» «Если будет

дождь, то будет пасмурно и без ветра» «Если будет пасмурная погода, то будет дождь и не будет ветра» Какая будет погода?

а Денис на 2» «Сережа на 2 месте, А Ваня

на 1» Верна лишь половина утверждения. Кто лучший?

В, состоящее их всех тех элементов, которые принадлежат хотя

бы одному из множеств A1, A2. Тот факт, что В есть объединение A1 и А2, записывается:
В = А1 А2
В = {х х  А1 или х  А2}.

В, состоящее из тех и только тех элементов, которые

принадлежат и множеству А1 и множеству А2 одновременно.
То, что В есть пересечение А1 и А2 записывают так:
В= А1  А2,
В={х х  А1 и х  А2}.

нашел поисковый сервер по этим запросам в некотором сегменте

Интернета:








Сколько страниц (в тысячах) будет найдено по запросу
пирожное | выпечка

Упражнение (ЕГЭ, В12)