Упражнения. 1. Привести функцию, заданную булевой формулой, к полиному Жегалкина

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) .

Двойственность в алгебре логики.