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

Содержание

Слайд 2

F=(A∨B) ∧B

n=
кол-во операций=
количество строк 2n,
количество столбцов=

2+2=4

22=4

2

2

действия в скобках: дизъюнкция, конъюнкция

1

2

F=(A∨B) ∧B n= кол-во операций= количество строк 2n, количество столбцов= 2+2=4 22=4

Слайд 3

F=(A∨B) ∧B

0

1

0

1

0

0

1

1

1

2

A дизъюнкция B

Результат 1 действия конъюнкция B

F=(A∨B) ∧B 0 1 0 1 0 0 1 1 1 2

Слайд 4

F=(¬A∨¬B) ∧B

n=
кол-во операций=
количество строк 2n,
количество столбцов=

2+4=6

22=4

4

2

действия в скобках: инверсия, дизъюнкция; конъюнкция

1

2

3

4

F=(¬A∨¬B) ∧B n= кол-во операций= количество строк 2n, количество столбцов= 2+4=6 22=4

Слайд 5

F=(¬A∨¬B) ∧B

1

2

3

4

Инверсия A

Инверсия B

1 действие конъюнкция 2 действие

3 действие конъюнкция B

F=(¬A∨¬B) ∧B 1 2 3 4 Инверсия A Инверсия B 1 действие

Слайд 6

F=¬ (A∨B) ∧B

n=
кол-во операций=
количество строк 2n,
количество столбцов=

2+3=5

22=4

3

2

действия в скобках: дизъюнкция; инверсия;

F=¬ (A∨B) ∧B n= кол-во операций= количество строк 2n, количество столбцов= 2+3=5
конъюнкция

1

2

3

Слайд 7

F=(A∨C) ∧B

n=
кол-во операций=
количество строк 2n,
количество столбцов=

3+2=5

23=8

2

3

действия в скобках: дизъюнкция; конъюнкция

1

2

F=(A∨C) ∧B n= кол-во операций= количество строк 2n, количество столбцов= 3+2=5 23=8

Слайд 8

F=(A∨C) ∧B

1

2

A дизъюнкция C

1 действие конъюнкция B

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

Слайд 9

F=A∧B∨¬C∧B∨A∧C

n=
кол-во операций=
количество строк 2n,
количество столбцов=

3+6=9

23=8

6

3

инверсия, конъюнкция, дизъюнкция

1

2

3

4

5

6

F=A∧B∨¬C∧B∨A∧C n= кол-во операций= количество строк 2n, количество столбцов= 3+6=9 23=8 6

Слайд 10

Инверсия C

A конъюнкция B

1 действие конъюнкция B

Aконъюнкция C

2 действие дизъюнкция 3 действие

5

Инверсия C A конъюнкция B 1 действие конъюнкция B Aконъюнкция C 2
действие дизъюнкция 4 действие

Слайд 11

F=¬(A∨B)∧(C∨¬A∧ B)

n=
кол-во операций=
количество строк 2n,
количество столбцов=

3+6=9

23=8

6

3

действия в скобках: инверсия, конъюнкция, дизъюнкция

1

2

3

4

5

6

F=¬(A∨B)∧(C∨¬A∧ B) n= кол-во операций= количество строк 2n, количество столбцов= 3+6=9 23=8