СДНФ: V V V V V V V V V

Сокращенная ДНФ: V V V V V V

V V

Таблица Квайна

Минимальная ДНФ: V V

Ядро: V

Карта Карно

Минимальная ДНФ: V V

Ядро: V

б) (1001 1110 0111 0000)

СДНФ: V V V V V V V V

Сокращенная ДНФ: V V V V V

Таблица Квайна

Ядро: V V V V V

Минимальная ДНФ: : V V V V V

Карта Карно

Ядро: V V V V V

Минимальная ДНФ: V V V V V

Задание №5

Найти максимальный поток в сети. Пропускная способность дуги указана над дугой. Пропускная способность указана над вершиной. Указать минимальный разрез.

Сеть - ориентированный граф с весовой функцией и выделенными вершинами. Поток в сети называется максимальным, если он больше любого возможного потока. Пропускная способность - положительное число, соответствующее каждому ребру. Минимальный разрез - разрез, имеющий наименьшую пропускную способность среди всех разрезов.

1 путь: t ? x10 ? x8 ? x6 ? x4 ? x2 ? x1 ? S |6

2 путь: t ? x10 ? x9 ? x7 ? x5 ? x3 ? x1 ? S |5

3 путь: t ? x10 ? x8 ? x5 ? x3 ? x1 ? S |1

Минимальный разрез {S; x1} = 12

Максимальный поток в сети = 12

Заключение

Математика стала частью нашей культуры. Человек не может считать себя широко образованным, не имея представления о современной математике, ее роли в повседневной жизни, науке.

В настоящее время курс «Дискретная математика» всё чаще вводится в программы подготовки не только математиков, инженеров, программистов, но даже юристов. Интерес к этой дисциплине не случаен, так как потребность в знаниях этой области математики объясняется широким кругом применения. Это электроника и информатика, вопросы оптимизации и принятия решения и т. д. В данном курсе мы познакомились лишь с небольшой частью всей дисциплины. За ее рамками остается довольно большой и интересный материал.