Построение таблиц истинности

1. Построение таблиц истинности

Информатика и ИКТ
10класс . Профильный уровень

2. Алгоритм построения таблицы истинности логической функции

1.
Вычислить количество строк и столбцов (n- количество
логических переменных
Кол-во строк: Str = 2n + заголовок
Кол-во столбцов: Stb = кол-во переменных +кол-во операций
1
3 2
(A V B) C
n= 3
Str = 8
Stb = 3+3=6

3. Алгоритм построения таблицы истинности логической функции

2. Начертим таблицу и заполним заголовок:
имена переменных по алфавиту, промежуточные формулы в
соответствии с приоритетом
(A V B) C
А
B
C
(A V B)
C
(A V B) C

4. Алгоритм построения таблицы истинности логической функции

3. Заполним первые столбцы значениями переменных:
(A V B) C
А
0
B
0
C
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
(A V B)
C
(A V B) C

5. Алгоритм построения таблицы истинности логической функции

4.
Заполнить остальные столбцы в соответствии с таблицами
истинности логических операций
(A V B) C
А
0
B
0
C
0
(A V B)
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
C
1
0
(A V B) C
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
0

6. Построить ТИ для логических выражений:

2) B C D
3) B (C V A)
4) D (A C)
5) (A C) (D A)