Упражнения. Установите, какие из указанных функций являются ДНФ, КНФ, СДНФ и СКНФ:

 

1. Установите, какие из указанных функций являются ДНФ, КНФ, СДНФ и СКНФ:

а. ;

б. ;

в. ;

г. ;

д. ;

е. ;

ж. .

1. Постройте ДНФ для следующих с помощью равносильных преобразований:

а. ;

б. .

1. Постройте КНФ с помощью равносильных преобразований:

а. ;

б. .

1. Постройте для функции СДНФ и СКНФ с помощью равносильных преобразований.
2. Постройте СДНФ и СКНФ для функции с помощью таблицы истинности.
3. Постройте канонический многочлен Жегалкина для функции методом элементарных преобразований.
4. Постройте канонический многочлен Жегалкина для функции методом неопределенных коэффициентов.
5. Используя равносильные преобразования, построить ДНФ, КНФ, СДНФ и СКНФ для следующих функций:

а. ;

б. ;

в.

1. Используя формулы разложения Шеннона, постройте СДНФ и СКНФ для следующих функций:

а. ;

б. ;

в.

1. Построить ДНФ и КНФ для функции .
2. Используя равносильные преобразования, построить СДНФ для функции

1. Постройте СКНФ для заданной функции, используя двойственное предельное разложение Шеннона:

.

1. Методом равносильных преобразований найти канонический многочлен Жегалкина для функции

1. Найти канонический многочлен Жегалкина методом неопределенных коэффициентов для функции

.

1. Используя равносильные преобразования, построить ДНФ, КНФ, СДНФ и СКНФ для следующих функций:

а. ;

б. ;

в.

1. Используя формулы разложения Шеннона, постройте СДНФ и СКНФ для следующих функций:

а. ;

б. ;

в.

1. С помощью эквивалентных преобразований постройте для функции ДНФ, КНФ, СДНФ, СКНФ.
2. Методом равносильных преобразований найти канонический многочлен Жегалкина:

а. ;

б. ;

в. .

1. Найти канонический многочлен Жегалкина для следующих функций, используя метод неопределенных коэффициентов:

а. ;

б. ;

в.