Embed Size (px)
Citation preview
Построение таблиц истинности
Алгоритм построения таблицы истинности логической функции
1. Вычислить (количество строк и столбцов n- количество логических переменных
- : Кол во строк Str = 2n + заголовок- : Кол во столбцов Stb = - + - кол во переменных кол во операций
(A V B) C
Str =
n =
Stb =
3
8
31 2
3+3=6
Алгоритм построения таблицы истинности логической функции
2. :Начертим таблицу и заполним заголовок , имена переменных по алфавиту промежуточные формулы в
соответствии с приоритетом
А B C (A V B) C (A V B) C
(A V B) C
Алгоритм построения таблицы истинности логической функции
3. :Заполнимпервые столбцызначениями переменных
А B C (A V B) C (A V B) C
(A V B) C
0
0
00
1
111
1
1
0
0
0
0
11
0
01
10
10
1
Алгоритм построения таблицы истинности логической функции
4. Заполнить остальные столбцыв соответствии с таблицамиистинности логических операций
А B C (A V B) C (A V B) C
(A V B) C
0
0
00
1
111
1
1
0
0
0
0
11
0
01
10
10
1
0
01
11
11
1
10
1
01
010
1
11
01
010
Алгоритм построения таблицы истинности логической функции
5. Выпишемпоследний столбец в строку и представим 16- в ойСС
А B C (A V B) C (A V B) C0
0
00
1
111
1
1
0
0
0
0
11
0
01
10
10
1
0
01
11
11
1
10
1
01
010
1
11
01
010
1110 10102 = EA16
Построить ТИ для логических выражений:
2) B C D
3) B (C V A)4) D (A C)
5) (A C) (D A)
