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

UptoLike

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

49
2)
(
)
;zyxtzyxf
Ú
Ú
Ú
=
3)
(
)
(
)
;zxyxf Å®¯=
4)
f=xyxzytzt.

11. Выяснить, каким из множеств
0110
TTTT \,
принадлежат перечислен-
ные ниже функции:
1)
(
)
(
)
(
)
(
)
(
)
;~| xzyyzxyx ®¯®Ú
2)
(
)
(
)
(
)
(
)
.| xyzzxzxy ů®®
12. Сколькими способами можно расставить скобки в выражении
12121
xxxxx
®
®
®
®
, чтобы получилась формула, реализующая
функцию из
0
T
.
13. Подсчитать число функций, зависящих от переменных
n
xxx ,...,,
21
, в
каждом из следующих множеств:
1) ;
01
TT
2) ;LT
0
3) ;LT
1
4)
(
)
;\
10
TTL
5) ;ST
1
6) ;
1
TSL
7) ;
10
TTS
8) ;
10
TT
9)
01
\.
STT
I
14. Найти функцию
(
)
,,..., xxf если:
1)
(
)
;\...,
011
TTxxf
n
Î
2)
(
)
(
)
;\,..., STLxxf
n
11
Î
3)
.
\
1n
fST
0
x,...,x
15. Какие из перечисленных ниже функций являются монотонными:
1)
(
)
;yxx
®
®
2)
(
)
;xyx
®
®
3)
(
)
;yxxy
Å
4)
;
x
zx
yz
xy
Å
Å
Å
5)
(
)
;00110111
=
f
6)
(
)
;011001111
=
f
7)
(
)
;0101110001010101
=
f
8)
f=0000000010111111.