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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Γ
[Γ] = P
2
Γ
x
1
&x
2
¯x
1
∨ ¯x
2
x
1
∨ x
2
¯x
1
&¯x
2
{¯x, &, ∨}, {¯x, &}, {¯x, ∨}.
¯x x|x |
x
1
∨x
2
(x
1
|x
1
)|(x
2
|x
2
)
†
↓
x
1
&x
2
x
1
x
2
¯x x ⊕ 1
{0, 1,x
1
x
2
,x
1
⊕ x
2
}.
n
Σ
t=1
Σ
1≤i
1
<i
2
<...<i
t
≤n
a
i
1
,i
2
,...,i
t
x
i
1
x
i
2
...x
i
t
⊕ a,
a
i
1
,i
2
,...,i
t
a
fg = gf, f ⊕ g = g ⊕ f, f(g ⊕ h)=fg ⊕ fh, ff = f,
{0, 1,x
1
x
2
,x
1
⊕ x
2
}
n
Σ
t=1
Σ
1≤i
1
<i
2
<...<i
t
≤n
a
i
1
,i
2
,...,i
t
x
i
1
x
i
2
...x
i
t
⊕ a,

Страницы