Дискретная математика. Экзамен.
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
11.12.2011
-
Размер:
57 KB
-
Покупок:
7
-
Добавил:
Serejjja
Написать сообщение
Скачать
Состав работы
|
Билет №5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No5
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость", "взаимозаменяемость". Другими словами, отношение эквивалентности является обобщением понятия равенства. Ясно, что в реальности тождественных элементов не бывает. Наоборот, каждый элемент наделен массой индивидуальных признаков, среди которых имеются как существенные для наших рассмотрений, так и несущественные. Эквивалентность можно рассматривать как совпадение элементов только по части (существенных) признаков. Итак, отношение, обладающее свойствами рефлексивности, симметричности и транзитивности, называется отношением эквивалентности и обычно обозначается знаком "~". Свойства эквивалентности записываются следующим образом:
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость", "взаимозаменяемость". Другими словами, отношение эквивалентности является обобщением понятия равенства. Ясно, что в реальности тождественных элементов не бывает. Наоборот, каждый элемент наделен массой индивидуальных признаков, среди которых имеются как существенные для наших рассмотрений, так и несущественные. Эквивалентность можно рассматривать как совпадение элементов только по части (существенных) признаков. Итак, отношение, обладающее свойствами рефлексивности, симметричности и транзитивности, называется отношением эквивалентности и обычно обозначается знаком "~". Свойства эквивалентности записываются следующим образом:
Похожие материалы
Экзамен по дискретной математике
Consulrus
: 13 апреля 2020
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2.Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Consulrus
: 13 апреля 2020
150 руб.
Экзамен, дискретная математика
Tanya85sal
: 29 января 2020
Экзамен Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Tanya85sal
: 29 января 2020
100 руб.
Экзамен. Дискретная математика
konst1992
: 27 января 2018
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции 3
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения 4
3. Задано бинарное отношение. Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать 5
4. Упростив логическую функцию двух переменных, проверить ее самодвойст
konst1992
: 27 января 2018
70 руб.
Дискретная математика. Экзамен
rawsik
: 8 апреля 2012
Семестр 2,
Проверить, является ли тавтологией формула:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
rawsik
: 8 апреля 2012
50 руб.
Экзамен по дискретной математике
женя68
: 8 января 2011
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
женя68
: 8 января 2011
60 руб.
Экзамен по дискретной математике
Лесник
: 1 августа 2010
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Лесник
: 1 августа 2010
50 руб.
Экзамен по дискретной математике
alex-180672
: 30 октября 2009
Содержание заданий
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
alex-180672
: 30 октября 2009
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
Другие работы
Этнические конфликты на территории бывшего СССР
Aronitue9
: 23 февраля 2013
План работы: 1. Вступление; стр. 2. Задатки для формирования этнических конфликтов в СССР;стр.4 3. 80/90-е годы разгар противоречий; распад СССР – главная точка обострения конфликтов; стр.8 4.
Суть конфликтов, их состояние: стр.1. Нагорный Карабах 2. Абхазия 3. Южная Осетия 4. Чечня 5. Возможные пути урегулирования противоречий; стр.6. Вывод: государства бывшего СССР в поисках устойчивой стабильности; стр.7. Список литературы стр.1. Вступление Я считаю тему моей работы очень актуальной.
Распад
Aronitue9
: 23 февраля 2013
10 руб.
Биржа и биржевые операции
Qiwir
: 29 декабря 2013
Содержание:
1. Введение_____________________________________ 5
2. Биржа_______________________________________ 5
2.1. Краткая история появления бирж 5
2.2. Современные биржи 9
2.2.1. Структура и устройство современной биржи................................. 9
2.2.2. Принципы организации и функционирования бирж................. 10
2.2.3. Членство на бирже.............................................................................. 10
2.2.4. Управление биржей......................
Qiwir
: 29 декабря 2013
5 руб.
03.000 СБ_Гидроцилиндр тормозной Задание 03 Аксарин П.Е
vermux1
: 15 августа 2017
Гидроцилиндр тормозной 03.000
При нажатии на тормозную педаль тормозная жидкость через штуцер 4 поступает из главного тормозного цилиндра в рабочий. Поступая под давлением в.полость рабочего тормозного цилиндра, жидкость толкает поршни 7, которые разжимают тормозные колодки I. При прекращении нажатия тормозные колодки под действием пружины II сходятся и тем самым возвращают поршни 7 в первоначальное положение. При этом жидкость выталкивается обратно в главный тормозной цилиндр.
Гидроцилиндр то
vermux1
: 15 августа 2017
170 руб.
Метрология, стандартизация и сертификация
PAHA
: 12 апреля 2018
Задача 1.
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр
PAHA
: 12 апреля 2018
200 руб.
