Логические задания
план-конспект урока по информатике и икт на тему

Тема:  Логические выражения

Задания:

1. Определите, кто из подозреваемых участвовал в преступлении, если известно:

1. если Иванов не участвовал или Петров участвовал, то Сидоров участвовал;
2. если Иванов не участвовал, то Сидоров не участвовал.

Решение:        А = «Иванов участвовал»

В = «Петров участвовал»

                С = «Сидоров участвовал»

                        1)  ¬А V В → С

                        2)  ¬А → ¬С

                                (¬А V В → С) & (¬А → ¬С) = 1

                                                                Ответ: Иванов участвовал

2. На вопрос, какая завтра будет погода, синоптик ответил:

1. «если не будет ветра,  то будет пасмурная погода без дождя»;
2. «если будет дождь, то будет пасмурно и без ветра»;
3. «если будет пасмурная погода, то будет дождь и не будет ветра».

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

Решение:        А = «ветер»

В = «пасмурно»

                С = «дождь»

                1)  ¬А → В & ¬С

                2)  С → В & ¬А

                3)  В → С & ¬А

                        (¬А → В & ¬С) & (С → В & ¬А) & (В → С & ¬А) =1

                                                         Ответ: ясная погода, без дождя, но с ветром

3. Укажите значения логических переменных   K, L, M, N,   при которых логическое выражение:  (K V M) → (M V ¬ L V N)        ложно.

Ответ:  K  L  M  N

                                                                                             1   1   0  0

4. Сколько различных решений имеет уравнение   ((K V L) &  (M V N)) = 1,

где  K, L, M, N – логические переменные?

Ответ:  9 вариантов