логических выражений, примеры применения их при решении логических выражений и функций. Развивать память. Воспитывать умение сравнивать и анализировать поставленную проблему или ситуацию используя логические законы и правила.
План: 1. Проверка домашнего задания.
2. Новая тема.
3. Итог. Домашнее задание
Логические выражения называются равносильными, если их истинные значения совпадают при любых значениях входящих в них логических переменных.
Закон тождества: Всякое высказывание тождественно самому себе:
А А
Закон противоречия: Высказывание не может быть одновременно истинным и ложным следовательно, логическое произведение высказывания и его отрицания ложно:
А & 0
Закон исключённого третьего: Высказывание может быть либо истинным, либо ложным, третьего не дано.
А / 1
Закон двойного отрицания: Если дважды отрицать высказывание, то получим исходное.
А
Закон идемпотентности (равносильности): А/АА и А&АА
Закон исключения констант: А/11 и А/0А
А & 1А и А & 00
Закон поглощения: А/(А&В)А и А&(А/В)А
Закон исключения (склеивания): (А&В)/( &В)В и (А/В)& (/В)В
Закон контрапозиции (правило перевёртывания): (АВ)(В А)
Законы де Моргана.
Закон общей инверсии: & и /
Переместительный (коммутативный ) закон: А / В В / А и А & В В & А
Сочетательный (ассоциативный) закон: (А/В)/СА/(В/С) и (А&В)&СА&(В &С)
Распределительный (дистрибутивный) закон: (А/В) & С(А&С) /(В&С)
(А&В)/С(А/С) & (В/С)
Справедливость приведённых законов можно доказать табличным способом: выписать все наборы назначений А и В, вычислить на них значения левой и правой частей доказываемого выражения и
Страницы: << < 11 | 12 | 13 | 14 | 15 > >>