Экзамен по дискретной математике. Билет 5
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
22.07.2015
-
Размер:
46 KB
-
Покупок:
0
-
Добавил:
Наутилус
Написать сообщение
Скачать
Состав работы
|
Экзамен билет 5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
Решение:
Отношение называется отношением эквивалентности, если выполняются три аксиомы:
2. С помощью равносильных преобразований упростить булеву функцию .
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Конечным детерминированным автоматом (к.д.а.) называется система , где – конечные множества (алфавиты), а – это функции, определенные на этих множествах.
Решение:
Отношение называется отношением эквивалентности, если выполняются три аксиомы:
2. С помощью равносильных преобразований упростить булеву функцию .
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Конечным детерминированным автоматом (к.д.а.) называется система , где – конечные множества (алфавиты), а – это функции, определенные на этих множествах.
Дополнительная информация
Сдача 2012, ДО СибГути 3 семестр, Мурзина Т.С. "хорошо"
Похожие материалы
Экзамен по дискретной математике. БИЛЕТ 5
89370803526
: 19 марта 2020
Экзамен по дискретн1. Двойственная функция. Самодвойственная функция. Принцип двойственности.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обос
89370803526
: 19 марта 2020
200 руб.
Экзамен по дискретной математике. Билет №5.
VaS3012
: 24 сентября 2012
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «не пересекающихся прямых»:
Решение:
Бинарное отношение R называется отношением эквивалентности, если оно одновременно обладает тремя свойствами: рефлективностью, симметричностью и транзитивностью.
Пусть A - множество всех прямых на плоскости
R - отношение не пересекающихся прямых
, то есть являются элементами множества А (являются прямыми на
VaS3012
: 24 сентября 2012
100 руб.
Экзамен. Дискретная математика Билет 5
Алексей119
: 18 мая 2016
Билет № 5
Дисциплина Дискретная математика
1. Двойственная функция. Самодвойственная функция. Принцип двойственности.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонн
Алексей119
: 18 мая 2016
175 руб.
Экзамен. Дискретная математика. Билет 5
sanco25
: 10 февраля 2012
Задача 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «не пересекающихся прямых».
Решение: Бинарное отношение R называется отношением эквивалентности, если оно одновременно обладает тремя свойствами: рефлективностью, симметричностью и транзитивностью.
Пусть A - множество всех прямых на плоскости
R - отношение не пересекающихся прямых.
Задача 2. С помощью равносильных преобразований упростить булеву функцию.
Задача 3.
Построить конечный дет
sanco25
: 10 февраля 2012
90 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5
IT-STUDHELP
: 5 июня 2019
Билет № 5
1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении.
2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры.
3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k.
4) Определить, является ли планарным заданный граф (и объяснить, что это значит). Если да, найти его число граней.
IT-STUDHELP
: 5 июня 2019
95 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5.
teacher-sib
: 28 ноября 2016
Задача 1.
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение «не пересекающихся прямых»:
Задача 2.
С помощью равносильных преобразований упростить булеву функцию:
Задача 3.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
teacher-sib
: 28 ноября 2016
100 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5
Учеба "Под ключ"
: 7 сентября 2016
Билет №5
1. Двойственная функция. Самодвойственная функция. Принцип двойственности.
2. Заданы универсальное множество и три его подмножества А, В, С. Проверить (доказать или опровергнуть) справедливость соотношения: (см. скрин)
3. Задано бинарное отношение (см. скрин), где
А = {1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных (см. скрин) проверить ее самодвойствен
Учеба "Под ключ"
: 7 сентября 2016
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5
Amor
: 3 июня 2014
Билет № 5
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении.
2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры.
3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k.
4) Определить, является ли планарным заданный граф (и о
Amor
: 3 июня 2014
350 руб.
Другие работы
Источники права: понятие и виды
Катерина2102
: 3 января 2019
Источники права (понятие и виды). Применение такого источника права, как обычаи делового оборота.
Право - система общеобязательных социальных норм, установленных или санкционированных государством; в более широком смысле охватывает также правовые отношения и основные права гражданина, закрепляемые, гарантируемые и охраняемые государством.
Понятие и виды источников права
Источники права - это официальные способы внешнего выражения и закрепления норм права.
Виды основных источников права:
а) норма
Катерина2102
: 3 января 2019
450 руб.
Проектирование информационной системы «Договорная деятельность организации»
viktorsiv
: 8 декабря 2016
Договорная деятельность организации.
Минимальный список характеристик:
- Шифр работы, название, трудоемкость;
- ФИО сотрудника, должность, табельный номер;
- Дата выдачи поручения на работу, плановая и реальная даты окончания;
- добавляю договор( для связи между «сотрудники» и «работы»
Одна и та же работа может выполняться несколькими сотрудниками и один и тот же сотрудник может участвовать в нескольких работах.
viktorsiv
: 8 декабря 2016
150 руб.
Экономические потребности и интересы — главная движущая сила социально-экономического прогресса
Qiwir
: 13 ноября 2013
Введение
Сущность потребностей и особенности их развития
Закон возрастания потребностей и социально-экономическая эффективность производства
Взаимосвязь потребностей, производства и спроса
Экономические интересы — движущая сила социально-экономического развития
Заключение
Список литературы
Введение
Представим рынок с большим количеством людей: кто-то покупает продукты питания, кто-то одежду, кто-то покупает вещь за 10грн., а кто-то ту же, но за 100. От чего это зависит? Как это изучит
Qiwir
: 13 ноября 2013
10 руб.
Редактирование звука в программе Sound Forge
Qiwir
: 10 октября 2013
Введение
1. Техническое описание
1.1 Достоинства и недостатки программного продукта
1.2 Требования к аппаратным и программным средствам при установке программного продукта
1.3 Алгоритм установки
1.4 Актуальность темы
2. Технологическое описание
2.1 Основные элементы окна Sound Forge
2.2 Работа с аудиофайлами
2.3 Запись звукового потока
2.4 Редактирование звука
2.5 Эффекты Sound Forge
3. Техника безопасности
3.1 Требования к помещению для эксплуатации ПЭВМ
3.2 Требования к организац
Qiwir
: 10 октября 2013
10 руб.
