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

UptoLike

ВУЗ: 

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

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

Рубрика: 

7
6. Построить полином Жегалкина для функций.
1.
)00101101(=f 16. )()( zyyx
↔
∧
↔
2. )(
21
xx ↓|
3
x
17.
zyx ↔↔
3. )()(
3221
xxxx ↔↔→
18.
z
x
y
x
∧
↔
∧
4. ))((
3231
xxxx ⊕→
19.
)()( yxyx ∨∨→
5.
3231
xxxx ∨
20.
yx ∨
6.
321
)( zzz →↔
21.
zxyx →→→
7. )10101100(
=f
22.
))(( zyyx ↔↔
8.
)11000100(=f
23.
))(( zyyx ↔↔
9.
3
(x ⏐
32
) xx ↓
24.
))(()( zxzyx ↔→↔→
10.
)( yxx →→
25.
)()( zyyx →→
↔
11.
yxyx →∧∨ )(
26.
)()( zyyx ↔∧↔
12.
yx →
27.
)( yx →
13.
)()( zxyx ∨→∨ 28. ))(( yxyx →∧
14.
)( xyyx →→∧ 29. ))(( yxyx ↔∨
15.
)()( zxyx →↔∨
30.
y
x
↔
7.
Проверить самодвойственность функций.
1.
3214321
)( xxxxxxx ∨∨∨
16.
1
21
⊕
⊕
xx
2. xx xx x x
12 13 23
⊕⊕
17.
)1010(
3.
()0001001001100111
18.
3221
xxxx ∨
4.
()()()xxxxx x
121323
∨∨∨
19. )0101(
5. ()xx x
12 2
↓
20.
321
xxx ⊕⊕
6. )01010101(
21.
1
x ⏐
2
x 
6. Построить полином Жегалкина для функций.


1. f = (00101101)                              16. ( x ↔ y ) ∧ ( y ↔ z )

2. ( x1 ↓ x2 ) | x3                            17. x ↔ y ↔ z

3. ( x1 → x2 ) ↔ ( x2 ↔ x3 )                   18. x ∧ y ↔ x ∧ z

4. ( x1 → x 3 )( x2 ⊕ x3 )                     19. ( x → y ) ∨ ( x ∨ y )

5. x1 x3 ∨ x2 x3                               20. x ∨ y
6. ( z1 ↔ z2 ) → z3                            21. x → y → x → z
7. f = (10101100)                              22. ( x ↔ y )( y ↔ z )
8. f = (11000100)                              23. ( x ↔ y )( y ↔ z )

9. (x3 ⏐ x2 ) ↓ x3                             24. ( x → y ) ↔ ( z → ( x ↔ z ))

10. x → ( x → y )                              25. ( x ↔ y ) → ( y → z )

11. ( x ∨ y ) ∧ x → y                          26. ( x ↔ y ) ∧ ( y ↔ z )

12. x → y                                      27. ( x → y )

13. ( x ∨ y ) → ( x ∨ z )                      28. ( x ∧ y )( x → y )

14. x ∧ y → ( y → x)                           29. ( x ∨ y )( x ↔ y )

15. ( x ∨ y ) ↔ ( x → z )                      30. x ↔ y


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


1. ( x1 ∨ x2 ∨ x3 ) x4 ∨ x1 x2 x3              16. x1 ⊕ x2 ⊕ 1

2. x1 x 2 ⊕ x1 x 3 ⊕ x 2 x 3                   17. (1010)

3. ( 0001001001100111)                         18. x1 x2 ∨ x2 x3

4. ( x1 ∨ x 2 )( x1 ∨ x 3 )( x 2 ∨ x 3 )       19. (0101)

5. ( x1 x 2 ) ↓ x 2                            20. x1 ⊕ x2 ⊕ x3

6. (01010101)                                  21. x1 ⏐ x2




                                           7

Страницы