Основные классы функций
Многочлен Жегалкина
Многочлен Жегалкина
Пример
Алгоритм построения полинома Жегалкина по СДНФ
Пример. Найдем полином Жегалкина мажоритарной булевой функции по её СДНФ.
Алгоритм построения полинома Жегалкина по ДНФ 
Пример. Найдем полином Жегалкина мажоритарной функции по ДНФ.
Полиномы Жегалкина всех элементарных булевых функций
Проверка булевой функции на принадлежность к классам Т0, Т1, S, L, M
Теорема Поста
Следствие (из теоремы Поста):
По теореме Поста, чтобы система булевых функций была полной, надо, чтобы в ней существовали
Задание. Проверить булеву функцию на принадлежность к классам: T0, T1, S, L, M Определить является ли система булевых функций
914.31K
Категория: МатематикаМатематика
Похожие презентации:
Булевы функции. Основные классы функций
Булевы функции. Основные классы функций
Функционально замкнутые классы. Специальные классы булевых функций
Функционально замкнутые классы. Специальные классы булевых функций
Дискретная математика. Алгебра Жегалкина
Дискретная математика. Алгебра Жегалкина
Булевы функции
Булевы функции
Основные понятия алгебры логики
Основные понятия алгебры логики
Математическая логика и теория алгоритмов. Булевы функции
Математическая логика и теория алгоритмов. Булевы функции
Пределы функций. Понятие, основные определения, свойства, методы вычислений
Пределы функций. Понятие, основные определения, свойства, методы вычислений
Булевы функции
Булевы функции
Дискретная математика. Курс лекций
Дискретная математика. Курс лекций
Компьютерная дискретная математика. Нормальные формы
Компьютерная дискретная математика. Нормальные формы

Основные классы функций

1. Основные классы функций

2. Многочлен Жегалкина

Двоичной функцией от n (n >= 1)
переменных называется функция
English     Русский Правила