Булевы функции. Основные классы функций
Понятие булевой функции
Таблица истинности булевой функции одной переменной:
Таблица истинности булевой функции двух переменных:
Способы задания ДНФ, КНФ
Представление булевой функции в виде СДНФ
Представление булевой функции в виде СКНФ
Способы нахождения СДНФ
Способы нахождения СКНФ
Пример. Постройте КНФ функции 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
Category: mathematicsmathematics
Similar presentations:
Булевы функции
Булевы функции
Минимизация булевых функций
Минимизация булевых функций
Булевы функции. Понятие булевой функции. Способы задания ДНФ, КНФ
Булевы функции. Понятие булевой функции. Способы задания ДНФ, КНФ
Булевы функции и алгебра логики
Булевы функции и алгебра логики
Булевы функции
Булевы функции
Булевы функции
Булевы функции
Булевы функции и алгебра логики. Двойственность булевых функций
Булевы функции и алгебра логики. Двойственность булевых функций
Булевы функции и алгебра логики. Двойственность булевых функций
Булевы функции и алгебра логики. Двойственность булевых функций
Булева функция. Дизъюнктивные и конъюнктивные нормальные формы
Булева функция. Дизъюнктивные и конъюнктивные нормальные формы
Булевы функции и алгебра логики. Тема 1
Булевы функции и алгебра логики. Тема 1

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

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

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

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