Файл: Учебник для сопровождения лекций и практических занятий.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.01.2024
Просмотров: 122
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 91
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
92
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼
,
и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «
и
»
93
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼
,
и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «
и
»
Надо какое-нибудь неверное утверждение...
94
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и
»
Надо какое-нибудь неверное утверждение...
95
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и
»
Надо ещ¨е какое-нибудь неверное утверждение...
96
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 5,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 5
»
Надо ещ¨е какое-нибудь неверное утверждение...
97
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 5,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 5
»
1 2 3 4 5
Истинно или ложно?
98
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 5,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 5
» ложно.
Истинно или ложно?
99
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? » ложно.
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 5,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 5
» ложно.
100
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
Если высказывания ???? и ???? ложны, то высказывание «???? и ???? » ложно.
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 5,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 5
» ложно.
101
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1 102
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
103
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼
,
и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «
и
»
104
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼
,
и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «
и
»
Надо какое-нибудь неверное утверждение...
105
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и
»
Надо какое-нибудь неверное утверждение...
106
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼
,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и
»
Теперь надо какое-нибудь верное утверждение...
107
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 4,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 4
»
Теперь надо какое-нибудь верное утверждение...
108
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 4,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 4
»
Истинно или ложно?
109
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? »
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 4,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 4
» ложно.
Истинно или ложно?
110
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? » ложно.
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 4,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 4
» ложно.
111
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1 0
Если высказывание ???? ложно, а ???? истинно, то высказывание «???? и ???? » ложно.
Например, если ???? ∼ 4 > 5, и ???? ∼ 2 2
= 4,
то высказывание
???? ∧ ???? ∼ ????&????
, т.е. высказывание «4 > 5 и 2 2
= 4
» ложно.
112
III.2. Конъюнкция
Логическая функция конъюнкция паре высказываний ???? и ????
сопоставляет высказывание ????&???? , обозначаемое также ???? ∧ ???? ,
логически эквивалентное высказыванию «???? и ???? ».
Логической операции «конъюнкция» соответ- ствует одноименная булева функция конъ- юнкция, которую можно задать таблицей истин- ности:
???? ???? ????&???? = ???? ∧ ????
0 0 0
0 1 0
1 0 113