Для студентов НГТУ по предмету Дискретная математикаДомашнее заданиеДомашнее задание
2022-08-012022-08-01СтудИзба
ДЗ: Домашнее задание
Описание
Задание 1. Докажите тождества, используя только определения операций над множествами.
Задание 2. Докажите утверждение.Задание 3. Докажите методом математической индукции.Задание 4.
Задание 5. Найдите область определения, область значений отношения P. Является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным?
Задание 6.
Задание 7.
Задание 8.Задание 9.Задание 10. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?Задание 11. Составьте таблицы истинности формул:Задание 12. Проверьте двумя способами, будут ли эквивалентны следующие формулы
а) составлением таблиц истинности
б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
Задание 13. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.
Задание 14. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x,y,z) двумя способами: а) методом Квайна, б) с помощью карт Карно. Каким классам Поста принадлежит эта функция? f(0,0,0)=f(1,1,0)=f(1,1,0)=0
Задание 15. С помощью карт Карно найдите сокращенную, все тупиковые и минимальные ДНФ и КНФ булевой функции , заданной вектором своих значений.
(1100 1011 1111 1011)
Задание 16.
Задание 17.
Задание 2. Докажите утверждение.Задание 3. Докажите методом математической индукции.Задание 4.
Задание 5. Найдите область определения, область значений отношения P. Является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным?
Задание 6.
Задание 7.
Задание 8.Задание 9.Задание 10. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?Задание 11. Составьте таблицы истинности формул:Задание 12. Проверьте двумя способами, будут ли эквивалентны следующие формулы
а) составлением таблиц истинности
б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
Задание 13. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.
Задание 14. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x,y,z) двумя способами: а) методом Квайна, б) с помощью карт Карно. Каким классам Поста принадлежит эта функция? f(0,0,0)=f(1,1,0)=f(1,1,0)=0
Задание 15. С помощью карт Карно найдите сокращенную, все тупиковые и минимальные ДНФ и КНФ булевой функции , заданной вектором своих значений.
(1100 1011 1111 1011)
Задание 16.
Задание 17.
Характеристики домашнего задания
Предмет
Учебное заведение
Семестр
Просмотров
13
Покупок
0
Качество
Идеальное компьютерное
Размер
689 Kb
Список файлов
- Вариант 5 - Дискретная математика.doc 689 Kb
Вам все понравилось? Получите кэшбэк - 40 рублей на Ваш счёт при покупке. Поставьте оценку и напишите положительный комментарий к купленному файлу. После Вы получите деньги на ваш счет.