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

1.

Построение таблиц
истинности
Учитель информатики
МБОУ Гимназия №44 г. Иркутска
Жаркая Лариса Иннокентьевна

2.

1
2
F=(A B) B
• n= 2
• кол-во операций= 2
действия в скобках: дизъюнкция, конъюнкция
• количество строк 2n, 22=4
• количество столбцов= 2+2=4

3.

1
2
F=(A B) B
A
B
0
0
1
0
1
0
1
1
Результат 1 действия
конъюнкция
B
A дизъюнкция
B
1
действие
0
1
1
1
2
действие
0
1
0
1

4.

1
3 2
4
F=( A B) B
• n= 2
• кол-во операций= 4
действия в скобках: инверсия, дизъюнкция; конъюнкция
• количество строк 2n, 22=4
• количество столбцов= 2+4=6

5.

1
3 2
4
F=( A B) B
A
0
0
1
1
B
0
1
0
1
1
1
1
0
0
2
1
0
1
0
13 действиеA
Инверсия
Bконъюнкция 2B действие
3
1
1
1
0
4
0
1
0
0

6.

2
1
3
F= (A B) B
• n= 2
• кол-во операций= 3
действия в скобках: дизъюнкция; инверсия; конъюнкция
• количество строк 2n, 22=4
• количество столбцов= 2+3=5

7.

1
2
F=(A C) B
• n= 3
• кол-во операций= 2
действия в скобках: дизъюнкция; конъюнкция
• количество строк 2n, 23=8
• количество столбцов= 3+2=5

8.

1
2
F=(A C) B
дизъюнкция
C
1Aдействие
конъюнкция
B
A
B
С
1
2
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1

9.

2
51
3
6
4
F=A B C B A C
• n= 3
• кол-во операций= 6
инверсия, конъюнкция, дизъюнкция
• количество строк 2n, 23=8
• количество столбцов= 3+6=9

10.

Aконъюнкция
C
521A
действие
43B
действие
конъюнкция
Инверсия
Cдизъюнкция
конъюнкция
B
действие
A
B
С
1
2
3
4
5
6
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1

11.

5
1
6
4 2
3
F= (A B) (C A B)
• n= 3
• кол-во операций= 6
действия в скобках: инверсия, конъюнкция, дизъюнкция
• количество строк 2n, 23=8
• количество столбцов= 3+6=9

12.

A
B
С
1
2
3
4
5
6
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0