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



 

- В СНДФ нет двух одинаковых минтермов;

- В СНДФ ни один минтерм не содержит двух одинаковых множителей (переменных);

- В СНДФ ни один минтерм не содержит вместе с переменной и её отрицание.

Выписывать в СНДФ имеет смысл только конституэнты 1, соответствующие единичным наборам функции.

Любая ФАЛ, кроме абсолютно истинной функции, может быть представлена в СНДФ:

 

Пример: Функция задана таблицей истинности.

Представим ее в СНДФ и СНКФ.

 

0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

 

СДНФ:

СКНФ:

Способы преобразования НФ в СНФ. СНФ отличается от НФ тем, что содержит термы максимального ранга и даёт однозначное представление функции.

Произвольная НДФ переводится в СДНФ таким образом:

Пусть , тогда , где – переменная, которая не входит в данный терм.

Пример: Преобразовать ФАЛ в СДНФ:

Произвольная НКФ переводится в СКНФ таким образом, пусть , тогда

 

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