1. Привести функцию, заданную булевой формулой, к полиному Жегалкина. Проверить, обладает ли она свойством линейности.
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) .
2. Привести функцию к полиному Жегалкина. Проверить, обладает ли она свойством линейности.
1) ;
2) ;
3) ;
4) ;
5) .
3. Получить суперпозицию линейных функций f(x, y, z), g(x, y, z), h(x, y, z). Убедится в том, что полученная суперпозиция будет линейной функцией, где ; ; .
1) ; 2) ;
3) ; 4) .
Двойственность в алгебре логики.