Создан заказ №211346
11 мая 2014
Математическая логика и ТА
Как заказчик описал требования к работе:
1. Используя таблицу истинности, установить эквивалентность
функций в формуле.
2. Определить к каким классам (константы нуля, константы единицы,
самодвойственных функций, монотонных функций, линейных функций,
симметрических функций) относится функция следующего вида.
21
3.Необходимо для данной ФАЛ f
(x1,x2,x3,x4) найти ее ДСНФ, КСНФ,
ПСНФ, ЭСНФ, ИСНФ, принимающей значение 1 на следующих наборах.
4.Используя метод неопределенных коэффициентов, необходимо
найти МДНФ функции f(x1,x2,x3), принимающей значение 1 на наборах.
5. Используя метод Квайна, необходимо найти МДНФ функции
f(x1,x2,x3,x4), принимающей значение 1 на наборах.
6.Используя метод Квайна- Мак - Класки , необходимо найти МДНФ
функции f(x1,x2,x3,x4), принимающей значение 1 на наборах .
7.Используя метод диаграмм Вейча, необходимо найти МДНФ функции
f(x1,x2,x3,x4), принимающей значение 1 на наборах.
8. Задать граф следующими способами: перечислением, матрицами
смежности и инцидентности.
9.Определить следующие основные характеристики графа:
число ребер и дуг; число вершин;коэффициент связности графа;степени
всех вершин;цикломатическое число графа.
10. Определить, является ли данный граф:
- планарным или плоским графом (обосновать ответ и выполнить
обратное преобразование);
- двудольным графом (обосновать ответ и, если необходимо, то
достроить до двудольного графа);
- деревом (обосновать ответ и, в случае циклического графа, привести
один из вариантов основного дерева);
- псевдографом или мультиграфом, или простым графом (обосновать
ответ и выполнить необходимые преобразования).
11.Привести пример подграфа, частичного графа и частичного
подграфа.
12.Произвести реберную и вершинную раскраски графа с определением
вершинного и реберного хроматического числа.
13.Упорядочить граф матричным способом и построить порядковую
функцию, функцию Гранди.
14. Определить метрические характеристики графа: диаметр, радиус,
эксцентриситет каждой вершины, центральные вершины.
Решить задачи в соответствии с образцом )
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
12 мая 2014
Заказ завершен, заказчик получил финальный файл с работой
5
Математическая логика и ТА.docx
2018-09-14 16:34
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо огромное автору! Выполнила работу раньше срока, все выполнено идеально! Работу приняли на отлично!
Хочешь такую же работу?
300 ₽
