1. Эквивалентны ли формулы и ?
1) , ;
2) , ;
3) , .
2. Сколько существует различных самодвойственных функций n переменных? Привести примеры самодвойственных функций двух и трех переменных.
3. Является ли функция f двойственной к функции g, если
1) , ;
2) , .
4. Пользуясь принципом двойственности, построить формулу, реализующую функцию, двойственную к функции f. Полученное выражение упростить.
1) 2) .
5. Самодвойственна ли функция f?
1) ; 2) (0001001001100111).
Специальные виды формул