Таблицы истинности логических функций двух аргументов
| Аргу-мен- ты | Логические функции | ||||||||||||||||
| А | В | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 | F10 | F11 | F12 | F13 | F14 | F15 | F16 |
Исходя из значений логических функций F1…F16 в таблице истинности, можно эти функции синтезировать.
| |
1. F1 = А * А = В * В
Равносильные логические выражения.Логические выражения, у которых последние столбцы таблиц истинности совпадают, называются равносильными. Для обозначения равносильных логических выражений используется знак « = ».
Таблица истинности F1
| А | В |
А
| В
| F1 |
2. F2 = A * B
Таблица истинности F1
| А | В | А * B |
3. F3 = A * B
Таблица истинности F3
| А | В |
B
|
A * В
|
4. F4 = A
Таблица истинности F4
| А | В | F4 = A |
5. F5 = B * A
Таблица истинности F5
| А | В |
A
|
B * A
|
6. F6 = B
Таблица истинности F6
| А | В | F6 = B |
| |
7. F7 = (A * В ) v (B * A)
Таблица истинности F7
| А | В |
A
|
В
|
А * В
|
B * A
| (А * В ) v ( B * A )
|
8.
8. F8 = A v B
Таблица истинности F8
| А | В | Av B |
|
9. F9 = A v B
Таблица истинности F9
| А | В | Av B |
Av B
|
| ||||||
| | |||||
|
10. F10 = (А * В ) v ( B * A ) F10 = F7
Таблица истинности F10
| А | В |
A
|
В
|
А * В
|
B * A
| (А * В ) v ( B * A )
|
(А * В ) v ( B * A )
|
Логическое равенство (эквивалентность).Составное высказывание, обозначенное с помощью логической операции эквивалентностиистинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны, обозначается « А – В ».Исходя из этого,можно сказать,что F10 является функцией эквивалентности и запишется так: F10 = A - B, а её таблица истинности будет иметь следующий вид:
Таблица истинности логической функции эквивалентности
| А | В | А - В |
11.
F11 = B
Таблица истинности F11
| А | В | В
|

12. F12 = F5 =B * A
Таблица истинности F12
| А | В |
A
|
B * A
|
B * A
|
| |
13. F13 = F4 = A
Таблица истинности F13
| А | В |
A
|
|
14.
F14 = F3 = A * B
Таблица истинности F14
| А | В |
B
|
A * В
|
A * В
|
В обыденной и научной речи кроме базовых логических связок « И», «ИЛИ», «НЕ» используются и некоторые другие: «ЕСЛИ…, ТО», «…ТОГДА И ТОЛЬКО ТОГДА, КОГДА…» и другие. Некоторые из них имеют своё название и свой символ, и им соответствуют определённые логические функции.
Логическое следование (импликация).Логическое следование (импликация) образуется соединением двух высказываний в одно с помощью оборота речи «ЕСЛИ…, ТО…».
Логическая операция импликация «если А, то В», обозначается А В и выражается с помощью логической функции F14, которая задаётся соответствующей таблицей истинности.
Таблица истинности логической функции импликация
| А | В | А В
|
Составное высказывание, образованное с помощью операции логического следования (импликация) ложно тогда и только тогда, когда из истинной предпосылки (первого высказывания) следует ложный вывод (второе высказывание).
|
15. F15 = A * B
Таблица истинности F15
| А | В | A * B |
A * В
|

16. F16 = A * A = B * B
Таблица истинности F16
| А | В |
A
|
A * A
|
A * A
|
В
A * В
В
(А * В ) v ( B * A )
Av B
A
А В
A