Поиск :
Личный кабинет :
Электронный каталог: Марченков, С. С. - Основы теории булевых функций
Марченков, С. С. - Основы теории булевых функций
Нет экз.
Электронный ресурс
Автор: Марченков, С. С.
Основы теории булевых функций : учебное пособие
Издательство: ФИЗМАТЛИТ, 2014 г.
ISBN 978-5-9221-1562-9
Автор: Марченков, С. С.
Основы теории булевых функций : учебное пособие
Издательство: ФИЗМАТЛИТ, 2014 г.
ISBN 978-5-9221-1562-9
На полку
Электронный ресурс
Марченков, С. С.
Основы теории булевых функций : учебное пособие. – Москва : ФИЗМАТЛИТ, 2014. – 136 с. – URL: https://biblioclub.ru/index.php?page=book&id=275607. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – Библиогр.: с. 131-133. – На рус. яз. – ISBN 978-5-9221-1562-9.
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов.Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
519.7
Марченков, С. С.
Основы теории булевых функций : учебное пособие. – Москва : ФИЗМАТЛИТ, 2014. – 136 с. – URL: https://biblioclub.ru/index.php?page=book&id=275607. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – Библиогр.: с. 131-133. – На рус. яз. – ISBN 978-5-9221-1562-9.
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов.Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
519.7