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

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

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

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

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