Построение таблиц истинности
TRANSCRIPT
![Page 1: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/1.jpg)
Построение таблиц истинности
![Page 2: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/2.jpg)
Алгоритм построения таблицы истинности логической функции
1. Вычислить (количество строк и столбцов n- количество логических переменных
- : Кол во строк Str = 2n + заголовок- : Кол во столбцов Stb = - + - кол во переменных кол во операций
(A V B) C
Str =
n =
Stb =
3
8
31 2
3+3=6
![Page 3: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/3.jpg)
Алгоритм построения таблицы истинности логической функции
2. :Начертим таблицу и заполним заголовок , имена переменных по алфавиту промежуточные формулы в
соответствии с приоритетом
А B C (A V B) C (A V B) C
(A V B) C
![Page 4: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/4.jpg)
Алгоритм построения таблицы истинности логической функции
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
![Page 5: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/5.jpg)
Алгоритм построения таблицы истинности логической функции
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
![Page 6: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/6.jpg)
Алгоритм построения таблицы истинности логической функции
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
![Page 7: Построение таблиц истинности](https://reader034.vdocuments.net/reader034/viewer/2022042706/58abbaf01a28ab04618b5c0d/html5/thumbnails/7.jpg)
Построить ТИ для логических выражений:
2) B C D
3) B (C V A)4) D (A C)
5) (A C) (D A)