Таблицы истинности логических функций двух аргументов

Аргу-мен- ты Логические функции
А В 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