Содержание глав:
Перевести числа из десятичной системы в двоичную систему счисления.
Выполнить действия в двоичной системе счисления. Результат проверить в десятичной системе счисления.
Записать таблицу булевой функции, заданной формулой.
Исключить фиктивные переменные из булевой функции и начертить схему, реализующую эту функцию.
Для графа, заданного своей матрицей...
Настоящая курсовая работа моделирует логическую задачу, состоящую из следующих частей: Изучение конкретного раздела дискретной математики, Решение 5-ти задач по изученной теме с методическим описанием, Разработка и реализация в виде программы алгоритма по изученной теме. Разработка программного интерфейса.
УГАТУ, ФИРТ, ПО 1й курс.
Курсовая работа.
По дискретной математике на тему:
«Алгоритм Краскала. с».
Преподаватель: Васильева Л. И.
Введение.
Постановка задачи.
Описание алгоритма Краскала.
Пример работы алгоритма.
Код программы.
Обзор работы программы.
Заключение.
Список использованной литературы.
Сумский государственный университет.
для представленного графа найти остовное дерево минимальной стоимости.
Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.
Методическое пособие. — Саров: СарФТИ, 2015. — 74 с.
Содержание
Логические основы цифровых устройств
Конечные цифровые автоматы
Функции алгебры логики и их основные свойства
Основные определения
Элементарные функции алгебры логики
Свойства элементарных ФАЛ
Аналитическое представление ФАЛ
Совершенные нормальные формы
Основные классы ФАЛ
Полные системы функций...
Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург/Россия, Кафедра автоматики и процессов управления, 2005, Канатов И.И., 9 стр. Цель работы. Теоретические сведения. Ход выполнения работы. Наши ожидания. ДПФ – практические исследования. Уменьшение дефектов при расчете ДПФ. Приложение: исходный код MatLAB.
ДВГУПС г. Хабаровск препод.: А.И. Годяев. год выполнения 2012. 17 листов
Предмет: Теория дискретных устройств
307 вариант
Содержание
Введение
Задание №1 - представить ФАЛ в соответствии с вариантом, в ДСНФ и в КСНФ.
Задание №2 - произвести синтез преобразователя кодовых комбинаций, имеющего три входа a, b, c и три выхода fi, fj, fk. Выбирать значения функций fi, fj, fk...
ОмГТУ 2005 г. - 40 стр. Содержание: Введение в математическую логику (Составные высказывания; Таблицы истинности простейших связок; Таблицы истинности Куайна для сложных составных высказываний; Исчисление предикатов) Элементы теории множеств (Понятие множества; Подмножества; Операции над множествами; Свойства операций над множествами; Законы де Моргана) Графы (Определение графа...
Курс лекций. — Воткинск: Воткинский филиал ИжГТУ, 2002. — 77 с. Теория множеств Множество Операции над множествами Векторы и прямые произведения Соответствия и функции Отношения Элементы общей алгебры Логика Логические функции Совершенные нормальные формы. Разложение функций по переменным Минимизация формул алгебры высказываний Тупиковые ДНФ Минимизация не полностью...
Учебное пособие, 1 изд. Тверь: ТГТУ, 2006,17 с.
Это учебное пособие способствует формированию знаний и умений, образующих теоретический фундамент для корректной постановки и решения задач в области информатики. Данный раздел Дискретной математики является теоретической основой логического проектирования цифровых устройств.
Функции алгебры логики.
Минимизация булевых функций в...
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет, 2000. — 126 с. Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных...
Курс лекций. - Омск: СибАДИ, 2009. - 204 с. Рассмотрены вопросы пяти разделов, изучаемых в курсе дискретной математики: теории множеств и отношений, комбинаторики, теории графов, математической логики и математической кибернетики. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Приведены контрольные вопросы и...
Введение. Общее введение в теорию игр. Биматричные игры. Оптимальность по Парето. Равновесие по Нэшу. Решение биматричных игр. Биматричные игры 2х2 и их решение. «Семейный спор». «Дилемма заключенного». «Зачет». Почти антагонистические игры. «Борьба за рынки». Заключение. Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код...
2005 г.
Приводятся основные понятия и утверждения из теории множеств, теории отношений, важнейшие операции над графами, используемые в различных технических приложениях, основные понятия алгебры логики, теории групп и полугрупп. Материал сопровождается поясняющими при-мерами, содержит задачи, решение которых позволит глубже усвоить учебный материал.
Уфимский государственный авиационный технический университет. Ишимбай, 2006. 16с.
Целью работы является синтез функциональной схемы электронных часов по описанию их дополнительных возможностей по отношению к возможности простого отображения времени (базовый вариант).
План.
Цель работы.
Граф управляющего автомата.
Общая структурная схема.
Кодирование входных и выходных...
Уфимский государственный авиационный технический университет, 2010 г.
Цель работы.
Граф управляющего автомата.
Общая структурная схема.
Кодирование входных и выходных воздействий.
Минимальные функции блоков F и FL.
Остановка часов.
Будильник.
Общая функциональная схема.
Функциональная схема блоков F и FL.
Экзамен МИСиС, Москва, 2016, 17 вопросов, 21 стр. Преподаватель - Калитин Д.В. Направление: 23040 Информационные системы и технологии Профиль подготовки: Информационные системы и технологии управления технологическими процессами (промышленность) Дисциплина "Дискретная математика". 2 курс, 3 семестр
Уфимский государственный авиационный технический университет, год не указан, 17 с. с блок-схемой и листингом программы. Целью данной работы является изучение и создание алгоритма решения задачи о составлении минимального остовного дерева, а так же разработка программы, реализующей этот алгоритм. Цель работы. Введение. Теоретическая часть. Алгоритм выделения остовного дерева....
Методические указания предназначены для студентов второго курса заочной формы обучения по направлению «Телекоммуникации», изучающих курс «Дискретная математика». Они содержат задания для контрольной работы, теоретический материал и примеры решений задач по всем темам курса.
Гамильтоновы циклы. Основные понятия и определения. Условия существования гамильтонова цикла. Методы построения гамильтоновых циклов в графе. Алгебраический метод построения гамильтоновых циклов. Метод перебора Робертса и Флореса. Задача коммивояжера. Рассмотренны различные способы решения задачи коммивояжера, так же в архиве прилагается 2 программы на паскале и делфи, решающие...
Методические указания на выполнение контрольных работ. – Хабаровск: ДВГУПС, 1998. – 17 c.
В методических указаниях кратко изложены основные сведения о формах предcтавления, способах задания и реализации функций алгебры логик на основе контактных и бесконтактных элементов. Без доказательств приведены основные законы и тождества алгебры логики.
На конкретных примерах...
БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Восстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке C++. 13 страниц.
Логика предикатов и базы данных.
Содержание.
Реляционные базы данных.
Реляционная алгебра.
Теоретико-множественные операции.
Специальные реляционные операторы.
Запросы.
Ограничения целостности.
Задачи.
Графы: представления, достижимость и связность.
Содержание.
Основные понятия.
Представления графов.
Матрица (таблица) смежности.
Матрица (таблица) инцидентности....
Предварительные сведения.
Содержание:
Множества.
Операции над множествами.
Как доказывать равенство множеств?
Отношения и функции. Мощность множества.
Задачи.
Индукция и комбинаторика.
Содержание:
Метод математической индукции.
Задачи.
Элементы комбинаторики.
Размещения, перестановки, сочетания.
Принцип включения и исключения.
Задачи.
Булевы функции и их...
По дисциплине: Дискретная математика Задано универсальное множество U и A, B, C, D множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. U={10,11,12,13,14} A={10,11,12}; B={12,13,14}; C={10,14}; D={12} Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Если А знаком с Б,...
Горохов А.Г. Иркутский Государственный Технический Университет. 2 курс.
Иркутск. 2010. 11 c.
Изобразить множество D с помощью кругов Эйлера.
Известно, что из 100 учеников спортом увлекаются 35 учеников, программированием 30, математикой 40, спортом и программированием 12, спортом и математикой 10, программированием и математикой 8 , спортом, математикой и программированием 5...
Контрольная работа по дисциплине: «Дискретная математика» СибГУТИ, Новосибирск, 2016 г, вариант 4 Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Для булевой функции найти методом...
Экзамен по дисциплине: «Дискретная математика». СибГУТИ, Новосибирск, 2016 г, билет 6. Индикаторная функция множества. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности....
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
Минимизация логических функций методами тождественных преобразований и S-кубов.
Минимизация логических функций методом карт Карно. Построение логических схем.
Построение графа конечного автомата по общей таблице выходов и переходов. Моделирование работы конечного автома-та.
15 страниц ТулГУ.
Множества. Операции над множествами.
Декартово произведение. Мощность множества.
Отношения на множествах. Свойства бинарных отношений.
Отображения (функции).
Булевы функции.
Графы. Орграфы.
Деревья. Остовные деревья.
Нахождение кратчайших путей. Алгоритм Дейкстры.
Эйлеровы и гамильтоновы циклы.
Сети. Потоки в сетях.
Паросочетание.
Элементы сетевого планирования.
Основы...
(СибГУТИ) Вариант 13 (зачтено с комментариями преподавателя)
Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
Для булевой функции найти методом преобразования минимальную ДНФ. По...
Содержание:
Введение. Основы теории множеств.
Множества и подмножества.
Операции над множествами.
Упорядоченные множества.
Отношения на множествах.
Соответствие и функции.
Мультимножества.
Основные понятия теории графов.
Графы.
Орграфы.
Ориентированные ациклические графы и деревья.
Планарность и двойственность.
Организ Поиск на графах.
Доказать равенство множеств, преобразуя множества к одинаковому виду с помощью основных законов алгебры множеств. Какими свойствами обладает отношение «Быть братом» на множестве людей? Быть подмножеством на семействе множеств? Придумать содержательный пример соответствия, которое обладает указанными свойствами и объяснить. Найти максимальные, минимальные, наибольшие и...
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта...
УДУФМТ, Киев, Пркподаватель Спересенко В.В. 2010г., 20 стр. укр. яз. Основи програмування та алгоритмычні мови. Додавання матриць. Теоретичні відомості. історія виникнення. алфавіт мови, службові слова. структура програми мови Turbo Pascal. математичні операції. стандартні підпрограми і сталі. Масиви у мові Turbo Pascal. одновимірні масиви. Багатовимірні масиви. Постановка...
Философия докторы (PhD) дәрежесін алу үшін дайындалған диссертация. : 8D05401 – Математика. — Л.Н. Гумилев атындағы Еуразия ұлттық университеті. — Астана: 2024. — 105 б. Ғылыми кеңесші: доктор PhD қауымдастырылған профессор А.М. Темирханова. физика-математика ғылымдарының кандидаты доктор PhD профессор А.А. Қалыбай. доктор PhD профессор М. Ланза де Кристофорис (Италия)....
М.: МФТИ, 1999. — 136 с. Элементы комбинаторики Элементы комбинаторики Введение Два принципа комбинаторики Функции и размещения Числа Стирлинга первого рода. Циклическая структура перестановок Упорядоченные размещения. Сочетания и биномиальные коэффициенты. Полиномиальные коэффициенты. Разбиения Число разбиений Числа Белла. Принцип включений - исключений Задача о числе...
Пояснительная записка, программа. Пояснительная записка включает: математические основы решения задачи коммивояжера, постановка и описание алгоритма решения задачи, текст и блок-схема программы для решения задачи коммивояжера
Курсовая включает в себя: Математические основы решение задачи коммивояжера, Формулировка и некоторые свойства решений задачи коммивояжера основные понятия теории графов, Постановка задачи коммивояжера как задачи на графе, Разработка и описание алгоритма работы программы в среде Pascal.
Уфимский государственный авиационный технический университет, 2010 г. Введение. Теория. Основные понятия. Постановка задачи. Реализация. Тестовый пример. Заключение. Список литературы.
В данном курсовом проекте рассматривается задача о назначениях, т. е. нахождение совершенного паросочетания максимального или минимального. Задача осуществляется путем реализации венгерского алгоритма.
Введение.Рыцари короля Артура.Затруднения мажордома.Новое решение задачи мажордома .Рекуррентные таблицы.Третье решение проблемы мажордома.Разобранные задачи мажордома.Самостоятельное решение задач.Выводы по работе.Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код специальности: 220701, 2 курс, 3 семестр, 24 стр.
А) Даны множества А и В. А содержит N элементов, В содержит М элементов. Найти объединение, пересечение, разность данных множеств Установить эквивалентность формул с помощью таблиц истинности. Записать формулу в ДНФ и СДНФ. Упростить схему. Назначить операции на станки таким образом, чтобы технологический маршрут был наиболее производительным (сумма длительностей обработки и...
Московский государственный Институт электроники и математики, 2002. -103 с.
Комбинаторика.
Теория графов.
Нахождение минимальных путей между вершинами в графе.
Компенсация матриц.
Планарность.
Тестирование и восстановление автоматов.
Случайные процессы.
Метод ветвей и границ.
Пермский национальный исследовательский политехнический университет, 2015, 41 с. Дисциплина - Дискретная математика и теория автоматов. Предварительные сведения Доказательство теоремы Из теории групп и полей Из теории графов Понятия, применяемые в формулировки теоремы Классы K и C элементов соответственно порядка 3 и 4 Доказательство теоремы Свойства подгрупп Примеры групп Из...
Методические рекомендации и варианты заданий контрольных работ для студентов-заочников. — Барнаул: Алтайский государственный технический университет им. И.И. Ползунова (АлтГТУ), 2008. — 72 с. Пособие предназначено для студентов-заочников специальности Прикладная информатика и других специальностей, учебные планы которых содержат курсы дискретной математики. Включены начальные...
Методические указания для самостоятельной работы студентов очной формы обучения (I семестр). — Брянск: Брянский государственный технический ун-т (БГТУ), 2008. — 35 с. БГТУ, 1 семестр. Предисловие. Разбор типичных задач. Элементы теории множеств. Множества. Операции над множествами. Отображения. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории...
Навчальний посібник д. – Харків: ХНАМГ, 2006. – 192 с.
У посібнику викладено теорію множин і відношень; алгебру логіки і алгебру логіки висловлень і предикатів та теорію графів.
Кожен розділ складається з основних визначень, властивостей, операцій і теорем; має значну кількість розв’язаних і ілюстрованих прикладів з об’єктами дискретної природи; містить вправи для аудиторної і...
Государственное образовательное учреждение высшего профессионального образования.
Бирская государственная социально-педагогическая академия физико-математического факультета.
27 стр.
Учебное пособие. — Хабаровск: ДВГУПС, 2004. — 108 с. Изложены основные понятия теории множеств, алгебры логики, где достаточно подробно рассмотрены методы минимизации логических функций и их «схемные» представления с элементами нечеткой логики. В каждом из трех разделов рассматриваются примеры решения типовых задач, обеспечивающих закрепление введенных понятий. Даны контрольные...
Киев: Освіта України, 2011. — 500 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
К.: Освіта України, 2012. — 522 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем и сетей. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и...
Киев: Освіта України, 2012. — 672 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множествами.
Включение (объединение).
Сумма.
Пересечение (произведение).
Вычитание (разность).
Дополнение.
Графическое представление....
Контрольная работа сделана на кафедре Прикладной математики ОНПУ, рук-ль доц. Гришина. В контрольной решены задачи минимизации функции 3-мя методами (Карно, Квайна и методом сочетания индексов), упрощения логического выражения, доказано тождество (аналитическим способом и с помощью диаграмм Эйлера-Венна), доказана клауза методом резолюций. По теории графов: найдена Эйлерова...
Хранение графов в памяти ЭВМ. Освоение и изучение способов задания графов: матрица инцидентности, матрица смежности, список смежности. Разработка процедур преобразования видов хранения графов.
Системы счисления. Перевод из десятичной системы счисления в произвольную и наоборот, перевод чисел из восьмеричной (шестнадцатеричной) в двоичную систему счисления и наоборот
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.
Транспортная сеть. Алгоритм Форда - Фулкерсона. Изучение алгоритма определения максимального потока для транспортной сети. Разработка программы, реализующий данный алгоритм.
Лабораторные работы.
4 курс.
Технология машиностроения.
Определение структуры технологических процессов (систем).
Формализация технологического процесса механической обработки.
Выбор наиболее рационального варианта технологического процесса обработки детали.
Разработка принципиальной схемы сборки.
изделия.
также есть и методички в архиве.
Лекции для студентов Бурятского филиала ФГОУ ВПО СибГУТИ. Основы теории множеств. Формулы логики. Булевы функции. Предикаты и бинарные отношения. Отображения. Подстановки. Метод математической индукции. Основы теории графов. Элементы теории алгоритмов
МГТУ "Станкин", кафедра прикладной математики Функции алгебры логики. Суперпозиция и формулы. Булева алгебра. Алгебра Жегалкина. Нормальные формы логических функций. Минимизация функций. Полнота и замкнутость. К-значная логика: Элементарные функции. Основные свойства элементарных функций. Основные формы функций. Представление функций полиномами. Полнота и замкнутость. Элементы...
Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними....
Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций. Дизъюнктивные нормальные формы (ДНФ).Конъюнктивные нормальные формы (КНФ). Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ. Функционально полные системы функций. Графы.
Приложение Булевой алгебры к синтезу комбинационных схем Формы задания Булевой функции. Основные законы (тождества). Разнообразие Булевых функций. Некоторые функции от трех переменных. Нормальные формы Булевых функций. Разнообразие двоичных алгебр. Числовое представление Булевых функций. Преобразование произвольной аналитической формы Булевой функции в нормальную. Приведение...
Множества и операции над ними. Соответствия и функции. Отношения и их свойства. Основные виды отношений. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты,...
Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине “Дискретная математика” для решения математических задач вручную и с использованием...
Алгебра множеств.
Понятие множества. Обозначение принадлежности.
Способы задания множеств.
Множество подмножеств. Включение.
Основные операции над множествами.
Свойства операций над множествами.
Декартово произведение множеств.
Все лекции по дискретной математике факультета Информационных технологий. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты, цепи и циклы. Некоторые классы...
Элементы теории множеств, Отношения и функции, Специальные бинарные отношения, Понятие алгебры, Фундаментальные алгебры, Сравнение множеств, Основные соотношения комбинаторики, Теория графов, Матрицы смежности и инцидентности, Связность, Компоненты связности, Задача поиска маршрутов в графе (путей в орграфе), Минимальные пути, (маршруты) в нагруженных орграфах (графах), Эйлеровы...
ГУАП, 2009, 31 с. Введение в дискретную математику. Группы. Кольца. Поля. Арифметика полей Галуа. Кольцо целых чисел. Конечные поля, основанные на кольце целых чисел. Китайские теоремы об остатках. Кольца многочленов. Конечные поля, основанные на кольцах многочленов. Примитивные элементы. Структура конечного поля. Варианты домашних заданий.
ТГТУ. Преподаватель: Асеева Т.В. 12 стр.
Алгебра множеств .
Основные понятия.
Аксиомы и тождества алгебры Кантора.
Законы для разности множеств.
Подмножества и доказательства.
Декартово произведение множеств.
Элементы комбинаторики.
Отношения и функции .
Специальные бинарные отношения.
Отношение эквивалентности.
Отношение порядка.
Московский государственный институт радиотехники, электроники и автоматики (технический университет), Москва, 2000. 44 с. Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций Дизъюнктивные нормальные формы (ДНФ) Конъюнктивные нормальные формы (КНФ) Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ Функционально...
Автор не известен. Курс содержит 17 лекций.
Множини. Операції над множинами та їхні властивості.
Декартовий добуток. Відношення. Відображення иножин.
Бінарні відношення. Відношення еквівалентності. Відношення порядку.
Алгебра висловлювань. Операції над висловлюваннями та їхні властивості.
Алгебри. Структури. Булева алгебра. Ізоморфізм алгебр.
Нормальна форма представлення...
Московский государственный институт радиотехники, электроники и автоматик (технический университет). 2000, - 44 c.
Содержание:
Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функци.
Дизъюнктивные нормальные формы (ДНФ)
Конъюнктивные нормальные формы (КНФ)
Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ....
Выходные данные неизвестны. - 20 с. Преподаватель: профессор, Архипов Игорь Константинович. Множества Свойства счетных множеств Осоновные операции над множествами Прямое произведение А×В Основные тождества алгебры множеств Элементы комбинаторики Принцины математической индукции Отображение, отношение, функции Композиция Бинарные отношения Отношения эквивалентности
ВГКС, Минск, Петрович А.В, 2011, 4 стр.
Оценка сложности алгоритма:
Алгоритм.
Теория сложности.
Проблема решения.
Обозначение «большое О».
Специальные названия.
Классы сложности.
Проблемы оптимизации.
ВГКС, Минск, Петрович А.В, 2011, 49 стр.
Простые графы:
Способы задания графа.
Операции над графами.
Некоторые виды графов.
Изоморфизм графов.
Прогулки, тропы, пути и циклы.
Связность.
Деревья. Каркасные деревья.Множество фундаментальных циклов.
Обход графа.
Москва 1998 - 228с
Учебное пособие является общедоступным изложением инженерных методов разработки цифровых устройств. Показаны практические методы разработки цифровых устройств.
Курсовая работа - Логика предикатов с одним переменным. Выполнил студент II-го курса математического факультета Бережной Андрей Витальевич. Поморский Государственный Университет им. М. В. Ломоносова. Коряжма, 1997. Введение Основные понятия Логика предикатов с одним переменным Практика по решению проблемы разрешимости формул, содержащих предикаты от одного переменного Литература
Методичні вказівки до виконання поточних робіт для студентів базового напрямку «Філологія» системи дистанційного навчання / Укл.: О.С.Манзій, І.Є.Тесак. – Львів: Видавництво НУ «Львівська політехніка», 2007. - 39 с.
На украинском языке.
Содержание:
Елементи теорії множин
Елементи комбінаторики
Базові поняття алгебри логіки
Основні елементи теорії графів
Завдання для...
Конспект лекций по дисциплине «Основы дискретной математики» для студентов заочной формы обучения специальности 6.0915 Херсонсного политехнического колледжа.
Сост. А.Н. Мартынюк. – Одесса: ОНПУ, 2006. – 76 с.
Множества. Основы теории множеств.
Упорядоченные множества и графики.
Соответствия, образы и прообразы.
Отношения. Функции.
Специальные виды отношения.
Специальные...
Учебное пособие. — Томск: Томский политехнический университет, 2008. — 148 с. В пособии изложены основные разделы дискретной математики, такие как теория множеств, булева алгебра, теория графов. Приведены примеры и упражнения, снабженные кодами информационно-дидактической системы СИМВОЛ. Благодаря кодам возможна самостоятельная работа над пособием в режиме автоматизированного...
Курсовая по предмету "Математические основы дискретно-логических систем", преп. Мугафаров М. Ф.
Содержание:
Введение.
Постановка задачи.
Построение таблицы поведения автомата.
Построение графа.
Кодирование данных.
Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции ψ.
Определение булевой функции для реализации функции φ.
Составление...
Элементы модели алгоритма. Машина Тьюринга имеет 3 алфавита. Правила работы машины (правила обращения УУ с программой и СЗУ ). Замечания. Пример (Пусть программа машины Тьюринга имеет вид, Предъявим машине ленту, которую она воспринимает в состоянии q1).
МАИ, 2007, 30 стр.
Дисциплина - Дискретная математика
Задание на курсовую работу:
1) Используя метод Квайна-Мак-Класки и алгебраический метод Петрика найти все тупиковые покрытия, получите соответствующие им тупиковые формы.
2) Построить логические схемы, соответствующие тупиковым формам, в базисах (НЕ, И, ИЛИ) и (НЕ, →).
3) Найти максимальную дизъюнктивную форму булевой...
Объём: 8 страниц. Задача минимизации частично определенной функции f сводится к отысканию такого доопределения g функции f, которое имеет простейшую (по числу букв) минимальную форму. Содержание: Алгоритм минимизации частично определенных функций. в классе ДНФ. Алгоритм минимизации частично определенных функций. в классе КНФ. Метод минимизирующих карт Карно.
Найти пересечение множеств , объединение , разности множеств А\В, В\А, дополнения множеств , изобразить на плоскости.
Доказать тождества, используя основные теоремы и аксиомы алгебры множеств
Упростить выражение алгебры множеств.
Задания: Построить таблицу значений функции алгебры логики, найти все существенные переменные; Построить полином Жегалкина функции; Найти СКНФ и СДНФ функции; С помощью карт Карно найти минимальную КНФ и ДНФ функции; Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра). Для данного графа составить структурную...
Учебно-методическое пособие. – Пенза: ПГПУ имени В.Г. Белинского, 2008. – 50 с.
В пособии рассмотрены некоторые вопросы теории рекуррентных последовательностей, теории суммирования и теории графов. Кратко изложен теоретический материал, подобраны упражнения, раскрывающие содержание основных понятий, в каждом разделе приводится решение типовых задач, а также подобраны задания...
Министерство образования Российской Федерации Московский Авиационный Институт (государственный технический университет) филиал «Восход». Составить алгоритм нахождения максимального потока в сети с заданным стоком и истоком, реализовать его программным путем, если граф задан матрицей пропускных способностей дуг. Вывести на экран матрицу максимального потока для заданных истока и...
Красногорск: Красногорский оптико-электронный колледж, 2007. — 57 с. Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине Дискретная математика для решения...
Лекции по курсу “Дискретная математика”.
Введение в теорию множеств.
Элементы комбинаторики.
Математическая логика.
Теория кодирования.
Зачем нужна криптография.
Теория графов.
Тестовые задания (контроль остаточных знаний) с ответами. Воронеж, ВГТА, факультет СПО, специальность 230103, 18 с. Закрытая форма с выбором одного правильного ответа, закрытая форма с выбором нескольких правильных ответов, открытая форма, на установление правильного соответствия, на установление правильной последовательности.
Уфимский государственный авиационный технический университет, 2010 г. Теоретическая часть. Алгоритм определения фиктивных переменных. Блок-схема программы. Листинг программы. Тестирование программы.
Специальность Прикладная математика дисциплина Дискретная математика Ответы на билеты + шпаргалка. формат DOCX Список вопросов (есть 26 из 39): Основные определения. Операции над множествами и их свойства. Отношение эквивалентности. Отношения. Композиция отношений. Разбиение на классы. Счетные множества. Упорядоченные множества. Отношение порядка. Полугруппы. Группы. Группы....
Содержит ответы по дискретной математике. Множества. Отношения. Функции. Операции над множествами и их свойства. Свойства разности и дополнения. Способы задания множеств. Характеристическая функция множества. Декартово произведение. Функция - отображение. Биекция. Эквивалентность множеств. Счетные множества. Свойства счетных множеств. Элементы теории графов. Способы задания...
Московский государственный технический университет "МАМИ".
Дискретная математика, ее место и связь с другими дисциплинами.
Алгоритм Краскала нахождения минимального остовного дерева.
Отображение множеств.
Классификация и классификаторы.
Нагруженные графы.
Понятие логического высказывания.
Последовательности и рекуррентные соотношения.
Экономичное дерево.
Виды отображений...
Находка: Институт технологии и бизнеса, 2001. - 109 с.
Рассматриваются основные понятия дискретной математики. Пособие снабжено примерами и упражнениями, необходимыми для закрепления теоретического материала.
Предназначено для студентов высших учебных заведений специальностей, изучающих дискретную математику.
УГАТУ, ФИРТ, I курс, Житников В. П., 21 с. Цель работы. Введение. Теоретическая часть. Алгоритм. Листинг программы. Тестирование программы. Заключение. Список использованной литературы.
Калининград: КГТУ, 2002. - 254 c.
Изложены основания дискретной математики, элементы комбинаторики, основы теории графов, и математической логики. Основные положения всех разделов иллюстрируются примерами и сопровождаются алгоритмами поиска оптимальных решений. В конце каждого раздела приведены контрольные вопросы и задачи. По основным разделам предлагается выполнить...
В главе I - Основания дискретной математики - вводятся основные понятия: множество, отображения и отношения, определяются их основные свойства, что объясняет и обосновывает основные операции алгебры множеств и булевых алгебр; все разделы главы подкреплены примерами и контрольными вопросами.
В главе 2 - Элементы комбинаторики - формулируются основные понятия об упорядоченных и...
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей. К этим разделам относятся: элементы теории множеств, математической логики, теории...
УГАТУ, АСОИ, 1 курс. Шерихалина Н. М.
Содержание.
Понятие булевой функции(Определение1).
Понятие булевой функции(Определение2).
Двойственные функции.
Принцип двойственности.
Примеры.
Блок-схема.
Листинг программы.
Работа программы.
Список используемой литературы.
УГАТУ, ИВТ, 1 курс, преподаватель Ошмарин А. А. Введение. Теоретическая часть: Постановка задачи. Цель работы. Практическая часть: Текст программы (с комментариями). Блок-схемы программы. Результаты тестирования. Заключение: Выводы. Список литературы.
Кодируемые числа принадлежат области: 0-9. В качестве исходной системы счисления используется пятнадцатеричная система счисления. Результирующая система пятеричная система счисления. Кодирование на входе: Символьное на выходе: Символьное. 15с.
Вариант задания №22.
Кодируемые числа принадлежат области: 0-11.
В качестве исходной системы счисления используется двенадцатеричная система счисления.
Результирующая система восьмеричная система счисления.
Кодирование на входе: Символьное.
14с
ПИЖТ, 3 курс, специальность Ш, заочное обучение. Вариант 2.
Задания:
1. Перевести из двоичной системы в десятичную числа: 1011, 1001101, 101110.
2. Перевести из десятичной системы в двоичную числа: 17, 25, 58.
3. Построить по таблице истинности минимизированную комбинационную схему.
4. Построить по таблице переходов/выходов схему с памятью на реле.
Лекции. — М.: Московский институт электронной техники, 2009. Лекции по курсу дискретной математики, читаемому в 4-м семестре студентам факультета МПиТК, написаны на основе опыта преподавания автором этого предмета. Элементы алгебры высказываний и булевой алгебры Графы Автоматы Алгоритмы и машины Тьюринга
Пособие разработано БФ НГТУ. Содержит конспект лекций с примерами, а также решение типовых задач по темам: Логические (булевы) функции. Свойства конъюнкции, дизъюнкции и отрицания. ДНФ, СДНФ, КНФ, СКНФ. Представление логических функций в виде СДНФ (СКНФ). Полиномы Жегалкина. Нахождение сокращенной ДНФ по таблице истинности (карты Карно). Суперпозиция функций. Графы. Деревья.
Воронеж, ВГТА, ФСПО, специальность 230103 "Автоматизированные системы обработки информации и управления", 2,3 курс, 4,5 семестры. Программа содержит следующие разделы: пояснительная записка, тематический план учебной дисциплины (с подробной расчасовкой), содержание учебной дисциплины, список литературы, перечень вопросов к экзамену. Полностью соответствует государственному...
Содержание.
Цель работы.
Граф управляющего автомата.
Управляющие микрокоманды.
Структурная схема устройства.
Кодирование входных, выходных сигналов и состояний автомата.
Минимизация блоков «F» и «FL».
Отключение индикаторов.
Часовой режим работы.
Общая функциональная схема.
Приложение.
Заключение.
ИФ УГАТУ Курс 2 Семестр 2 Мугафаров М. Ф. Вариант.
Цель работы.
Граф управляющего автомата.
Управляющие микрокоманды.
Структурная схема устройства.
Кодирование входных, выходных сигналов и состояний автомата.
Минимизация блоков «F» и «FL».
Отключение индикаторов.
Календарь.
Общая функциональная схема.
Определение площади микросхемы.
Приложение. Схема блока ИП.
МАИ, Москва, Бахарев В.В. 4 семестр, 2009 г. 19 стр.
Дисциплина — Дискретная математика.
Решение задачи Коммивояжера комбинаторным методом по загаданному графу.
Содержание:
Введение.
Методы решения задачи Коммивояжёра.
Жадный алгоритм.
Деревянный алгоритм.
Метод ветвей и границ.
Алгоритм Дейкстры.
Комбинаторный метод решения.
Постановка задачи.
Решение.
Выводы о...
Введение в теорию множеств.
Отношения на множествах.
Основные понятия комбинаторики.
Булева алгебра.
Метод минимизации функций алгебры логики.
Варианты контрольных работ.
Примеры решения типовых заданий.
Учебное пособие. Введение Множества. Основные понятия. Операции над множествами. Геометрическое моделирование множеств. Диаграммы Эйлера – Венна. Алгебра множеств. Основные тождества алгебры множеств. Эквивалентность множеств. Счетные множества. Множества мощности континуума. Отношения. Функции. Основные понятия и определения. Операции над отношениями. Свойства отношений....
Учебное пособие. — М.: Российск. госуд. откр. техн. ун-т путей сообщ., 2002. — 89 c. Дается представление о разделах дискретного анализа, использующихся в современных компьютерных технологиях. Особое внимание уделено понятиям нечеткой математики и сфере их применения. Пособие предназначается для студентов-заочников и вечерников 2-3 курсов специальностей ЭВМ, ИСЖ. Введение. Булевы...
Учебное пособие. М.: РГОТУПС, 2001. – 94 с.
Предлагаемое учебное пособие дает представление о разделах дискретного анализа, использующихся в современных компьютерных технологиях. Особое внимание уделено понятиям и алгоритмам нечеткой математики и сфере их применения.
Понятие об алгебре логики и алгебре множеств.
Булевы алгебры.
Алгебра высказываний.
Алгебра предикатов....
Проектировочный раздел. Назначение синтеза комбинационных схем. Сравнение обобщённых параметров цифровых микросхем. Логический расчёт. Разработка принципиальной схемы блока. Выбор элементной базы, на основе которой производится реализация данного блока. Разработка принципиальной схемы. Конструкторско-технологический раздел. Выбор и обоснование способа изготовления печатной...
Работа включает теорию по общим понятиям, группам Матьё малых порядков, реализацию на языке C алгоритма нахождения всех систем образующих из трёх элементов. Город Москва, МИРЭА, 1-ый курс, "компьютерная безопасность", 12 страниц.
Данное учебное пособие содержит теоретический материал по теории множеств и комбинаторике, математической логике, основам теории гра-фов, а также варианты двух контрольных работ для студентов специальности 061000 "Государственное и муниципальное управление", обучающихся по дистанционной форме. Приведены примеры решения задач контрольных работ.
Пособие может быть использовано для...
Лекции без доски (Для тех, кто терпеть не может формулы, но имеет воображение).
Материал изложен очень доступно, и как ни странно интересно и с юмором. Это пособие поможет даже самому ленивому студенту изучить предмет без отвращения и напряжений. Оказывается, дискретная математика не такая уж гадкая, как показалось на первый взгляд.
Лирическое отступление.
Множества....
Формулы в математике были придуманы, как это не странно, чтобы облегчить занятия этой самой математикой. Школьники не могут в это поверить до сих пор.
В древней, например, Индии хорошо обходились без формул: брали обезьяну, кувшин, банан, женщину и другие конкретные предметы… И, как сейчас говорят, конкретно строили логические выводы. И египтяне вместо формул, которые еще не...
Конспект лекций для студентов специальности АСУ. — Пермь: Пермский государственный технический университет, 2001. — 104 с. Теория множеств. Логика высказываний. Логика предикатов. Метод резолюций. Система Генцена. Система Аристотеля. Примеры неклассических логик. Теория Автоматов. Теория графов. Теория групп. Теория алгоритмов. Понятие алгоритма. Конкретизация понятия...
Учебное пособие. — Белгород: Белгородский государственный технический университет имени В.Г. Шухова (БГТУ), 2008. — 116 с. Учебное пособие является некоторым введением в мир дискретной математики. В нём изложены основные разделы дискретной математики: множества, комбинаторика, основы математической логики, графы. Приведены определения основных понятий, рассмотрены и...
Учебно–методический комплекс для студентов специальности 230101.65 "Вычислительные машины, комплексы, системы и сети". – М.: МИИТ, 2011. – 16 с.
В комплексе дана информация о базовых понятиях дискретной математики, об основах комбинаторики, теории множеств, теории графов, теории конечных автоматов и теории кодирования.
Учебник для студ. учреждений сред. проф. образования. — М.: Академия, 2004. — 368 с. Документ содержит распознанный текст учебника. Формулы набраны вручную!
Самара: Поволжский государственный университет телекоммуникаций и информатики (ПГУТИ), Н.д. — 78 с. Элементы теории множеств Диаграммы Эйлера-Венна Операции над множествами Отношение. Способы задания отношений Декартово произведение множеств Функциональное отношение Бинарные отношения Основные логические функции Существенные и фиктивные переменные Функции одной переменной Функции...
Рассматриваются основные алгебраические структуры: алгебры, моноиды, группы, подгруппы, кольца, поля и решетки. Приведены многочисленные при-меры, задачи и индивидуальные задания. ОмГТУ 2002, - 32 с.
Учебное пособие. — Омск: Омский государственный технический университет (ОмГТУ), 2010. — 58 с. Задачи для самостоятельной работы по курсу дискретной математике. Для студентов технических университетов. Операции над множествами. Матрицы отношений. Отношения. Функции. Эквивалентные множества. Мощность. Алгебраические структуры. Основные понятия по теории графов. Изоморфизм...
Учебно-методическое пособие. — Пенза, 2011. — 48 с. В работе приведены основные понятия теории рекуррентных последовательностей, рассмотрены основные методы решения однородных и неоднородных рекуррентных уравнений, а также производящие функции рекуррентных последовательностей. Строится алгебра формальных рядов. В каждом разделе приведены решения типовых задач. Работа...
Бийск: Издательство Алтайского государственного технического университета им. И.И. Ползунова, 2010. — 62 с.
Данная методическая разработка является составной частью учебно-методического комплекса по дисциплине «Дискретная матема-тика» для студентов специальностей 240706 «Автоматизированное производство химических предприятий», 260601 «Машины и аппара-ты пищевых производств»,...
Курс лекций: базовые понятия и конструкции систем управления дискретной автоматики, двоичные коды переменных, типовые узлы цифровых (дискретных) устройств, одноразрядный сумматор трех переменных (многоразрядный), комбинационные схемы для реализации систем булевых функций
Т.М. Тушкина, В.С. Фролов, О.Д. Ростова, Л.П. Кувшинова. — Бийск: Издательство Алтайского государственного технического университета им. И.И. Ползунова, 2009. — 76 с. Данная методическая разработка является составной частью учебно-методического комплекса по дисциплине «Дискретная математика» для студентов специальностей 080801 «Прикладная информатика в экономике» и 230201...
В архиве находятся условия задач к экзамену по дискретной математике в ВоГТУ (Вологодский Государственный Технический Университет), для специальностей Программное обеспечение (ЭПО) и Вычислительные машины (ЭВ) по Наимову. Так же есть полное решение всех 110 задач к экзамену. Темы: Множества и отношения. Отображения и операции. Алгебраические структуры. Комбинаторные задачи....
МИРЭА, филиал в Сергиевом Посаде, 2016, 16 с. Преподаватель А.М. Смирнов. Дано краткое описание дискретной математики как науки. Рассмотрены следующие вопросы: что такое функция, обратная функция, инъекция, композиция, функция суперпозиция, N-местная функция, формы задания функций, функционал и оператор. Приведены примеры.
Дискретная математика: методические указания для самостоятельной работы студентов
I курса заочного отделения специальности ИСТ / Сост. К. М. Чудинов; Пермь: Изд-во Перм. гос. техн. ун-та, 2009. 28 с.
В методических указаниях даются необходимые для изучения курса «Дискретная математика» теоретические сведения, приводятся примеры решения задач и задачи для самостоятельного...
Электронное учебное пособие. — СПб.: БГТУ. Комбинаторика. Метод производящих функций. Метод включений и исключений. Теория графов. Элементы сетевого планирования. Математическое программирование.
Множина. Задання множини. Рівність множин. Підмножини. Обчислення кількості підмножин даної множини.Правило суми і правило добутку обчислення кількості можливих варіантів.Метод математичної індукції.Операції над множинами.Поняття відображення. Область визначення й значення відображення. Сюр’єктивні, ін’єктивні й бієктивні відображення. . Поняття алгебри. Алгебраїчні структури....
Вопросы:
Формула включения-исключения.
Найти все разбиения данного множества. Проверить, что их количество равно соответствующему числу Белла.
Дать определение чисел Стирлинга и чисел Белла и объяснить как они вычисляются.
Вывести формулу для производной 4-го порядка от сложной функции и объяснить, как коэффициенты этой формулы связаны с числами Стирлинга и числом Белла....
БГУ, 2010 год.
Понятие r – выборки.
Типы выборок. Число неупорядоч. выборок с повторением и без.
Формула бинома и св–ва биномиальных коэффициентов.
Метод включения и исключения.
Задача о беспорядках.
Задача о распределении. Распределение неразличимых шаров.
Задача о распределении. Распределение различимых шаров.
Метод рекуррентных соотношений. Общий подход. и т. д.
Метод производящих функций. Операции над комбинаторными последовательностями. Вывод чисел Каталана. Свойства биномиальных коэффициентов. Суть метода траекторий. Рекуррентные соотношения. Генерирование комбинаторных последовательностей. Разбиение множества, числа Стирлинга, Белла, свойства, доказательство 6 свойства. Композиции и разбиения целых чисел. Задача 1, задача 2, задача...
Понятие системы счисления.
Перевод чисел из одной системы счисления в другую.
Представление чисел с фиксированной и плавающей запятой в ЭВМ.
Форматы данных, прямой, обратный, дополнительный код.
Выполнение операции алгебраического сложения в ЭВМ.
Арифметика чисел с плавающей запятой. Погрешности представления.
Умножение двоичных чисел.
Методы ускорения выполнения операции...
Дискретный анализ» Понятие множества, элементов множества, подмножество, универсальное множество, пустое множество. Операции над множествами и их семействами: объединение, пересечение, дополнение, разность. Понятие графа. Полный граф. Вершина, степень вершины. Теорема о сумме степеней вершин графа. Теорема о числе нечетных вершин графа. Цикл. Путь. Длина пути. Связность графа....
Комбинаторные задачи. Перестановки. Размещения. Размещения с повторениями. Перестановки с повторениями. Сочетания с повторениями. Замыкание и замкнутые классы. Принцип двойственности. Полнота, примеры полных систем. Элементарные функции алгебры логики. Разложение булевой функции по переменным. Полином Жегалкина.
Множества и их спецификации. Подмножества.
Операции над множествами. Свойства.
Декартово произведение.
Отношения. Свойства отношений.
Графическое представление бинарных отношений.
Матрица бинарного отношения.
Отношение эквивалентности.
Отношение порядка.
Функции. Мощность множеств.
Представление множеств в ЭВМ.
Определение графов.
Смежность, инцедентность, степени....
Множества, основные понятия, способы задания. Операции над множествами. Булева алгебра множеств. Отношения. Отображение и функции. Двойственность. Принцип двойственности. Разложение функции по переменным. Реализация функций многочленами Жегалкина. Замкнутость и полнота. Графы.
Множества и операции над ними. Способы задания диаграммы Эйлера-Венна.
Основные тождества алгебры множеств.
Основные тождества алгебры множеств.
Отношения и функции Инъекция сюръекция и т д.
диаграммы Хассе частично упорядоченное множество.
Функция Мёбиуса.
Типы отношений.
Фактор-множества.
Мультипликативные и аддитивные формы. Суперпозиция функций.
Решетки,...
Выборка. Виды выборок. Число сочетаний, размещений, перестановок при выборе без возвращений. Св-во биномиальных коэффициентов. Треугольник Паскаля. Число размещений и сочетаний при выборе с возвращениями. Число размещений с повторениями при дополнительных условиях (полиномиальные коэффициенты)) Число выборок при гипергеометрической схеме выбора. И тд. всего 36 вопросов
Алгебраические операции, алгебры, подалгебры, бинарные отношения между множествами,бинарные отношения на множестве и их свойства, виды функций, группоид, полугруппа, моноид, декартово произведение,логическые высказывания и многое другое.
Дискретная математика. Высказывания. Логические операции над высказываниями. Логические операции. Зависимости между операциями. Формулы алгебры высказываний. Теорема о фиксации значений. Теорема о равносильной подстановки. Ранг формул. Булевы формулы. Теорема о существовании равносильной булевой формулы. Двойственность. Закон двойственности. Двойственность. Принцип...
Зачет. ВГКС, Минск, Петрович А.В, 2011.
Определения:
Дополнительные характеристики графов.
Графы деревья.
Способы задания графов.
Изоморфизм.
Клика графа.
Независимое множество вершин.
Паросочетание.
Вершинное и реберное покрытие графа.
Почти все графы.
Минск: БГУИР, Поттосин Юрий Васильевич, 2011/2012 учебный год Содержание Минимизация системы полностью определенных булевых функций Минимизация системы слабо определенных булевых функций Полные системы булевых функций Реализация булевых функций комбинационными схемами Реализация булевых функций с помощью ПЛМ Синтез комбинационных схем методом факторизации Двухблочная...
Москва, МТУСИ, преподаватель Фридлендер Б.И., вариант 10, 38 стр., 2007 г.
Дисциплина "Дискретная математика"
Составление таблицы истинности; составление СДНФ; составление сокращенной ДНФ, упрощение методом Квайна; проверка результата построением карт Карно; представление результата в скобочной форме; построение логической схемы по скобочной форме; выражение функции в заданном...
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)))
а я везунчик, что наткнулся на этот сайт. здесь перечислены практически все дисциплины, которые будут за все 5 лет моего обучения. дискретка вот уже пригодилась. огромное спасибо создателям сайта. буду обязательно стараться по возможности выкладывать и свои имеющиеся материалы :)
Комментарии
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)))