Булева алгебра. Классы булевых функций

Слайд 2

Классы булевых функций

2020

Пример
Дано: f(x1, x2, x3) =
Найти:
Составить таблицу истинности (ТИ);
Восстановить СДНФ, СКНФ

Классы булевых функций 2020 Пример Дано: f(x1, x2, x3) = Найти: Составить
по ТИ;
Упростить СДНФ, СКНФ до ДНФ, КНФ;
Установить принадлежность f классам К0, К1, Кс, Км, Кл

Слайд 3

Классы булевых функций

2020

Решение: ТИ

1

Классы булевых функций 2020 Решение: ТИ 1

Слайд 4

Классы булевых функций

2020

Решение: СДНФ, СКНФ

2

Классы булевых функций 2020 Решение: СДНФ, СКНФ 2

Слайд 5

Классы булевых функций

2020

Решение: ДНФ, КНФ

2

fСДНФ(x1, x2, x3) = x1x2x3 ∨ … ∨

Классы булевых функций 2020 Решение: ДНФ, КНФ 2 fСДНФ(x1, x2, x3) =
x1x2x3 =

fСКНФ(x1, x2, x3) =(x1∨x2∨x3) … (x1∨x2∨x3)=

Слайд 6

Классы булевых функций

2020

Решение: классы К0, К1, Кс

4

Классы булевых функций 2020 Решение: классы К0, К1, Кс 4

Слайд 7

Классы булевых функций

2020

Решение: класс Км

5

(1)

011
(3)

101

0 (5)

010 0
(2)

1 111(7)

1

001 1

1 000(0)

1 110
(6)
0 100
(4)

Классы булевых функций 2020 Решение: класс Км 5 (1) 011 (3) 101
Имя файла: Булева-алгебра.-Классы-булевых-функций.pptx
Количество просмотров: 36
Количество скачиваний: 0