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

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

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

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)