Дискретная математика
Математика
  • формат 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.