Книга: Марченков Сергей Серафимович «Основы теории булевых функций. Учебное пособие. Гриф УМО по классическому университетскому образованию»

Основы теории булевых функций. Учебное пособие. Гриф УМО по классическому университетскому образованию

Производитель: "Физматлит"

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

Издательство: "Физматлит" (2014)

Формат: 60x90/16, 136 стр.

ISBN: 978-5-9221-1562-9

Купить за 340 грн (только Украина) в

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Рекурсивные функцииБрошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные… — Физматлит, Подробнее...2007360бумажная книга
Основы теории булевых функцийКнига содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых… — Физматлит, Подробнее...2014615бумажная книга
Конечные автоматыБрошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С… — Физматлит, Подробнее...2008342бумажная книга
Функциональные уравнения дискретной математикиВ книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема … — Физматлит, Подробнее...2013381бумажная книга
Классы элементарных рекурсивных функцийВ книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения… — Физматлит, Подробнее...2017501бумажная книга
Классы элементарных рекурсивных функцийВ книге представлены основные классы`элементарных` рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения… — Физматлит, Подробнее...2016371бумажная книга
Рекурсивные функцииБрошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные… — ФИЗМАТЛИТ, (формат: 60x90/16, 64 стр.) Mrs. Hartwells classroom adventures Подробнее...2007459бумажная книга
Функциональные уравнения дискретной математикиВ книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема … — Физматлит, (формат: 60x90/16, 60 стр.) Подробнее...2013488бумажная книга
Конечные автоматыБрошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С… — ФИЗМАТЛИТ, (формат: 60x90/16, 56 стр.) Популярные лекции по математике Подробнее...2008392бумажная книга

См. также в других словарях:

  • Физматлит — Страна СССР, Россия Основано конец 1920 х годов Префикс ISBN 5 9221 Веб сайт: http://www.fml.ru/ Физматлит (Издательство физико математической и …   Википедия

  • Курс теоретической физики Ландау и Лифшица — …   Википедия

  • Курс теоретической физики — Первый том Курс теоретической физики цикл учебников по теоретической физике, написаных в соавторстве Ландау, Лифшицем и другими авторами. Основные тома написаны Л. Д. Ландау и Е. М. Лифшицем. Заглавие томов состоит из двух страниц. На первой… …   Википедия

  • ЛЛ — Первый том Курс теоретической физики цикл учебников по теоретической физике, написаных в соавторстве Ландау, Лифшицем и другими авторами. Основные тома написаны Л. Д. Ландау и Е. М. Лифшицем. Заглавие томов состоит из двух страниц. На первой… …   Википедия

  • Ландавшиц — Первый том Курс теоретической физики цикл учебников по теоретической физике, написаных в соавторстве Ландау, Лифшицем и другими авторами. Основные тома написаны Л. Д. Ландау и Е. М. Лифшицем. Заглавие томов состоит из двух страниц. На первой… …   Википедия

  • Ландафшиц — Первый том Курс теоретической физики цикл учебников по теоретической физике, написаных в соавторстве Ландау, Лифшицем и другими авторами. Основные тома написаны Л. Д. Ландау и Е. М. Лифшицем. Заглавие томов состоит из двух страниц. На первой… …   Википедия

  • Кравченко, Виктор Филиппович — Виктор Филиппович Кравченко Дата рождения: 5 октября 1939(1939 10 05) (73 года) Место рождения: Харьков, Украина, СССР Страна …   Википедия

  • Дифференциальное уравнение — Дифференциальное уравнение  уравнение, связывающее значение некоторой неизвестной функции в некоторой точке и значение её производных различных порядков в той же точке. Дифференциальное уравнение содержит в своей записи неизвестную функцию,… …   Википедия

  • Сивухин, Дмитрий Васильевич — Дмитрий Васильевич Сивухин Дата рождения: 18 августа 1914(1914 08 18) Место рождения: Новосибирск Дата смерти: 25 ноября 1988(1988 11 25) (74 года) …   Википедия

  • Питаевский, Лев Петрович — Лев Петрович Питаевский Дата рождения: 18 января 1933(1933 01 18) (79 лет) Место рождения: Саратов, РСФСР, СССР Страна …   Википедия

  • Лев Петрович Питаевский — Питаевский, Лев Петрович Дата рождения: 18 января 1933 Место рождения: Саратов, РСФСР, СССР Гражданство …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»