|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Основы теории булевых функций. М.: Физматлит, 2014книга
- Автор: Марченков С.С.
- Год издания: 2014
- Место издания: Физматлит Москва
- Объём: 135 страниц
- ISBN: 978-5-9221-1562-9
- Учебное пособие, имеющее гриф
- Гриф УМО/НМС
- Аннотация: Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: оператор параметрического и оператор позитивного замыкания. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализация булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
- Добавил в систему: Марченков Сергей Серафимович