Исследование полноты множества булевых функций

Исследование полноты множества булевых функций
М.С. Виноградова, С.Б. Ткачев
  • Год:
    2015
  • Тип издания:
    Методические указания
  • Объем:
    32 стр. / 2 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-3830-3
  • Читать Online

Ключевые слова: булев куб, булевы функции, классы Поста, полиномы Жегалкина, полнота множества

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

Для студентов 2-го и 3-го курсов факультетов "Информатика и управление", "Специальное машиностроение" и "Фундаментальные науки" МГТУ им. Н.Э. Баумана.

ОГЛАВЛЕНИЕ
1. Булевы функции
1.1. Понятие булевой функции. Булев куб
1.2. Таблицы булевых функций
1.3. Формулы и суперпозиции
1.4. Расчет булевой функции
1.5. Функция, представляемая формулой над множеством
2. Исследование полноты множества булевых функций
2.1. Классы Поста
2.2. Построение основных элементов стандартного базиса
2.3. Пример выполнения домашнего задания
2.4. Приемы реализации конъюнкции из нелинейной функции двух переменных

Авторы работы: Виноградова М.С., Ткачев С.Б.