Условие домашней работы
Описание файла
Документ из архива "Условие домашней работы", который расположен в категории "". Всё это находится в предмете "дискретная математика" из 4 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "дискретная математика" в общих файлах.
Онлайн просмотр документа "Условие домашней работы"
Текст из документа "Условие домашней работы"
Домашняя работа
Часть 1
-
Составьте таблицы истинности формул.
-
Проверьте двумя способами, будут ли эквивалентны следующие формулы…
а) составлением таблиц истинности;
б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
-
С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.
-
С помощью карт Карно найдите все минимальные ДНФ функции f(x,y,z).
-
С помощью карт Карно найдите все минимальные ДНФ и КНФ булевой функции f(x1, x2, x3, x4), заданной вектором своих значений.
-
Является ли полной система функций? Образует ли она минимальный базис?
-
Проверьте истинность соотношения на примерах множеств A, B, C.
-
Докажите тождества, используя круги Эйлера и диаграммы Венна.
-
Даны графы G1 и G2. Найдите G1 G2, G1 G2, G1 G2,. Для графов G1, G2 и G1 G2 найдите матрицы смежности и инцидентности. Для графа G1 G2 найдите матрицу сильных компонент.
-
Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?
Домашняя работа
Часть 1
-
Составьте таблицы истинности формул.
-
Проверьте двумя способами, будут ли эквивалентны следующие формулы…
а) составлением таблиц истинности;
б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
-
С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.
-
С помощью карт Карно найдите все минимальные ДНФ функции f(x,y,z).
-
С помощью карт Карно найдите все минимальные ДНФ и КНФ булевой функции f(x1, x2, x3, x4), заданной вектором своих значений.
-
Является ли полной система функций? Образует ли она минимальный базис?
-
Проверьте истинность соотношения на примерах множеств A, B, C.
-
Докажите тождества, используя круги Эйлера и диаграммы Венна.
-
Даны графы G1 и G2. Найдите G1 G2, G1 G2, G1 G2,. Для графов G1, G2 и G1 G2 найдите матрицы смежности и инцидентности. Для графа G1 G2 найдите матрицу сильных компонент.
-
Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?