Основы теории булевых функций
Автор:
Жанр:
учебная и научная литература , естественные науки , технические науки , математика , кибернетика , прочая образовательная литература , информатика и вычислительная техника , книги для студентов и аспирантов , информационные технологии (IT) , дискретная математика , прикладная математика , знания и навыки
Год написания книги: 2016
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функционал…
Далее
На сайте электронной библиотеки Litportal вы можете скачать книгу Основы теории булевых функций в формате fb2.zip, txt, txt.zip, rtf.zip, a4.pdf, a6.pdf, mobi.prc, epub, ios.epub, fb3. У нас можно прочитать отзывы и рецензии о этом произведении.
