Элементы дискретной математики. Часть I - 20 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

ϕ(x
1
,x
2
)=x
1
x
2
⊕ αx
1
⊕ βx
2
⊕ γ.
ϕ(x
1
⊕ β,x
2
⊕ α)=x
1
x
2
⊕ αβ ⊕ γ
x
1
x
2
= ϕ(x
1
⊕ β,x
2
⊕ α) ⊕ αβ ⊕ γ.
x ⊕ 1=¯x
f
0
f
1
f
2
f
3
f
4
f
0
/∈ C
0
,f
1
/∈ C
1
,f
2
/∈ L, f
3
/∈ S, f
4
/∈ M.
f
0
f
1
f
3
f
0
/∈ C
0
f
0
(0,...,0) = 1
f
0
(1,...,1) = 1 f
0
(x,...,x)=1
0=f
1
(1,...,1) = f
1
(f
0
(x,...,x),...,f
0
(x,...,x)).
f
0
(1,...,1) = 0
¯x = f
0
(x,...,x).
¯x f
3
f
4
¯x
¯x f
2
x
1
&x
2
{¯x, x
1
&x
2
}⊆[Γ]
P
2
=[{¯x, x
1
&x
2
}] ⊆ [Γ] ⊆ P
2
.
[Γ] = P
2
Γ
f
0
f
1
f
2
f
3
f
4
Γ
f
0
/∈ C
0
,f
1
/∈ C
1
,f
2
/∈ L, f
3
/∈ S, f
4
/∈ M.
f
0
(1,...,1) = 0 f
0
/∈ C
1
f
1
f
0
(1,...,1) = 1 f
0
/∈ S f
3

Страницы