Diskretka4
.pdf
Пример
x |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|||
y |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|||
z |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
||
|
f |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
f = 1 + f = 1 + (xyz _ xyz) = 1 + xyz + xyz
Пример
x |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|||
y |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|||
z |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
||
|
f |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
f = 1 + f = 1 + (xyz _ xyz) = 1 + xyz + xyz =
1 + (1 + x)(1 + y)(1 + z) + xyz
Пример
x |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|||
y |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|||
z |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
||
|
f |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
f = 1 + f = 1 + (xyz _ xyz) = 1 + xyz + xyz =
1 + (1 + x)(1 + y)(1 + z) + xyz =
1+(1+x+y +z+xy +xz+yz+xyz)+xyz
Пример
x |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|||
y |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|||
z |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
||
|
f |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
f = 1 + f = 1 + (xyz _ xyz) = 1 + xyz + xyz =
1 + (1 + x)(1 + y)(1 + z) + xyz =
1+(1+x+y +z+xy +xz+yz+xyz)+xyz = x+y +z+xy +xz+yz
Пример
z
xz
xy
yz y
x
Пример
z
xz
xy
yz y
x
f = xy _ yz _ xz
Пример
z
xz
xy
yz y
x
f = xy _ yz _ xz = yx + zy + xz = (1 + y)x + (1 + z)y + (1 + x)z
Пример
z
xz
xy 
yz y
x
f = xy _ yz _ xz = yx + zy + xz =
(1 + y)x + (1 + z)y + (1 + x)z = x + y + z + xy + xz + yz: