Практическое занятие: логика и логические схемы
В этом практическом занятии используется всё из главы I. Сначала решите, является ли предложение высказыванием, затем обозначьте простые высказывания буквами и запишите составное высказывание как выражение. Постройте таблицу выражения по 8-шаговому порядку и начертите схему для того же выражения: обе опираются на один и тот же порядок операций. Чтобы записать выражение по схеме, читайте элементы от входов к выходу: каждый элемент даёт одну операцию. Если спрашивают, одинаковы ли два выражения, постройте обе таблицы и сравните последние столбцы; различие даже в одной строке означает, что выражения не равносильны. Всегда проверяйте результат, вручную пройдя по схеме для одной комбинации входов.
Двое учеников записали правило приёма в команду викторины разными словами. Они проверили обе версии таблицей всех случаев и нашли один случай, где ответы различались, поэтому исправили правило до того, как его объявили.
Проверяющие, программисты и инженеры проверяют один результат двумя разными способами, чтобы быть уверенными.
Запишите одно правило с двумя условиями в двух видах, например «не (A или B)» и «не A и не B», и сравните обе таблицы на бумаге. Совпадают ли результаты?
| A | B | C | ¬B | A ∨ ¬B | X |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 |
| A | B | ¬(A ∨ B) | ¬A ∨ ¬B |
|---|---|---|---|
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 |
«Мастерская схем»: пары дают друг другу выражение; партнёр чертит схему, а затем показывает выход для одной комбинации входов.