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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
ε
= x ε =1 x
ε
=¯x ε =0
α
β
=1
α = β
f t
1
t
2
f(t
1
,t
2
) (t
1
ft
2
), t
1
ft
2
∨(t
1
,t
2
) t
1
∨t
2
, &(t
1
,t
2
) t
1
&t
2
.
t
1
ft
2
ft
3
f...ft
n
((...((t
1
ft
2
)ft
3
)f...)ft
n
).
x
ε
1
i
1
& ...&x
ε
k
i
k
1 ≤ i
1
<...i
k
≤ n ε
1
,...,ε
k
∈{0, 1}
x
i
1
x
i
k
∨ x
ε
1
i
1
& ...&x
ε
k
i
k
(i
1
,...,i
k
) (ε
1
,...,ε
k
)
x
ε
1
1
& ...&x
ε
n
n
ε
1
,...,ε
n
∈{0, 1}
x
1
x
n
∨ x
ε
1
1
& ...&x
ε
n
n
(ε
1
,...,ε
n
)
n
f
f(x
1
,...,x
n
)=
(ε
1
,...,ε
n
)∈E
n
2
f (ε
1
,...,ε
n
)=1
x
ε
1
1
& ...&x
ε
n
n
ε
1
ε
n
x
1
x
n
f
x
ε
1
1
& ...&x
ε
n
n
ε
1
ε
n
x
1
x
n
ε
1
ε
n
x
1
x
n
f
x
ε
1
1
& ...&x
ε
n
n
ε
1
ε
n
x
1
x
n
(ε
1
,...,ε
n
)∈E
n
2
f (ε
1
,...,ε
n
)=1
x
ε
1
1
& ...&x
ε
n
n

Страницы