Нормальные формы булевых функций.
Замечание: Для того чтобы проверить правильно ли привели формулу к КНФ и ДНФ, можно построить таблицы истинности первоначальной
Теорема 1: Если формула не тождественно истинная, то для нее существует и при том единственная СКНФ. Теорема 2: Если формула не
628.89K
Category: mathematicsmathematics
Similar presentations:
Нормальные формы. Булева алгебра
Нормальные формы. Булева алгебра
Булева функция. Дизъюнктивные и конъюнктивные нормальные формы
Булева функция. Дизъюнктивные и конъюнктивные нормальные формы
Нормальные формы функций
Нормальные формы функций
Компьютерная дискретная математика. Нормальные формы
Компьютерная дискретная математика. Нормальные формы
Булевы функции
Булевы функции
Нормальные формы
Нормальные формы
Нормальные формы формул алгебры высказываний
Нормальные формы формул алгебры высказываний
Нормальные формы для формул алгебры высказываний
Нормальные формы для формул алгебры высказываний
Минимизация нормальных форм
Минимизация нормальных форм
Совершенные нормальные формы
Совершенные нормальные формы

Нормальные формы булевых функций

1. Нормальные формы булевых функций.

2.

Конъюнктивным одночленом от переменных
English     Русский Rules