Математические базы дискретных систем. Заключение 6 заданий.

 

Содержание

Поручение 1
Для логической функции Y( x1, x2, x3, x4), данной таблицей истинности, собрать абсолютную дизъюнктивную стандартную форму(СДНФ)и абсолютную конъюнктивную стандартную форму(СКНФ). Приобретенные выражения функции уменьшать с поддержкой законов алгебры логики.

Поручение 2
На обилиях А(|A| = 6), В(|B| = 7), С(|C| = 5)заданы дела R Н A ґ B
и Q Н B ґ C в облике матриц смежности. Требуется:
1. Заполучить матрицу смежности композиции R ° Q.
2. Нарисовать графы отношений R, Q и R ° Q.
3. Найти, является ли любое из отношений R, Q и R ° Q:
а)вполне определенным; б)сюръекцией; в)инъекцией; г)функцией;
д)биекцией.

Поручение 3
Направленный граф G с обилием вершин V = {1, 2, 3, 4, 5, 6, 7} задан перечнем дуг E = {( 1, 6),(2, 1),(2, 3),(3, 1),(3, 3),(3, 4),(3, 6),
(4, 2),(5, 1),(5, 6),(5, 6),(5, 6),(7, 4),(7, 6)}.

Требуется:
1. Выстроить реализацию глава G.
2. Собрать матрицу инциденций глава G.
3. Собрать матрицу смежности глава G.
4. Собрать матрицу смежности ассоциированного неориентированного глава G ў.
5. Выстроить перечни смежности графов G и G ў.

Поручение 4
Весовой неориентированный граф G с обилием вершин V = {1, 2, 3, 4, 5, 6, 7, 8} задан матрицей весов ребер.

Требуется:
1. Выстроить реализацию глава G.
2. Избрать наилегчайший остов глава G.

Поручение 5
Задан весовой неориентированный граф G в облике сетки с квадратными ячейками. Узлы сетки являются вершинами глава. Веса ребер помечены числами. Требуется отыскать кратчайший путь из левого верхнего угла сетки в нательный справедливый угол.

Поручение 6
Создать всепригодную програмку для отделки 2-ух отношений, данных на одном обилье A(|A| = 6). В програмке предугадать:
1. Генерацию, ввод, редактирование, загрузку из файла и хранение в файле матриц исходных отношений.
2. Вычисление обратного дела.
3. Вычисление добавления дела.
4. Вычисление соединения отношений.
5. Вычисление пересечения отношений.
6. Вычисление композиции отношений.
7. Вывод исходных и результирующих отношений в облике матриц и графов.

Выдержка

Литература

Купить работу за 1490 руб.

Задание 1 Для логической функции Y(x1, x2, x3, x4), заданной таблицей истинности, составить совершенную дизъюнктивную нормальную форму (СДНФ) и совершенную конъ

Больше работ по теме:

Содержание сообразно алгебре:Корешки многочлена от 1-го безызвестного
Курсовая, стр. 20, Москва (2009), цена: 1490 руб.
Содержание сообразно алгебре:Корешки многочлена от 1-го безызвестного
Курсовая, стр. 20, Москва (2009), цена: 1490 руб.
дифференциальные уравнения
Курсовая, стр. 10, Москва (2009), цена: 1490 руб.
Контрольные поручения для студентов заочников 1 курса
Курсовая, стр. 8, Москва (2009), цена: 1490 руб.
задачки ПО КУРСУ «ПРИКЛАДНАЯ МАТЕМАТИКА, 4 СЕМЕСТР»
Курсовая, стр. 12, Москва (2009), цена: 1490 руб.

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ