Главная > >>>>>Основы теории булевых функций
Цена снижена! Основы теории булевых функций Увеличить

Основы теории булевых функций

04586571

Новый товар

Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено

Подробнее

отправка 30 октября - 9 ноября

Цена со скидкой:
21,48 €

-50%

Цена без скидки:
42,95 €

Добавить в избранное

Характеристики

Автор Марченков Сергей Серафимович
Переплет твердый
ISBN 978-5-9221-1562-9
Страниц 136
Формат 21.5x14.5x1 см

Описание

Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов.
Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
Вам может быть интересно:
Рассылка