Балюк А.С.и др. Избранные вопросы теории булевых функций

формат djvu
размер 1.85 МБ
добавлен 08 сентября 2011 г.

Рассматриваются разделы булевых функций, интенсивно развивающиеся в настоящее время: представления функций бинарными термами, бесповторными термами и полиномиальными формами. Все необходимые для чтения известные определения и утверждения приведены в вводной главе.
Книга предназначена для научных работников и аспирантов. Она может также служить учебным пособием для студентов, специализирующихся в области дискретной математики и информатики.

Похожие разделы

Смотрите также

Асеева Т.В. Минимизация булевых функций табличными методами

Практикум

формат doc
размер 209.5 КБ
добавлен 06 августа 2011 г.

Методические указания. Тверь: Из-во ТГТУ, 1996 г. 7 стр. Теоретические предпосылки табличных методов минимизации булевых функций в классе дизъюнктивных нормальных форм. Минимизация булевых функций с использованием диаграмм Вейча. Минимизация булевых функций методом симметричных таблиц.

Бушуева М.Е. Дискретная математика (часть 1)

формат pdf
размер 633.89 КБ
добавлен 17 февраля 2009 г.

НГТУ. Алгебра высказываний. Элементарные булевы функции. Основные классы булевых функций. Полные и независимые системы функций.

Бушуева М.Е. Дискретная математика (часть 2)

формат pdf
размер 817.12 КБ
добавлен 17 февраля 2009 г.

НГТУ. Минимизация булевых функций. Методы минимизации булевых функций: метод неопределенных коэффицентов метод Квайна-МакКласки метод Петрика метод Блека-Порецкого.

Винокуров С.Ф., Перязев Н.А. (ред.) Избранные вопросы теории булевых функций

формат pdf
размер 1.02 МБ
добавлен 24 сентября 2010 г.

/А. С. Валюк, С. Ф. Винокуров, А. И. Гайдуков, О. В. Зубков, К. Д. Кириченко, В. И. Пантелеев, Н. А. Перязев, Ю. В. Перязева: Под ред. С. Ф. Винокурова и Н. А. Перязева. - М.: ФИЗМАТЛИТ, 2001. -192 с Рассматриваются разделы булевых функций, интенсивно развивающиеся в настоящее время: представления функций бинарными термами, бесповторными термами и полиномиальными формами. Все необходимые для чтения известные определения и утверждения приведены в...

Лекции - Дискретная математика

Статья

формат doc, htm
размер 55.84 КБ
добавлен 20 марта 2011 г.

Содержит 15 лекций, достаточно полно излагающие главный материал. Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций. Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ). Продолжение темы «ДНФ». Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ. Функционально полные системы функций. Продолжение темы «Многочлены Жегалкина». Функциональные элементы. Схемы....

Лекции по дискретной математике

Статья

формат doc
размер 41.63 КБ
добавлен 06 января 2009 г.

Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций. Дизъюнктивные нормальные формы (ДНФ).Конъюнктивные нормальные формы (КНФ). Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ. Функционально полные системы функций. Графы.

Марченков С.С. Замкнутые классы булевых функций

формат djvu
размер 1.9 МБ
добавлен 19 февраля 2011 г.

М.: ФИЗМАТЛИТ, 2000. — 128 с. В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены буле...

Перязев Н.А. Основы теории булевых функций

формат djvu
размер 2.75 МБ
добавлен 07 июля 2011 г.

Перязев Н.А. Основы теории булевых функций. - М.: Физматлит, 2000. - 109 с. Изложены основы теории булевых функций. Основное внимание уделено представлениям булевых функций термами. Рассмотрены разделы: разложения и канонические формы, дифференциальное исчисление, разложение в ряды, замкнутость и полнота. Для студентов младших курсов математических факультетов ВУЗов.

Поттосин Ю.В. Дискретная математика и теория проектирования цифровых устройств и систем

формат pdf
размер 1.22 МБ
добавлен 03 апреля 2010 г.

Вводятся основные понятия теории множеств и отношений, излагаются основы теории графов, абстрактной булевой алгебры с различными интерпретациями. Рассматриваются задачи комбинаторной оптимизации, возникающие при логическом проектировании. Рассматриваются различные методы минимизации булевых функций и систем в классе ДНФ, а также декомпозиции булевых функций. Излагаются методы логического проектирования, использующие модель конечного автомата в ег...

Селезнева, Дайняк. Функции многозначных логик, полиномы

формат pdf
размер 557.33 КБ
добавлен 30 октября 2008 г.

Полиномы Жегалкина и поляризованные полиномы. Реализация булевых функций обобщенными полиномами. Распознавание свойств функций, заданных полиномами. Предствление булевых функций полиномами над Z.