Булевы функции. Основные классы функций
Понятие булевой функции
Таблица истинности булевой функции одной переменной:
Таблица истинности булевой функции двух переменных:
Способы задания ДНФ, КНФ
Представление булевой функции в виде СДНФ
Представление булевой функции в виде СКНФ
Способы нахождения СДНФ
Способы нахождения СКНФ
Пример. Постройте КНФ функции f(x_1, x_2, x_3 )=(x_1 ˅ ¯(x_2 ))→x_3
Приведите к ДНФ формулу f=(x →y)↓ ¯((y →z)))
Запишите формулу ¯((A & B)˅ C ) в ДНФ и СДНФ
Приведите формулу A=(x ˅ ¯z)→(y →z) к СКНФ
Домашнее задание
1.06M
Категория: МатематикаМатематика
Похожие презентации:
Булевы функции и алгебра логики
Булевы функции и алгебра логики
Булевы функции
Булевы функции
Булевы функции
Булевы функции
Булевы функции и алгебра логики. Двойственность булевых функций
Булевы функции и алгебра логики. Двойственность булевых функций
Булевы функции и алгебра логики. Двойственность булевых функций
Булевы функции и алгебра логики. Двойственность булевых функций
Булева функция. Дизъюнктивные и конъюнктивные нормальные формы
Булева функция. Дизъюнктивные и конъюнктивные нормальные формы
Основные классы функций
Основные классы функций
Булева алгебра. Основные понятия булевой алгебры
Булева алгебра. Основные понятия булевой алгебры
Дифференциальное исчисление функции нескольких переменных. Основные понятия функции нескольких переменных
Дифференциальное исчисление функции нескольких переменных. Основные понятия функции нескольких переменных
Нормальные формы булевых функций
Нормальные формы булевых функций

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

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

2. Понятие булевой функции

Булевой функцией (или функцией алгебры логики) от
n переменных называется любая функция
English     Русский Правила