💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Кафедра Корпоративных Информационных Систем

Федеральное государственное бюджетное образовательное учреждение

Высшего профессионального образования

" Московский государственный технический университет радиотехники,

электроники и автоматики"

МГТУ МИРЭА

Факультет Информационных Технологий

Кафедра Корпоративных Информационных Систем

КУРСОВАЯ РАБОТА

По дисциплине

«Дискретная математика»

Тема курсовой работы: «Решение задач»

Москва 2012

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

Высшего профессионального образования

" Московский государственный технический университет радиотехники,

электроники и автоматики"

МГТУ МИРЭА

Факультет Информационных Технологий

Кафедра Корпоративных Информационных Систем

1. Тема Решение задач

Исходные данные:

Задача 1.1. Построить таблицу истинности, найти носитель функции, СДНФ и СКНФ и многочлен Жегалкина булевой функции, заданной формулой:

.

Задача 1.2. Найти СДНФ, сокращенную, ядровую, все тупиковые и все минимальные ДНФ для f(x₁; x₂; x₃), используя геометрический метод минимизации булевых функций: f (1100 0111).

Задача 1.3. Найти сокращенную, ядровую, все тупиковые и все минимальные ДНФ для f(x₁; x₂; x₃; x₄) методами Карно и Квайна: f (1010 1110 0100 1011).

Задача 1.4. Найти сокращенную, ядровую, все тупиковые и все минимальные ДНФ для f(x₁; x₂; x₃; x₄) методами Карно и Квайна: f (0110 1100 1011 1010).

Задача 1.5. Построить минимальную функциональную и минимальную контактную схемы для функции f из задачи 1.4 на элементах {∨; &; −; }: .

Задача 2.1. Найти среди функций f₁ и f₂ несамодвойственную и по лемме S (о несамодвойственной функции) выразить всеми возможными способами все константы: f₁(1100 0011), f₂(1101 0100).

Задача 2.2. Найти среди функций f₁ и f₂ немонотонную и по лемме M (о немонотонной функции) выразить всеми возможными способами: f₁(0101 0001), f₂(0000 0011).

Задача 2.3. Найти среди функций f₁ и f₂ нелинейную и по лемме L (о нелинейной функции) выразить всеми возможными способами конъюнкцию и дизъюнкцию:

f₁(1100 0110), f₂(0110 1001).

Задача 2.4. Проверить полноту системы функций

f₁(0001 1111), f₂(1100 0110).

Задача 2.5. Доказать полноту системы функций Представить формулами над и функциональными схемами над функции 0; 1; −; &; ∨:

f₁(0011 0111), f₂(1011 0010).

Задача 2.6. Доказать полноту системы, состоящую из функции f. Представить формулами над и функциональными схемами над функции 0; 1; −; &; ∨:

f(1001 1110).

Задача 3.1. Найти остов минимальной длины графа G, в котором длины ребер равны соответствующим элементам a_ij матрицы A.

A=

Задача 3.2. Найти кратчайший путь от вершины v₀ до вершины v₈ в графе G` из задачи 3.1, в котором длины ребер равны соответствующим элементам a_ij матрицы A.

A=

Задача 3.3. Решить задачу об оптимальном назначении с матрицей эффективности A.

A=

Задача 3.4. Найти максимальный поток в транспортной сети, заданной графом G′, в котором пропускные способности дуг равны соответствующим элементам a_ij матрицы A.

A=