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

АвторыМарченков С.С

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

ИздательствоФизматлит

Тип изданияучебное пособие

Год издания2014

Читать online Скачать приложение

Содержание

Глава I. Элементарные свойства булевых функций +

Глава II. Замкнутые классы и критерий полноты +

Глава III. Решетка замкнутых классов булевых функций +

Глава IV. Предикатное описание замкнутых классов +

Глава V. Операторы параметрического и позитивного замыкания +

Глава VI. Частичные булевы функции

Глава VII. Реализация булевых функций схемами из функциональных элементов +

Скопировать биб. запись clipboard icon

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

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

Загружено 2016-09-19

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

Содержание

Оглавление