Формы записи высказываний. Алгоритмические способы решения логических задач
Пример 2: Вычислить значение функции:
при 
Подобно алгебраическим выражениям большие составные логические формулы во многих случаях могут быть упрощены, то есть приведены к равносильным.
Две формулы А и В будем называть равносильными (А=В или 
), если они имеют одинаковые таблицы истинности. Будем считать две таблицы истинности одинаковыми, если у них одинаковые последние (результирующие) столбцы.
Пример:
|
x |
y |
|
|
|
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
В логике высказываний будем считать, что равносильные формулы задают одно и то же высказывание. Может оказаться, что в последнем столбце таблицы истинности стоят одни единицы или нули. Будем называть такое высказывание тождественно-истинным (тавтологией) соответственно тождественно-ложным (противоречием) и обозначать 1 и 0. Из определения следует, что для проверки равносильности формул нужно построить их таблицы истинности и сравнить
Пример:
Формулы 
и 
являются тождественно-истинными
|
х |
у |
|
| ||||
|
1 |
1 |
1 |
1 | ||||
|
1 |
0 |
1 |
1 | ||||
|
0 |
1 |
0 |
1 | ||||
|
0 |
0 |
1 |
1 | ||||
|
|
|
| |||||
|
1 |
0 |
1 | |||||
|
1 |
0 |
1 | |||||
|
0 |
1 |
1 | |||||
|
0 |
1 |
1 | |||||
Статьи по теме:
Нарушения произносительной стороны речи
На начальных этапах становления логопедии как науки, она не располагала собственной классификацией нарушений речи, полностью принимая медицинскую классификацию речевых расстройств. Одним из первых проанализировал медицинскую классификацию речевых расстройств и, проанализировав их с точки зрения реч ...
Формы и методы формирования здорового образа жизни учащихся на уроках
физической культуры
Направления физкультурно-оздоровительной работы в техникуме: физкультурные пятиминутки перед первым уроком ежедневно, физкультминутки на уроках, динамические паузы; работа спортивных секций, кружков; подготовка и проведение разнообразных спортивных соревнований, праздников, товарищеских игр, состяз ...
Анализ методик развития фонематических процессов у младших
школьников с нарушением произносительной стороны речи
Сейчас приняты новые Федеральные государственные требования, направленные на формирование общей культуры, развитие интеллектуальных и личностных качеств, формирование предпосылок учебной деятельности, обеспечивающих социальную успешность. Для успешной реализации этих требований мы должны обеспечить ...
Навигация
- Главная
- Методы исследования в педагогике
- Технология визуализации учебной информации
- Развитие связной речи у дошкольника
- Патриотическое воспитание младших школьников
- Межличностные отношения в детской группе
- Психическое развитие детей
- Аналитическое образование