Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Булевы функции
Содержание
- 1. Булевы функции
- 2. Линейный полином Жегалкина
- 3. Замкнутые классыL – класс функций, полином Жегалкина
- 4. Булевы функции Полные системы
- 5. Лемма о несамодвойственной функции
- 6. Лемма о немонотонной функции
- 7. Лемма о нелинейной функции
- 8. Полные системыСистема булевых функций F называется полной,
- 9. Теорема о двух системахЕсли G – полная
- 10. Критерий ПостаСистема булевых функций полна тогда и
- 11. БазисБазис – это полная система, при удалении из которой любой функции она перестает быть полной
- 12. Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4Голосование:ПМИ-1ПМИ-2ПМИ-3ПМИ-4
- 13. Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8Голосование:ПМИ-5ПМИ-6ПМИ-7ПМИ-8
- 14. Полные системыСледующая тема:
- 15. Скачать презентанцию
Линейный полином Жегалкина
Слайды и текст этой презентации
Слайд 3Замкнутые классы
L – класс функций, полином Жегалкина которых является линейным
Утв.
5.1. Класс L – замкнутый
L
Слайд 8Полные системы
Система булевых функций F называется полной, если любую БФ
можно выразить как суперпозицию функций из F
Слайд 9Теорема о двух системах
Если G – полная система БФ и
каждая функция системы G выражается в виде суперпозиции функций из
системы F, то F – также полная система
Слайд 10Критерий Поста
Система булевых функций полна тогда и только тогда, когда
она не лежит целиком ни в одном из классов T0,
T1, S, M, L
Слайд 11Базис
Базис – это полная система, при удалении из которой любой
функции она перестает быть полной
