ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
для школьников, студентов и научных работников

Каталог

Книги

Основы теории булевых функций Марченков С.С. Физматлит 2014
/Марченков С.С./

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

Издательство:Физматлит
Год издания:2014
ISBN:978-5-9221-1562-9
Кол-во страниц:136
Переплёт:Твёрдый
 343 руб.  В корзину

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2018-08-08
УВАЖАЕМЫЕ ПОКУПАТЕЛИ! В СВЯЗИ С РЕМОНТНЫМИ РАБОТАМИ В МАГАЗИНЕ И ПРОВОДИМОЙ ИНВЕНТАРИЗАЦИЕЙ ОТПРАВКА ЗАКАЗОВ БУДЕТ ОСУЩЕСТВЛЯТЬСЯ ПОСЛЕ 22 АВГУСТА! ПРИНОСИМ ИЗВИНЕНИЯ!
2018-07-11
В связи с ремонтом фойе нового корпуса МФТИ с 16-го июля магазин (и пункт самовывоза) работает в фойе Главного корпуса по будням с 9.00 до 19.00, суббота и воскресенье — выходные дни.
2018-04-19
Уважаемые покупатели! 22 апреля 2018 г., в День открытых дверей МФТИ, магазин «Физтех-книга» в Новом корпусе МФТИ работает с 09.00 до 19.00
2018-01-31
15 ноября 2017 года Почта России повысила тарифы на внутренние посылки. Тарифы повысились практически ровно на 15%.