Основы теории булевых функций (Марченков Сергей Серафимович) ; Физматлит, 2014
от 417 р. до 639 р.
Автор(ы): Марченков Сергей Серафимович;
Издатель: Физматлит
ISBN: 978-5-9221-1562-9
ID: SKU189977
Добавлено: 15.08.2021
Сравнить цены
Цена от 417 р. до 639 р. в 4 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 446 р. 637 р. | |
ЛитРес 5/5 | 639 р. 799 р. электронная книга | скачать фрагмент | |
Яндекс.Маркет 5/5 | 951 р. | наличие уточняйте 09.05.2024 |
МАЙШОП 5/5 | 417 р. 595 р. | |
Читай-город 5/5 | ||
Описание
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два "сильных" оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов.
Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии".
Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии".
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
Указатель обозначений
Глава I. Элементарные свойства булевых функций
§ 1. Табличное задание булевых функций
§2. Некоторые элементарные булевы функции
§3. Существенные и фиктивные переменные
§4. Формулы и реализация булевых функций
формулами
§5. Эквивалентность формул
§6. Замыкание. Замкнутые классы
§7. Разложение булевой функции по переменным
§8. Двойственность. Принцип двойственности
§9. Полиномы Жегалкина
Глава II. Замкнутые классы и критерий полноты
§ 1. Класс самодвойственных функций
§2. Класс линейных функций
§3. Класс монотонных функций
§4. Критерий полноты
§5. Замкнутые классы, содержащие константы
Глава III. Решетка замкнутых классов булевых
функций
§ 1. Замкнутые классы, лежащие в классах U, D, К,
L
§2. Замкнутые классы, лежащие в классах S, 0°°,
/°°
§3. Замкнутые классы, лежащие в классах Т\ и То
§4. Основной результат
Глава IV. Предикатное описание замкнутых
классов
§ 1. Булевы предикаты и операции над
предикатами
§ 2. Отношение сохранения предиката функцией
§ 3. Соответствие Галуа
§ 4. Замкнутые классы, определяемые конечным
числом предикатов
§5. Предикатное задание замкнутых классов
Глава V. Операторы параметрического и
позитивного замыкания
§ 1. Параметрическое замыкание
§2. Централизаторы и бицентрализаторы
§ 3. Позитивное замыкание
Глава VI. Частичные булевы функции
Глава VII. Реализация булевых функций схемами из
функциональных элементов
§1. Системы булевых уравнений и схемы из
функциональных элементов
§ 2. Предварительные оценки функции Шеннона
§ 3. Метод Шеннона
§4. Асимптотически наилучший метод О. Б.
Лупанова
Список литературы
Предметный указатель
Указатель обозначений
Глава I. Элементарные свойства булевых функций
§ 1. Табличное задание булевых функций
§2. Некоторые элементарные булевы функции
§3. Существенные и фиктивные переменные
§4. Формулы и реализация булевых функций
формулами
§5. Эквивалентность формул
§6. Замыкание. Замкнутые классы
§7. Разложение булевой функции по переменным
§8. Двойственность. Принцип двойственности
§9. Полиномы Жегалкина
Глава II. Замкнутые классы и критерий полноты
§ 1. Класс самодвойственных функций
§2. Класс линейных функций
§3. Класс монотонных функций
§4. Критерий полноты
§5. Замкнутые классы, содержащие константы
Глава III. Решетка замкнутых классов булевых
функций
§ 1. Замкнутые классы, лежащие в классах U, D, К,
L
§2. Замкнутые классы, лежащие в классах S, 0°°,
/°°
§3. Замкнутые классы, лежащие в классах Т\ и То
§4. Основной результат
Глава IV. Предикатное описание замкнутых
классов
§ 1. Булевы предикаты и операции над
предикатами
§ 2. Отношение сохранения предиката функцией
§ 3. Соответствие Галуа
§ 4. Замкнутые классы, определяемые конечным
числом предикатов
§5. Предикатное задание замкнутых классов
Глава V. Операторы параметрического и
позитивного замыкания
§ 1. Параметрическое замыкание
§2. Централизаторы и бицентрализаторы
§ 3. Позитивное замыкание
Глава VI. Частичные булевы функции
Глава VII. Реализация булевых функций схемами из
функциональных элементов
§1. Системы булевых уравнений и схемы из
функциональных элементов
§ 2. Предварительные оценки функции Шеннона
§ 3. Метод Шеннона
§4. Асимптотически наилучший метод О. Б.
Лупанова
Список литературы
Предметный указатель
Видео обзоры (3)
О книге
Автор(ы) | Марченков Сергей Серафимович |
Издатель | Физматлит |
Форматы электронной версии | |
ISBN | 978-5-9221-1562-9 |
Год издания | 2014 |
Размеры | 60x90/16 |
Язык издания | Русский |
Кол-во страниц | 136 |
Обложка | твердый переплёт |
1 ms.
Книги с похожим названием
Книги где автор: Марченков Сергей Серафимович
Информатика - издательство "Физматлит"
Категория 333 р. - 500 р.
Информатика - издательство "Физматлит" »
1 ms.
Информатика
Категория 333 р. - 500 р.