Задачи по дискретной математике. Баранов И.В - 8 стр.

UptoLike

ВУЗ: 

ДГТУ | Ростов-на-Дону

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

Рубрика: 

8
7. )10101010(
22.
321
xxx ∨
8.
yzxy ⊕ 23.
y
x
→
9.
zyx ∨→
24.
)10001110(
10. )1101101001001100(
25.
21
xx →
11.
zyxy ∨∨ 26.
121
xxx ⊕
12. )10101000( 27.)0011(
13.
yxyx →∨↓
28.
21
xx →
14. )0010101010111100( 29.)1100(
15.
3221
xxxx ⊕
30.
()xx xx
12 13
→→
8. Проверить монотонность функций.
1.
xxx
123
→→()
16. )0011(
2.
()00110111
17. )(
zxxz
⊕
3.
xx xx x x x
12 13 23 1
⊕⊕⊕
18.
yx →
4. )01100111(
19.
yx ↔
5.
yx ∨
20.
yzx →
6.
x( xyy ∨→ )
21.
)1100(
7. )10011100(
22.
x ⏐ y
8. (0000) 23. )00011100(
9.
y
x
↔
24.
zyx )( ∨
10.
zyx ∨→ )(
25.
)00101111(
11.
)00110111(
26.
x( ⏐ zxy
⊕
→)
12.
x( xyy ∧↔ ) 27. zyx ∨∨
13.
yzxy ⊕
28.
zyx
⊕
∨ )(
14.
yx ∨
29.
x
⏐ y
15.
yx →
30. )1011( 
7. (10101010)                            22. x1 x2 ∨ x3

8. xy ⊕ yz                               23. x → y

9. x → y ∨ z                             24. (10001110)

10. (1001001100110110)                   25. x1 → x2

11. xy ∨ y ∨ z                           26. x1 ⊕ x2 x1
12. (10101000)                           27. (0011)

13. x ↓ y ∨ x → y                        28. x1 → x2

14. (1010111100001010)                   29. (1100)
15. x1 x2 ⊕ x2 x3                        30. ( x1 → x 2 ) → x1 x 3


8. Проверить монотонность функций.


1. x1 → ( x 2 → x 3 )                    16. (0011)

2. ( 00110111)                           17. xz ( x ⊕ z )

3. x1 x 2 ⊕ x1 x 3 ⊕ x 2 x 3 ⊕ x1        18. x → y
4. (01100111)                            19. x ↔ y

5. x ∨ y                                 20. x → yz

6. ( x → y ) ∨ xy                        21. (1100)

7. (10011100)                            22. x ⏐ y
8. (0000)                                23. (00011100)
9. x ↔ y                                 24. ( x ∨ y ) z

10. ( x → y ) ∨ z                        25. (00101111)

11. (00110111)                           26. ( x ⏐ y ) → x ⊕ z

12. ( x ↔ y ) ∧ xy                       27. x ∨ y ∨ z
13. xy ⊕ yz                              28. ( x ∨ y ) ⊕ z

14. x ∨ y                                29. x ⏐ y

15. x → y                                30. (1011)




                                     8

Страницы