Similar presentations:
Построение таблиц истинности
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 D3) B (C V A)
4) D (A C)
5) (A C) (D A)