Упражнения

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