Примеры задач с таблицами истинности

1.

Примеры задач с
таблицами
истинности
08.03.2018
1

2. Таблица истинности логической функции F=(A۷B)&(A۷B)

Таблица истинности логической функции
F=(A۷B)&(A۷B)
A
B
A۷B
A
B
A۷B
0
0
0
1
1
1
(A۷B)&(A۷B)
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
08.03.2018
2

3. Таблица истинности логического выражения A&B

Таблица истинности логического
выражения A&B
A
B
A
B
A&B
0
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
08.03.2018
3

4. Таблица истинности логического выражения A۷B

A
B
A۷B
A۷B
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
08.03.2018
4

5. Логические законы и правила преобразования логических выражений

Закон тождества: всякое высказывание тождественно
самому себе.
А=А
Закон непротиворечия: высказывание не может быть
одновременно истинным и ложным.
А & А=1
Закон исключенного третьего. Высказывание может быть
истинным, либо ложным, третьего не дано.
А ۷ А=1
Закон двойного отрицания: если дважды отрицать
некоторое высказывание, то в результате мы получим
исходное высказывание.
А=А
08.03.2018
5

6. Логические законы и правила преобразования логических выражений

Законы Моргана:
А ۷ В=А & В
А & В=А ۷ В
08.03.2018
6

7.

Таблицы истинности совпадают,
следовательно, логические выражения
равносильны: A&B= A&B
Докажите , используя таблицы
истинности, что логические выражения
А۷В и А&В равносильны
08.03.2018
7

8. Домашнее задание

Докажите справедливость первого закона
Моргана , используя таблицы
истинности.
Докажите справедливость второго закона
Моргана , используя таблицы
истинности.
08.03.2018
8