Дискретная математика ПМ / Лабораторные занятия / 2 семестр / 6. Алгебра Жегалкина

Занятие 6. Полином Жегалкина. Линейные функции

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). Убедится в том, что полученная суперпозиция будет линейной функцией, где ; ; .

a) ;

b) ;

c) ;

d) .