Дискретная математика. Элементы теории задачи и упражнения. Часть 2. Булгакова И.Н - 55 стр.

UptoLike

Операция замыкания . Основные замкнутые классы .
__________________________________________________________________________________________
101
1)
(
)
00111001
=
f ;
2)
(
)
;zyxtzyxf
=
3)
(
)
(
)
;zxyxf ↓=
4)
t
z
yt
xz
xy
f
=
.
11. Выяснить, каким из множеств
0110
TTTT \,U принадлежат перечислен -
ные ниже функции:
1)
(
)
(
)
(
)
(
)
(
)
;~| xzyyzxyx →∨
2)
(
)
(
)
(
)
(
)
.| xyzzxzxy →→
12. Сколькими способами можно расставить скобки в выражении
12121
xxxxx
, чтобы получилась формула , реализующая
функцию из
.0
T
13. Подсчитать число функций, зависящих от переменных
n
xxx ,...,,
21
, в
каждом из следующих множеств:
1)
;
01
TT I
2) ;LT I
0
3) ;LT U
1
4)
(
)
;\
10
TTL I
5) ;ST I
1
6) ;
1
TSL II
7)
;
10
TTS II
8) ;
10
TT U
9)
(
)
;\
10
TTS I
14. Найти функцию
(
)
,,..., xxf если:
1)
(
)
;\...,
011
TTxxf
n
2)
(
)
(
)
;\,..., STLxxf
n
I
11
3)
(
)
;\,...,
01
TSxxf
n
15. Какие из перечисленных ниже функций являются монотонными:
1)
(
)
;yxx
2)
(
)
;xyx
3)
(
)
;yxxy
4)
;
x
zx
yz
xy
5)
(
)
;00110111
=
f
6)
(
)
;011001111
=
f
7)
(
)
;0101110001010101
=
f
8)
(
)
1111110000000010
=
f