Дискретная математика
17. По таблице истинности построить СДНФ и СКНФ булевой функции.
00
скнф и сднф — что это? СКНФ — совершенно конъюнктивная нормальная формаСДНФ — совершенная дизъюнктивная нормальная формаЧто значит нормальна
Uchebnik-free
Дискретная математика
Импликанты булевой функции. Системы импликант.
00
Аналогия между импликантами и кубическим представлением Булевой функции     Любому кубу из К(f) можно поставить в соответствие конъюнктивный терм который
Uchebnik-free
Дискретная математика
Алгоритм Гамма укладки графа на плоскость
00
Алгоритм укладки графа на плоскости Рассмотрим граф G=(X,V). Алгоритм укладки графа представляет собой процесс последовательного присоединения к некоторому
Uchebnik-free
Дискретная математика
14.Декартів добуток множин. Його властивості. Декартів степінь множини.
00
Урок-лекція: Тема лекції:Декартів добуток множин. Мета лекції: — дати поняття декартового добутку множин, поняття кортежу. Сприяти вихованню в студентів
Uchebnik-free
Дискретная математика
Карты Карно. Построение МДНФ с помощью карт Карно.
00
Карты Карно Аналитический метод минимизации. В основе всех методов минимизации лежат три операции: операция склеивания; операция поголощения;
Uchebnik-free
Дискретная математика
Линейные рекуррентные соотношения с постоянными коэффициентами.
00
Математика, которая мне нравится 1. Производящие функции и действия над ними Определение. Пусть — произвольная (бесконечная) последовательность чисел (целых
Uchebnik-free
Дискретная математика
Способы задания графов.
00
Пособие по теории графов С.Н. Андреянова ТЕОРИЯ ГРАФОВ Краткое учебное пособие по теории графов: Основные идеи, темы, типы задач СОДЕРЖАНИЕ Введение…….
Uchebnik-free
Дискретная математика
Методы решения рекуррентных соотношений.
00
Общие и частные решения рекуррентных соотношений Общим решением рекуррентного соотношения (1) называется множество всех последовательностей, удовлетворяющих
Uchebnik-free
Дискретная математика
Алгоритм фронта волны.
00
Алгоритм фронта волны. Поиск минимального пути в графе Однойиз самых распространенных задач в теорииграфов является задача поиска минимальногопути в графе.
Uchebnik-free
Дискретная математика
№55. Коды с минимальной избыточностью.
00
39. Коды с минимальной избыточностью (коды Хаффмана), метод построения Пустьр1, р2,…, рr– частоты (вероятности), с которымибуквы алфавитавстречаются в
Uchebnik-free