Дискретная математика. Экзамен.
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
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 руб.
Другие работы
Зачет по дисциплине: «Проектирование телекоммуникационных систем с подвижными объектами»
ART1800
: 13 марта 2015
Билет №7
1. Состав служб систем персонального радиовызова.
2. Методика расчёта зон покрытия на основе дифракционной аналитической модели напряжённости поля сигнала.
ART1800
: 13 марта 2015
200 руб.
Социальное управление и его связь с интересами классов, наций, государств
Elfa254
: 6 февраля 2014
Содержание
Введение
1. Понятие и сущность социального управления
2. Связь социального управления с интересами классов
3. Связь социального управления с интересами наций
4. Государство – главный субъект социального управления
Заключение
Библиографический список
Введение
Феномен управления известен еще с античных времен и изучался многими общественными науками (философией, правоведением, социологией, политологией и др.), призванными изучать общество и законы его развития. Управление является элем
Elfa254
: 6 февраля 2014
5 руб.
Зачет по дисциплине: Экономико-математические методы. Билет №4, семестр 3
love14
: 10 июня 2013
Билет № 4
1. Принятие решений методами имитационного моделирования (на примере имитационной модели управления запасами).
2. Принятие решений по организации перевозки грузов.
3.Задача:
В распоряжении организации, выполняющей этот комплекс работ, имеется Р = 23 рабочих, которых необходимо обеспечить непрерывной и равномерной работой. Используя имеющиеся запасы времени по некритическим работам, скорректируйте сеть с учетом ограничения по количеству рабочих.
love14
: 10 июня 2013
200 руб.
Основы инфокоммуникационных технологий. Зачет. Билет 14.
seka
: 14 сентября 2018
1. Что из нижеперечисленного не является информацией с точки зрения Клода Шеннона?
a. LARO CAS2;
b. Сегодня на улице 10 градусов мороза;
c. 24*15=360;
d. Лед – твердое состояние воды;
e. Хранение, обработка и передача – основные информационные процессы.
2. Провайдер Интернета – это:
a. техническое устройство;
b. антивирусная программа;
c. организация – поставщик услуг Интернета;
d. средство просмотра Web-страниц.
3. Комплекс разнообразных, взаимодействующих между собой электротехнических и
seka
: 14 сентября 2018
60 руб.
