Основы теории булевых функций
Для каталогаМарченков, С. С Основы теории булевых функций / Марченков С. С - Москва : ФИЗМАТЛИТ, 2014. - 136 с. - ISBN 978-5-9221-1562-9. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://prior.studentlibrary.ru/book/ISBN9785922115629.html (дата обращения: 20.04.2025). - Режим доступа : по подписке.
АвторыМарченков С.С
ИздательствоФизматлит
Тип изданияучебное пособие
Год издания2014
ПрототипЭлектронное издание на основе: Марченков С.С. Основы теории булевых функций. - М.: ФИЗМАТЛИТ, 2014. - 136 с. - ISBN 978-5-9221-1562-9.
АннотацияКнига содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два "сильных" оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
Downloaded 2016-09-19