Задачи по дискретной математике для контрольных и самостоятельных работ. Булевы функции. Васильев А.В - 14 стр.

UptoLike

ВУЗ: 

КФУ | Казань

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

Рубрика: 

12. Пусть множества переменных функций f(x
1
, . . . , x
n
) и g(y
1
, . . . , y
m
) не
пересекаются. Найти длину СДНФ следующей функции:
12.1. f & g, если f, g ∈ S
12.2. f ∨ g, если f ∈ S, g ∈ L
12.3. f ⊕ g, если f ∈ L, g ∈ S
12.4. f & g, если f ∈ S, g ∈ L
12.5. f ∨ g, если f, g ∈ L
12.6. f ⊕ g, если f, g ∈ S
12.7. f & g, если f ∈ L ∩ S, а длина СДНФ g равна l
12.8. f ∨ g, если длина СДНФ f равна k, а g ∈ L ∩ T
0
12.9. f ⊕ g, если f ∈ L ∩ T
0
, а g ∈ L ∩ T
1
12.10. f & g, если f, g ∈ L
12.11. f ∨ g, если f ∈ L, g ∈ T
0
∩ S
12.12. f ⊕ g, если f ∈ S, g ∈ T
1
∩ L
12.13. f & g, если f, g ∈ S
12.14. f ∨ g, если f, g ∈ L
12.15. f ⊕ g, если f, g ∈ S ∩ L
12.16. f & g, если f ∈ T
0
∩ S, а длина СДНФ g равна l
12.17. f ∨ g, если длина СДНФ f равна k, а g ∈ L ∩ S
12.18. f ⊕ g, если f ∈ S ∩ T
1
, а g ∈ L
12.19. f & g, если f, g ∈ L ∩ T
1
12.20. f ∨ g, если f ∈ L ∩ T
0
, g ∈ S ∩ T
1
12.21. f ⊕ g, если f ∈ S, g ∈ L
12.22. f & g, если f, g ∈ L ∩ T
1
12.23. f ∨ g, если f, g ∈ L ∩ T
0
12.24. f ⊕ g, если f, g ∈ L ∩ S
12.25. f & g, если f ∈ L ∩ T
1
, а длина СДНФ g равна l
12.26. f ∨ g, если длина СДНФ f равна k, а g ∈ S ∩ T
0
12.27. f ⊕ g, если f ∈ L ∩ S, а g ∈ L ∩ T
1
12.28. f → g, если f, g ∈ L
12.29. f | g, если f, g ∈ S
12.30. f ↓ g, если f, g ∈ S ∩ L
14
12. Пусть множества переменных функций f (x1 , . . . , xn ) и g(y1 , . . . , ym ) не
    пересекаются. Найти длину СДНФ следующей функции:
 12.1. f & g, если f, g ∈ S
 12.2. f ∨ g, если f ∈ S, g ∈ L
 12.3. f ⊕ g, если f ∈ L, g ∈ S
 12.4. f & g, если f ∈ S, g ∈ L
 12.5. f ∨ g, если f, g ∈ L
 12.6. f ⊕ g, если f, g ∈ S
 12.7. f & g, если f ∈ L ∩ S, а длина СДНФ g равна l
 12.8. f ∨ g, если длина СДНФ f равна k, а g ∈ L ∩ T0
 12.9. f ⊕ g, если f ∈ L ∩ T0 , а g ∈ L ∩ T1
12.10. f & g, если f, g ∈ L
12.11. f ∨ g, если f ∈ L, g ∈ T0 ∩ S
12.12. f ⊕ g, если f ∈ S, g ∈ T1 ∩ L
12.13. f & g, если f, g ∈ S
12.14. f ∨ g, если f, g ∈ L
12.15. f ⊕ g, если f, g ∈ S ∩ L
12.16. f & g, если f ∈ T0 ∩ S, а длина СДНФ g равна l
12.17. f ∨ g, если длина СДНФ f равна k, а g ∈ L ∩ S
12.18. f ⊕ g, если f ∈ S ∩ T1 , а g ∈ L
12.19. f & g, если f, g ∈ L ∩ T1
12.20. f ∨ g, если f ∈ L ∩ T0 , g ∈ S ∩ T1
12.21. f ⊕ g, если f ∈ S, g ∈ L
12.22. f & g, если f, g ∈ L ∩ T1
12.23. f ∨ g, если f, g ∈ L ∩ T0
12.24. f ⊕ g, если f, g ∈ L ∩ S
12.25. f & g, если f ∈ L ∩ T1 , а длина СДНФ g равна l
12.26. f ∨ g, если длина СДНФ f равна k, а g ∈ S ∩ T0
12.27. f ⊕ g, если f ∈ L ∩ S, а g ∈ L ∩ T1
12.28. f → g, если f, g ∈ L
12.29. f | g, если f, g ∈ S
12.30. f ↓ g, если f, g ∈ S ∩ L


                                        14

Страницы