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

UptoLike

ВУЗ: 

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

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

Рубрика: 

f
1
= x
1
x
2
f
2
=0
f
3
=1 f
4
= x
1
⊕ x
2
⊕ x
3
f
3
/∈ C
0
f
2
/∈ C
1
f
1
/∈ S f
4
/∈ Mf
1
/∈ L
f
1
= x
1
x
2
f
2
=0 f
3
=1 f
4
= x
1
⊕x
2
⊕x
3
{f
2
,f
3
,f
4
}⊆L, {f
1
,f
3
,f
4
}⊆C
1
, {f
1
,f
2
,f
4
}⊆C
0
, {f
1
,f
2
,f
3
}⊆M.
P
2
C
0
C
1
L S M
K
F ⊆ K K =[F ]
F
1
F K =[F
1
]
F K
S
{(x &¯y) ∨ (x &¯z) ∨ (¯y &¯z) }, {(x & y) ∨ (x & z) ∨ (y & z) },
{ ¯x, (x & y) ∨ (x & z) ∨ (y & z) }.
M
{(x ∨ y), (x&y), 0, 1 }.
(x & y) ∨ (x & z) ∨ (y & z) M
L
{0, (x ⊕ y ⊕ 1)}
P
2
P
2
C
0
C
1
L S M
K [K]=K = P
2
f K [K ∪{f}]=P
2

Страницы