Полное описание

275607
Марченков, С. С. Основы теории булевых функций : учебное пособие / С. С. Марченков. - Москва : Физматлит, 2014. - 136 с. - URL: https://biblioclub.ru/index.php?page=book&id=275607 (дата обращения: 30.10.2023) . - Режим доступа: Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация. - Библиогр.: с. 131-133. - ISBN 978-5-9221-1562-9 : Б. ц.

	УДК
	519.7

	ББК
	22.124я73

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

https://biblioclub.ru/index.php?page=book&id=275607

Просмотр издания Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация