2015-04-01
511
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) 
.
Двойственность в алгебре логики.
