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

Реклама. Продолжение ниже
Булевы функции
Линейный полином Жегалкина
Замкнутые классы
Булевы функции
Лемма о несамодвойственной функции
Лемма о немонотонной функции
Лемма о нелинейной функции
Полные системы
Теорема о двух системах
Критерий Поста
Базис
Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4
Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8
Полные системы
1/14
Средняя оценка: 4.0/5 (всего оценок: 12)
Код скопирован в буфер обмена
Скачать (174 Кб)
Реклама. Продолжение ниже
1

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

Замкнутые классы БФ

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

Слайд 2: Линейный полином Жегалкина

Полином Жегалкина называется линейным, если он не содержит конъюнкции переменных

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

Слайд 3: Замкнутые классы

L – класс функций, полином Жегалкина которых является линейным Утв. 5.1. Класс L – замкнутый Утв. 5.2. О количестве функций в L

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

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

Полные системы

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

Слайд 5: Лемма о несамодвойственной функции

Из любой несамодвойственной функции путём подстановки вместо ее аргументов функций можно получить функцию-константу (0 или 1)

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

Слайд 6: Лемма о немонотонной функции

Из любой немонотонной функции путём подстановки вместо ее аргументов функций можно получить функцию

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

Слайд 7: Лемма о нелинейной функции

Из любой нелинейной функции путём подстановки вместо ее аргументов функций можно получить функцию

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

Слайд 8: Полные системы

Система булевых функций F называется полной, если любую БФ можно выразить как суперпозицию функций из F

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

Слайд 9: Теорема о двух системах

Если G – полная система БФ и каждая функция системы G выражается в виде суперпозиции функций из системы F, то F – также полная система Пример:

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

Слайд 10: Критерий Поста

Система булевых функций полна тогда и только тогда, когда она не лежит целиком ни в одном из классов T 0, T 1, S, M, L

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

Слайд 11: Базис

Базис – это полная система, при удалении из которой любой функции она перестает быть полной

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

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

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

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

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

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

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

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

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

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