Презентация на тему: Булевы функции

Реклама. Продолжение ниже
Булевы функции
Способы задания БФ
Способы задания БФ
Способы задания БФ
Способы задания БФ
Элементарные БФ
Элементарные БФ
Основные тождества
Булевы функции
Существенные и фиктивные переменные
Булевы функции
Полином Жегалкина
Полином Жегалкина
Полином Жегалкина
Булевы функции
Разложение по переменным
Разложение по переменным
Разложение по переменным
Разложение по переменным
Разложение по переменным
Разложение по переменным
Алгоритм построения СДНФ
СДНФ
СКНФ
Алгоритм построения СКНФ
Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4
Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8
Замкнутые классы
1/28
Средняя оценка: 4.1/5 (всего оценок: 88)
Код скопирован в буфер обмена
Скачать (523 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Булевы функции

Элементарные функции и способы их задания

Изображение слайда
1/1
2

Слайд 2: Способы задания БФ

Табличный Векторный Формульный Графический Карты Карно

Изображение слайда
Изображение для работы со слайдом
1/2
3

Слайд 3: Способы задания БФ

Табличный Векторный Формульный Графический Карты Карно

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
4

Слайд 4: Способы задания БФ

Табличный Векторный Формульный Графический Карты Карно

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/4
5

Слайд 5: Способы задания БФ

Табличный Векторный Формульный Графический Карты Карно

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
6

Слайд 6: Элементарные БФ

Изображение слайда
Изображение для работы со слайдом
1/2
7

Слайд 7: Элементарные БФ

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
8

Слайд 8: Основные тождества

Изображение слайда
Изображение для работы со слайдом
1/2
9

Слайд 9: Булевы функции

Существенные и фиктивные переменные

Изображение слайда
1/1
10

Слайд 10: Существенные и фиктивные переменные

Переменная называется существенной, если существует такой набор остальных переменных, что В противном случае переменная называется фиктивной (если при любых наборах остальных переменных выполняется равенство) Если в функции переменная является фиктивной, то для существует такая формула, в которой отсутствует

Изображение слайда
Изображение для работы со слайдом
1/2
11

Слайд 11: Булевы функции

Полином Жегалкина

Изображение слайда
1/1
12

Слайд 12: Полином Жегалкина

Общее количество слагаемых равно Утверждение. Любую функцию можно представить в виде полинома Жегалкина, причем коэффициенты определяются однозначно Следствие. Любую функцию можно выразить в виде суперпозиции функций …

Изображение слайда
Изображение для работы со слайдом
1/2
13

Слайд 13: Полином Жегалкина

Общее количество слагаемых равно Утверждение. Любую функцию можно представить в виде полинома Жегалкина, причем коэффициенты определяются однозначно Следствие. Любую функцию можно выразить в виде суперпозиции функций

Изображение слайда
Изображение для работы со слайдом
1/2
14

Слайд 14: Полином Жегалкина

Общее количество слагаемых равно Утверждение. Любую функцию можно представить в виде полинома Жегалкина, причем коэффициенты определяются однозначно Следствие. Любую функцию можно выразить в виде суперпозиции функций На самом деле достаточно функций, поскольку

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
15

Слайд 15: Булевы функции

Разложение по переменным

Изображение слайда
1/1
16

Слайд 16: Разложение по переменным

Обозначение.

Изображение слайда
Изображение для работы со слайдом
1/2
17

Слайд 17: Разложение по переменным

Обозначение.

Изображение слайда
Изображение для работы со слайдом
1/2
18

Слайд 18: Разложение по переменным

Обозначение.

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
19

Слайд 19: Разложение по переменным

Следствие 1. Разложение по одной переменной

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
20

Слайд 20: Разложение по переменным

Следствие 1. Разложение по одной переменной

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/4
21

Слайд 21: Разложение по переменным

Следствие 2. Разложение по всем переменным Такое разложение называется СДНФ – совершенная дизъюнктивная нормальная форма

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/4
22

Слайд 22: Алгоритм построения СДНФ

Отметить все наборы, при которых функция принимает значение 1 Для каждого набора записать «слагаемое» В каждом «слагаемом» присутствует произведение всех переменных. Причем если в наборе переменная равна 0, то переменная присутствует с отрицанием, иначе (если равна 1), то без отрицания Между «слагаемыми» поставить знак дизъюнкции V

Изображение слайда
Изображение для работы со слайдом
1/2
23

Слайд 23: СДНФ

Утверждение. Любую функцию, кроме тождественного нуля, можно представить в виде СДНФ Следствие. Любую функцию, кроме тождественного нуля, можно выразить в виде суперпозиции функций На самом деле 0 тоже можно, поскольку

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
24

Слайд 24: СКНФ

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
25

Слайд 25: Алгоритм построения СКНФ

Отметить все наборы, при которых функция принимает значение 0 Для каждого набора записать «множитель» В каждом «множителе» присутствует логическая сумма всех переменных. Причем если в наборе переменная равна 0, то переменная присутствует без отрицания, иначе (если равна 1), то с отрицанием Между «множителями» поставить знак конъюнкции &

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
26

Слайд 26: Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4

Голосование: ПМИ-1 ПМИ-2 ПМИ- 3 ПМИ- 4

Изображение слайда
1/1
27

Слайд 27: Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8

Голосование: ПМИ-5 ПМИ-6 ПМИ-7 ПМИ-8

Изображение слайда
1/1
28

Последний слайд презентации: Булевы функции: Замкнутые классы

Следующая тема:

Изображение слайда
1/1
Реклама. Продолжение ниже