Полное описание
>
Марченков, С. С. Основы теории булевых функций : учеб. пособие / С. С. Марченков. - М. : Физматлит, 2014. - 135 с. : ил. - URL: https://biblioclub.ru/index.php?page=book&id=275607 (дата обращения: 30.10.2023) . - Режим доступа: Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация. - Библиогр.: с. 131-133 (53 назв.). Предм. указ.: с.134-135. - 300 экз. - ISBN 978-5-9221-1562-9. - Текст : электронный.ГРНТИ | УДК | |
27.17.21 | 512.563 | |
ББК | ||
22.176 |
Рубрики:
Алгебра логики
Кл.слова (ненормированные): УЧЕБНИК ДЛЯ ВЫСШЕЙ ШКОЛЫ
Аннотация: Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов.Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
Доп. точки доступа:
Физматлит
https://biblioclub.ru/index.php?page=book&id=275607
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д10-14/12633)
ЭБС Университетская библиотека онлайн : 117342, г. Москва, ул. Обручева, д. 34/63, стр. 3 (Шифр в БД-источнике (BIBLIO): 275607)>
Шифр в сводном ЭК: 2045afdab250ac7a52739c3fc938f74d
Заказ фрагмента документа ₽
Просмотр издания Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация