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

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

По дисциплине: Дискретная математика Задано универсальное множество 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. Проверить (доказать или опровергнуть) справедливость соотношения: Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности....

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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