Аннотация: Основы теории булевых функций
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два "сильных" оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику. Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии".
| Автор/составитель | Марченков Сергей Серафимович |
| Год выпуска | 2014 |
| ISBN | 978-5-9221-1562-9 |
| Производитель | Физматлит |
| Издательство | Физматлит |
| Количество томов | 1 |
| Количество страниц | 136 |
| Переплет | Твёрдый переплёт |
| Размеры | 220x145x10 мм |
| Цвет | Белый |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 60x90/16 (145x215 мм) |
| Стандарт | 1 |
| Вес | 246 |
| Язык | русский |
