- •Методические указания
- •2.1. Пример решения и оформления
- •Проверка:
- •Проверка:
- •Проверка:
- •Проверка:
- •2.2. Условия задач и варианты заданий
- •Варианты заданий
- •Методические указания
- •400005, Волгоград, просп. Ленина, 28, корп.1
- •400005, Волгоград, ул. Советская, 35, корп.7
- •Список рекомендуемой литературы
2.2. Условия задач и варианты заданий
Условия задач / общие для всех вариантов/
Используя таблицу истинности, установить эквивалентность функций в формуле.
Используя основные законы и соотношения алгебры логики, необходимо установить справедливость следующей формулы.
Определить к каким классам (константы нуля, константы единицы, самодвойственных функций, монотонных функций, линейных функций, симметрических функций) относится функция следующего вида.
Необходимо для данной ФАЛ f(x1,x2,x3,x4) найти ее ДСНФ, КСНФ, ПСНФ, ЭСНФ, ИСНФ, принимающей значение 1 на следующих наборах.
Используя метод неопределенных коэффициентов, необходимо найти МДНФ функции f(x1,x2,x3), принимающей значение 1 на наборах.
Используя метод Квайна, необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах.
Используя метод Квайна- Мак - Класки , необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах .
Используя метод диаграмм Вейча, необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах.
Доопределить функцию f(x1,x2,x3,x4).
Найти производную третьего порядка f(x1,x2,x3).
Варианты заданий
Вариант 1
1.
2.
3.
4. 0, 1, 2, 3, 7, 11, 15. 5. 0, 1, 4, 5. 6. 2, 7, 8, 9, 10, 11, 12, 13, 14. 7. 0, 1, 5, 6, 8, 11, 12. 8. 2, 3, 7, 8, 10, 13, 14, 15. 9. 2*, 3, 7*, 8*, 10, 13*, 14, 15.
10.
|
Вариант 2
1.
2.
3.
4. 3,4, 10, 11, 12, 13, 14, 15. 5. 1, 2,4,5, 6. 6. 1,3,5,7, 8, 9, 11, 12, 14. 7. 1, 2, 3, 4,7,8, 9, 11, 12, 14. 8. 1,2,3, 4, 5, 6, 11, 13, 15. 9. 1*, 2, 3*, 4*,7,8, 9*, 11, 12, 14. 10.
|
Вариант 3
1.
2.
3. 4. 1, 2, 4, 7, 9, 10, 13, 15. 5. 1, 2, 4, 5. 6. 2, 3, 6, 8, 9, 13, 14, 15. 7. 0, 1, 2, 7, 8, 9, 10, 13, 14, 15. 8. 2, 3, 4, 9, 10, 11, 14, 15. 9.0, 1*, 2, 7*, 8*, 9*, 10, 13, 14, 15. 10. |
Вариант 4
1.
2.
3. 4. 0, 1, 2, 3, 6, 12. 5. 2, 3, 6, 7. 6. 2, 3, 4, 5, 9, 12, 13, 15. 7. 6, 7, 8, 10, 11, 13. 8. 1, 2, 6, 12, 13, 14, 15. 9. 1, 2, 3, 12, 13*, 14, 15*. 10.
|
Вариант 5
1.
2.
3. 4. 0, 6, 10, 14. 5. 0, 1, 2, 5, 6, 7. 6. 2, 4, 6, 9, 10, 11, 12, 13. 7. 5, 6, 7, 8, 9, 12, 14. 8. 2, 3, 7, 8, 10, 11, 14, 15. 9. 2, 3, 7, 8, 10*, 11*, 12, 15*. 10.
|
Вариант 6
1.
2.
3. 4. 1, 5, 6, 7, 8, 14. 5. 3, 4, 7. 6. 4, 5, 6, 7, 8, 9, 10, 11, 12, 13. 7. 2, 4, 5, 7, 8, 11, 12, 14. 8. 0, 4, 6, 7, 8, 11, 13, 15. 9. 0, 4, 6, 7, 8*, 10, 13*, 15. 10.
|
Вариант 7
1.
2.
3. 4. 0, 1, 4, 5, 7, 9. 5.0,1,2,3,5. 6. 0, 2, 3, 5, 7, 9, 10, 11, 15. 7. 2, 3, 5, 6, 7, 9, 10, 12, 14. 8. 0, 4, 5, 7, 8, 9, 11, 13, 15. 9. 0, 2, 3*, 5, 7*, 9, 10*, 11, 15. 10.
|
Вариант 8
1.
2.
3. 4. 2, 7, 8, 9, 10, 11. 5. 1, 2, 5, 7. 6. 0, 3, 7, 8, 9, 13, 14, 15. 7. 2, 3, 4, 5, 10, 13, 14. 8. 0, 4, 5, 6, 7, 134, 15. 9. 0, 3, 7, 8, 11, 13*, 14, 15*. 10.
|
Вариант 9
1.
2.
3. 4. 1, 2, 4, 7, 8, 11, 13, 14. 5. 1, 2, 3,7. 6. 0, 1, 2, 3, 5, 9, 10, 11, 14, 15. 7. 1, 2, 5, 7, 9, 12, 13, 14. 8. 2, 4, 7, 9, 10, 14, 15. 9. 0, 1, 2, 3, 8*, 9, 10, 11*, 14, 15*. 10.
|
Вариант 10
1.
2.
3. 4. 2,5,6, 7. 5. 0, 1, 2, 3, 4, 5, 6. 6. 4, 6, 7, 8, 9, 11, 14, 15. 7. 1, 5, 6, 7, 8, 9, 120, 15. 8. 0, 3, 7, 8, 9, 10, 11, 14, 15. 9. 1, 5*, 6, 7, 8, 9*, 10, 15. 10.
|
Вариант 11
1.
2.
3. 4. 1, 2, 3, 4, 5, 6, 7. 5. 1, 2, 3, 4, 5, 6. 6. 0, 1, 2, 3, 4, 8, 9, 10 , 11, 15. 7. 0, 1, 2, 3, 9, 11, 13, 14, 15. 8. 0, 2, 3, 5, 11, 12, 15. 9. 0, 2*, 3, 5, 11, 12*, 15*. 10.
|
Вариант 12
1.
2.
3. 4. 0, 3, 4, 7, 8, 11, 12, 15. 5. 2, 3, 4, 7. 6. 1, 3, 6, 8, 9, 11, 12, 13. 7. 0, 2, 5, 6, 8, 10, 12, 13, 14. 8. 0, 2, 4, 7, 8, 120, 13, 15. 9. 0, 2, 5, 6*, 8, 11*, 12*, 13, 14. 10.
|
Вариант 13
1.
2.
3. 4. 0, 1, 3, 4, 5, 7, 8, 9, 11, 12, 13, 15. 5. 0, 2, 3, 4, 6, 7. 6. 2, 5, 7, 8, 11, 12, 14, 15. 7. 1, 4, 6, 7, 9, 11, 12, 14. 8. 0, 3, 6, 8, 9, 11, 13, 15. 9. 0, 3, 6, 8, 9*, 112, 13*, 15*. 10.
|
Вариант 14
1.
2.
3. 4. 0, 1, 6, 7, 8, 10, 14, 15. 5. 0, 3, 4, 5, 7. 6. 1, 3, 56, 7, 9, 12, 13, 14, 15. 7. 0, 2, 5, 7, 8, 9, 11, 12. 8. 2, 4, 7, 9, 10, 11, 13, 15. 9. 0*, 2, 6, 7, 8, 9*, 11*, 12. 10.
|
Вариант 15
1.
2.
3. 4. 2, 3, 4, 5, 7, 9, 14, 15. 5. 0, 1, 2, 7. 6. 0, 1, 6, 7, 8, 9, 10, 121. 7. 3, 5, 6, 7, 8, 9, 13, 15. 8. 5, 7, 8, 9, 10, 11, 15. 9. 0*, 1*, 6*, 7, 8, 9, 10, 11.
10.
|
Вариант 16
1.
2.
3. 4. 0, 1, 2, 3, 12, 13, 14, 15. 5. 1, 2, 3, 67. 6. 0, 1, 2, 3, 4, 10, 12, 14, 15. 7. 0, 1, 2, 3, 7, 8, 9, 10, 11, 14. 8.2, 3, 4, 5, 9, 10, 12, 13. 9. 0, 1*, 2*, 3, 7*, 8, 9, 10, 11, 15. 10.
|
Вариант 17
1.
2.
3. 4. 4, 6, 8, 9, 11, 12. 5. 0, 1, 3, 4,7. 6. 1, 2, 3, 7, 10, 13, 14, 15. 7. 6, 8, 9, 12, 13, 15. 8. 0, 8, 10, 11, 13, 14. 9. 1, 2, 3, 7*, 11*, 13*, 14, 15*. 10.
|
Вариант 18
1.
2.
3. 4. 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15. 5.0, 3, 4, 7. 6. 3, 4, 5, 6, 10, 14, 15. 7. 2, 6, 7, 9 ,12 ,13 14, 15. 8. 0, 2, 4, 8, 12, 14, 15. 9. 2*, 6, 7*, 10 ,12 ,13 14, 15. 10.
|
Вариант 19 1.
2.
3. 4. 0, 10, 11, 12, 13, 14, 15. 5. 1, 2, 5, 6,7. 6. 7, 8, 9, 11, 12, 14. 7. 1, 2, 3, 4, 8, 11, 12, 14. 8. 3, 4, 5, 6, 11, 13, 15. 9. 3*, 4*, 5, 6*, 11, 13, 15. 10.
|
Вариант 20 1. . 2. 3. . 4. 0, 2, 5, 7, 8, 10, 13, 15. 5. 1, 2, 3, 5, 6, 7. 6. 7, 9, 10, 12, 14, 15. 7. 0, 1, 2, 6, 10, 11, 13, 14. 8. 2, 3, 4, 8, 12, 13, 15. 9. 2*, 3, 4*, 8*, 12*, 14, 15. 10. . |
Вариант 21 1.
2.
3.
4.0, 2, 4, 6, 8, 9, 11, 12, 14, 15.
10.
|
Вариант 22
1.
2.
3. 4. 2, 3, 4, 5, 10, 11, 12, 13. 5. 1, 2, 4, 5, 6,7. 6. 3, 4, 6, 7, 8, 9, 11, 13. 7. 1, 2, 4, 6, 7, 9, 10, 14, 15. 8. 2, 3, 4, 6, 8, 9, 11, 15. 9. 3*, 4*, 6, 7*, 8, 9*, 11, 13, 15. 10.
|
Вариант 23
1.
2.
3. 4. 0, 2, 4, 6, 9, 11, 12, 15. 5. 0, 1, 2, 3, 5, 6, 7. 6. 3, 5, 6, 7, 9, 12, 13, 15. 7. 3, 4, 5, 6, 7, 8, 9, 10, 11. 8. 5, 6, 7, 8, 9, 10, 11, 12, 13. 9. 5*, 6, 7*, 8*, 9, 10*, 11, 12, 13. 10.
|
Вариант 24
1. 2. .
3. 4. 0, 1 , 2, 3, 5, 6, 7, 11, 13, 14, 15. 5. 0, 2, 3, 4, 6, 7. 6. 4, 7, 8, 9, 11, 12, 13. 7. 1, 2, 4, 5, 8, 10, 13, 14. 8. 0, 3, 4, 6, 7, 11, 12, 15. 9. 4*, 7*, 8, 9, 11*, 12, 15. 10. . |
Вариант 25 1. 2.
3. 4. 0, 4, 8, 11, 12, 13, 14, 15. 5. 0, 1, 3, 4, 6, 7. 6. 6, 7, 8, 9, 11, 14, 15. 7. 1, 3, 5, 8, 9, 10, 11, 132. 8. 3, 5, 7, 10, 11, 12, 13, 14. 9. 1*, 3, 5*, 8, 9, 10, 11, 12. 10.
|
Вариант 26 1. 2. . 3. . 4. 0, 10, 11, 12, 13, 14, 15. 5. 1, 2, 5, 6,7. 6. 7, 8, 9, 10, 12, 14. 7. 1, 2, 3, 4, 9, 10, 12, 14. 8. 3, 4, 5, 6, 11, 12, 15. 9. 1*, 2, 3*, 4, 9*, 11, 12, 14. 10.
|
Вариант 27 1. 2. .
3.
4. 0, 4,8,9,10, 12, 13, 14. 5. 1, 3, 5, 7. 6. 7, 8, 9, 10,11, 12, 14. 7. 0, 2, 3, 4, 10, 11, 12, 13. 8. 3, 4, 5, 9, 11, 13, 15. 9. 0*, 2*, 3, 4*, 10, 11, 12, 15. 10.
|
Вариант 28
1
2.
3. 4.0, 1, 2, 6, 8, 12, 13, 14.
10. |
Вариант 29 1. . 2. . 3. . 4. 1,3 , 4, 10, 12, 14, 15. 5. 0, 3,4, 5, 6. 6. 7, 8, 9, 10, 12, 15. 7. 1, 2, 3, 4, 5, 11, 12, 14. 8. 2, 4, 5, 6, 7, 10, 15. 9. 1*, 2*, 3, 4*, 5, 12*, 13, 14. 10.
|
Вариант 30 1. . 2. .
3.
4. 0, 1,10, 11, 12, 13, 15. 5. 3, 4, 6,7. 6. 7, 9, 11, 12, 14. 7. 2, 3, 7, 9, 11, 12, 14. 8. 2, 4, 5, 8, 11, 13, 15. 9. 2*, 3*, 7, 9*, 11, 12*, 15.
10.
|
