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

Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза теоремой и др.

Архив содержит 10 вариантов.

Составить таблицы истинности для формул,Записать формулы в ДНФ и СДНФ, Построить полином Жегалкина для функций...

Построение таблицы истинности, СКНФ и СДНФ, полином Жегалкина, карты Карно, Построение ориентированного графа, алгоритм Прима и Дейкстры

Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.

(СибГУТИ) Вариант 13 (зачтено с комментариями преподавателя) Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. . Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Для булевой функции найти методом преобразования минимальную ДНФ. По...

Контрольная работа сделана на кафедре Прикладной математики ОНПУ, рук-ль доц. Гришина. В контрольной решены задачи минимизации функции 3-мя методами (Карно, Квайна и методом сочетания индексов), упрощения логического выражения, доказано тождество (аналитическим способом и с помощью диаграмм Эйлера-Венна), доказана клауза методом резолюций. По теории графов: найдена Эйлерова...

1 семестр. 2 курс. НАУ. 18 задач: Множества, комбинаторика, отношения, метод математической индукции. Робота перевірина викладачен. Розв"язуваала самостійно.

Доказать равенство множеств, преобразуя множества к одинаковому виду с помощью основных законов алгебры множеств. Какими свойствами обладает отношение «Быть братом» на множестве людей? Быть подмножеством на семействе множеств? Придумать содержательный пример соответствия, которое обладает указанными свойствами и объяснить. Найти максимальные, минимальные, наибольшие и...

А) Даны множества А и В. А содержит N элементов, В содержит М элементов. Найти объединение, пересечение, разность данных множеств Установить эквивалентность формул с помощью таблиц истинности. Записать формулу в ДНФ и СДНФ. Упростить схему. Назначить операции на станки таким образом, чтобы технологический маршрут был наиболее производительным (сумма длительностей обработки и...

ТулГУ, "Вычислительные машины, комплексы, системы и сети", 3 курс, 5 семестр. Расчётно-графическая работа

ЗабГУ, кафедра ФиТС, 3 вариант 10 решенных задач на тему элементы математической логики, свойства логических операций, булевы функции

Уфимский государственный авиационный технический университет, 2009 год. Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.

Содержание глав: Перевести числа из десятичной системы в двоичную систему счисления. Выполнить действия в двоичной системе счисления. Результат проверить в десятичной системе счисления. Записать таблицу булевой функции, заданной формулой. Исключить фиктивные переменные из булевой функции и начертить схему, реализующую эту функцию. Для графа, заданного своей матрицей...

По дисциплине: Дискретная математика Задано универсальное множество 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} Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Если А знаком с Б,...

1 семестр. 2 курс. НАУ г. Киев (на украинском язіке). 18 задач: множества, комбинаторика, отношения, метод математической индукции.

Контрольная работа по дисциплине: «Дискретная математика» СибГУТИ, Новосибирск, 2016 г, вариант 4 Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Для булевой функции найти методом...

Экзамен по дисциплине: «Дискретная математика». СибГУТИ, Новосибирск, 2016 г, билет 6. Индикаторная функция множества. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности....

Горохов А.Г. Иркутский Государственный Технический Университет. 2 курс. Иркутск. 2010. 11 c. Изобразить множество D с помощью кругов Эйлера. Известно, что из 100 учеников спортом увлекаются 35 учеников, программированием 30, математикой 40, спортом и программированием 12, спортом и математикой 10, программированием и математикой 8 , спортом, математикой и программированием 5...

В архиве находятся условия задач к экзамену по дискретной математике в ВоГТУ (Вологодский Государственный Технический Университет), для специальностей Программное обеспечение (ЭПО) и Вычислительные машины (ЭВ) по Наимову. Так же есть полное решение всех 110 задач к экзамену. Темы: Множества и отношения. Отображения и операции. Алгебраические структуры. Комбинаторные задачи....

Григорий Сапунов. 2008г., стр. 7. ДМЗадачи. Тригонометрическая геометрия. Дискриминанты и т. д. Представлены виды разных задач. Количество заданий 37.

УГАТУ, Уфа, 2015. Вариант 19. Преподаватель - Бронштейн Е.М. Специальность - Бизнес-информатика (БИ,БИБ). РГР по Дискретной Математике. Темы: множества и их отношения, графы, нахождение кратчайших путей в графе, нахождение гамильтонового и эйлерового цикла, минимального остова, матрицы графов, диаграммы Эйлера-Венна, Алгоритм Прима-Краскала, Дейкстры, Флойда-Уоршелла....

John Wiley, 2015. — 195. This manual contains answers and solutions to roughly three quarters of the exercises in Logic and Discrete Mathematics: A Concise Introduction (/file/1661356/) byWillem Conradie and Valentin Goranko. Most solutions are worked out in full detail. In deciding which solutions to include we were guided by two principles: fundamental exercises were given...

Метод Гаусса – прямой и обратный ход. МГОУ 4 курс. 2 файла, описание - в MS Word и пример, выполнен в MS Excel. Преподаватель - Сидорова.

ПИЖТ, 3 курс, специальность Ш, заочное обучение. Вариант 2. Задания: 1. Перевести из двоичной системы в десятичную числа: 1011, 1001101, 101110. 2. Перевести из десятичной системы в двоичную числа: 17, 25, 58. 3. Построить по таблице истинности минимизированную комбинационную схему. 4. Построить по таблице переходов/выходов схему с памятью на реле.

Вариант 1, студентка Шаманаева, группа КТС-2-12, университет МИРЭА, Москва/Россия, 2013 год. В варианте 1 решены два задания! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (1101 0110), f 2 = (0000 0111)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\, \/} и...

Вариант 2, студент Савченко, группа КТС-2-12, университет МИРЭА, Москва/Россия, 2013 год. В варианте 2 решены два задания! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (1010 0011), f 2 = (0110 0010)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\, \/} и...

Вариант 3, университет МИРЭА, Москва/Россия, 2013 год. В варианте 3 ничего не решено! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (1001 0100), f 2 = (0111 1001)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\, \/} и функцию h(x,y)=(x~y) | (x + (x \/ y))....

Вариант 4, студент Назаров, группа КУБ-2-11, университет МИРЭА, Москва/Россия, 2013 год. В варианте 4 решено только 2-ое задание! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (0101 1100), f 2 = (1101 0100)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\,...