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

Book duration 137 pages

0+

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

$9.87

About the book

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

Log in, to rate the book and leave a review
Book «Основы теории булевых функций» — download in pdf or read online. Leave comments and reviews, vote for your favorites.
Age restriction:
0+
Release date on Litres:
27 January 2016
Volume:
137 p.
ISBN:
978-5-9221-1562-9
Total size:
1.5 МБ
Total number of pages:
137
Download format:
Text
Средний рейтинг 4,3 на основе 6 оценок
Text
Средний рейтинг 4,6 на основе 11 оценок
Text
Средний рейтинг 5 на основе 2 оценок
Text, audio format available
Средний рейтинг 4,8 на основе 276 оценок
Text
Средний рейтинг 4,3 на основе 92 оценок
Text
Средний рейтинг 4,5 на основе 11 оценок
Text, audio format available
Средний рейтинг 4,6 на основе 481 оценок
Text PDF
Средний рейтинг 2 на основе 3 оценок
Text PDF
Средний рейтинг 0 на основе 0 оценок