Экзамен по дискретной математике. Билет 5

Цена:
200 руб.

Состав работы

material.view.file_icon D222DD16-3330-4617-AD61-B39A7BDB777D.rar [ 46 KB ]
material.view.file_icon Экзамен билет 5.doc [ 151 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
Решение:
Отношение называется отношением эквивалентности, если выполняются три аксиомы:

2. С помощью равносильных преобразований упростить булеву функцию .

3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Конечным детерминированным автоматом (к.д.а.) называется система , где – конечные множества (алфавиты), а – это функции, определенные на этих множествах.

Дополнительная информация

Сдача 2012, ДО СибГути 3 семестр, Мурзина Т.С. "хорошо"

Похожие материалы

Экзамен по дискретной математике. БИЛЕТ 5
Экзамен по дискретн1. Двойственная функция. Самодвойственная функция. Принцип двойственности. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обос
СибГУТИ Билеты экзаменационные Дискретная математика
User 89370803526 : 19 марта 2020
200 руб.
Экзамен по дискретной математике. БИЛЕТ 5
Экзамен по дискретной математике. Билет №5.
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «не пересекающихся прямых»: Решение: Бинарное отношение R называется отношением эквивалентности, если оно одновременно обладает тремя свойствами: рефлективностью, симметричностью и транзитивностью. Пусть A - множество всех прямых на плоскости R - отношение не пересекающихся прямых , то есть являются элементами множества А (являются прямыми на
СибГУТИ Дискретная математика Работа Экзаменационная
User VaS3012 : 24 сентября 2012
100 руб.
Экзамен. Дискретная математика Билет 5
Билет № 5 Дисциплина Дискретная математика 1. Двойственная функция. Самодвойственная функция. Принцип двойственности. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонн
СибГУТИ Дискретная математика Работа Экзаменационная
User Алексей119 : 18 мая 2016
175 руб.
Экзамен. Дискретная математика. Билет 5
Задача 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «не пересекающихся прямых». Решение: Бинарное отношение R называется отношением эквивалентности, если оно одновременно обладает тремя свойствами: рефлективностью, симметричностью и транзитивностью. Пусть A - множество всех прямых на плоскости R - отношение не пересекающихся прямых. Задача 2. С помощью равносильных преобразований упростить булеву функцию. Задача 3. Построить конечный дет
Математика СибГУТИ Работа Экзаменационная
User sanco25 : 10 февраля 2012
90 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5
Билет № 5 1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении. 2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры. 3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k. 4) Определить, является ли планарным заданный граф (и объяснить, что это значит). Если да, найти его число граней.
СибГУТИ Дискретная математика Работа Экзаменационная
User IT-STUDHELP : 5 июня 2019
95 руб.
promo
Экзамен по дисциплине: Дискретная математика. Билет №5.
Задача 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «не пересекающихся прямых»: Задача 2. С помощью равносильных преобразований упростить булеву функцию: Задача 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User teacher-sib : 28 ноября 2016
100 руб.
promo
Экзамен по дисциплине: Дискретная математика. Билет №5
Билет №5 1. Двойственная функция. Самодвойственная функция. Принцип двойственности. 2. Заданы универсальное множество и три его подмножества А, В, С. Проверить (доказать или опровергнуть) справедливость соотношения: (см. скрин) 3. Задано бинарное отношение (см. скрин), где А = {1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных (см. скрин) проверить ее самодвойствен
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Учеба "Под ключ" : 7 сентября 2016
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5
Экзамен по дисциплине: Дискретная математика. Билет №5
Билет № 5 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика 1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении. 2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры. 3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k. 4) Определить, является ли планарным заданный граф (и о
СибГУТИ Дискретная математика Работа Экзаменационная
User Amor : 3 июня 2014
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5 promo

Другие работы

Вычислительная математика. Приближенное решение систем линейных уравнений. Вариант 8
Приближенное решение систем линейных уравнений Задание на лабораторную работу 1. Написать программу нахождения определенного интеграла с точностью до 0.0001 двумя методами: трапеций и Симпсона. Для достижения заданной точности использовать метод двойного пересчета. Начальный шаг интегрирования взять равным половине интервала интегрирования. 2. Вывести для каждого метода шаг интегрирования, понадобившийся для достижения заданной точности, и приближенное значение интеграла. Вариант выбирается по
ДО СИБГУТИ Работа Лабораторная Вычислительная математика
User 5234 : 27 апреля 2020
270 руб.
Экзамен по дисциплине: Операционные системы. Билет № 11
Билет № 11 1) Архитектура операционной системы: ядро и вспомогательные модули. Требования к операционным системам. 2) Понятие ресурса. Классификация ресурсов (делимые, неделимые…). Основные виды ресурсов (перечислить и охарактеризовать). Запрограммировать схему "клиенты – официант", используя семафорную переменную. Процесс-официант выполняет запрос на обслуживание процесса-клиента. Процессов-клиентов может быть много, но в любой момент времени может обслуживаться только один из них. При отсутств
СибГУТИ Билеты экзаменационные Операционные системы
User IT-STUDHELP : 23 апреля 2017
240 руб.
Экзамен по дисциплине: Операционные системы. Билет № 11
Открытие предприятия по производству каминной плитки
План Введение 3 Раздел 1. Теоретические аспекты организации нового производства 5 1. 1 Общая характеристика организуемого предприятия 5 1.2. Обоснование выбора организационно-правовой формы 8 1.3.Подготовка учредительных документов и процесс регистрации предприятия 20 1.4. Получение необходимых лицензий, сертификатов и разрешений 22 1.5. Формирование организационной структуры и системы управления 24 предприятием 24 Раздел 2. Анализ конкурентных преимуществ ООО "Колибри" 35 2.1. Анализ
Работа Экономика
User alfFRED : 8 ноября 2013
10 руб.
Всеобщая история, контрольная работа 1 (Первая мировая война и ее место в истории XX в.)
Содержание 1. Введение 2. Мир накануне первой мировой войны 3. Начало войны и основные события 4. Варианты предотвращения войны 5. Заключение 1. Введение В августе 1914 года мир еще не знал, насколько катастрофической станет объявленная в первый день последнего летнего месяца война. Никому еще не было ведомо, какие неисчислимые жертвы, бедствия и потрясения принесет она человечеству и какой неизгладимый след оставит в его истории. В результате доселе невиданных по масштабам боевых действий пог
Всеобщая история ДО СИБГУТИ Работа Контрольная
User JonFree : 12 сентября 2020
100 руб.
up Наверх