вход Вход Регистрация



Метод позволяет получить СкДНФ булевой функции из ее произвольной КНФ. Если в произвольной КНФ булевой функции раскрыть все скобки и произвести все поглощения, то в результате будет получена СкДНФ булевой функции .

Пример:

Найдем СкДНФ:

Произведем поглощения: - СкДНФ.

© 2018
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру