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



 

Эти соотношения позволяют свести задачу минимизации булевой функции в рассматриваемых базисах к задаче минимизации ДНФ и КНФ.

Для того, чтобы перейти от КНФ функции к выражению, представляющему функцию с помощью операции "стрелка Пирса" достаточно заменить в КНФ все операции конъюнкции и дизъюнкции операцией , сохранив скобки и отрицания на своих местах.

КНФ функции можно представить в общем виде:

где – элементарные дизъюнкции : ;

Используя операцию для n переменных, получим:

Таким образом, минимизацию функции можно осуществлять в базисе , а затем перейти к операции . Операция с помощью реализуется таким образом:

При переходе от многоместных операций к двухместным, необходимо учитывать, что функции и / не подчиняются закону ассоциативности (;). Если элементы только двухвходовые, то можно использовать следующие переходные соотношения:

 

Пример: рассмотрим функцию, заданную диаграммой Вейча:

МКНФ:

Переходя к двухместным операциям, получаем:

Аналогично осуществляется переход от произвольной ДНФ к выражению, содержащему только операцию "штрих Шеффера". Справедливы также переходные соотношения:

Пример:

МДНФ:

 

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