Дискретная математика. Экзамен. Билет №2

Цена:
40 руб.

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

material.view.file_icon
material.view.file_icon 1. Дискретная математика (экзамен, билет №2).doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №2.

1. Проверить, является ли тавтологией формула:

2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.

3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

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

Оценена Ваша работа по предмету: Дискретная математика Вид работы: Экзамен Оценка:Хорошо Дата оценки: 07.05.2013.

Мурзина Татьяна Степановна
Дискретная математика. Экзамен. Билет № 2
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). 2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры. 3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено). 4) Применяя равносильные преобразования, доказать тождество: x y
User blur : 8 февраля 2023
150 руб.
Дискретная математика. Экзамен. Билет № 2
Экзамен. Дискретная математика. билет 2
Билет № 2 Дисциплина Дискретная математика 1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
User backardy : 19 октября 2019
100 руб.
Экзамен по дискретной математике. Билет №2.
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест. Ско
User ДО Сибгути : 5 февраля 2016
150 руб.
Экзамен по дискретной математике. Билет №2. promo
Экзамен по дискретной математике. Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест.
User vsh9 : 19 марта 2015
250 руб.
Экзамен по дискретной математике. Билет №2
Экзамен. Дискретная математика. Билет №2
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c) 2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)→x(t)
User Christy : 18 сентября 2013
50 руб.
Экзамен по дискретной математике. Билет № 2
Билет № 2 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). Индуктивное определение – это определение какого-либо понятия A(n), зависящего от неотрицательного целого параметра n, протекающее по следующей схеме: задаётся А(0), правило получения значения A(n+1), если А(n) уже задано. Например, понятие факториала числа n определяется так: n!=1 при n=0, (n+1)!=n!*(n+1
User tefant : 1 февраля 2013
200 руб.
Дискретная математика. Экзамен. Билет №2.
Дискретная математика. Экзамен. Билет №2. 1. Проверить, является ли тавтологией формула: a&b->(a&b u c u ^c) 2. Применяя равносильные преобразования привести булеву функцию f=... к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=... В пунктах 2 и 3 нет возможности полностью записать уравнения, так как они содержат специфические символы, которые не прописываются текстом. Если нужно подробнее задание могу отправить
User sibgutido : 25 января 2013
80 руб.
Дискретная математика. Экзамен. Билет 2
1. Проверить, является ли тавтологией формула: a&b—(a&b v c v c(черта серху)). 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Построить автомат – это значит определить множества и задать функции переходов и выходов. В моменты дискретного времени, отмеченные числами натурального ряда, на вход автомата поступает сигнал, на выходе наблюдается сигнал. После пре
User sanco25 : 3 апреля 2012
200 руб.
Курсовой ОПТС. Вариант №2
Целью курсового проекта является обоснование выбора наиболее эффективного варианта построения сети СТС в сельском административном районе. Решение этой задачи основывается на сравнении проектов двух вариантов организации СТС: проекта СТС в районе, построенный по радиальному принципу, и проекта СТС, в основу которого заложен радиально-узловой принцип. Исходные данные для выполнения курсового проекта даны в табл. 1 и рис. 1. При выполнении курсового проекта необходимо решить следующие вопросы. 1.
User kbcfy : 7 января 2015
350 руб.
Теоретические подходы к пониманию феномена субкультуры
В современном мире подавляющее большинство людей вовлечено в профессиональную деятельность, функции которой отнюдь не исчерпываются добыванием средств к существованию. Профессия накладывает отпечаток на личность человека, формируя особые черты характера, поведение, стиль жизни. Кроме того, профессиональная принадлежность во многом определяет положение индивида в общественной иерархии (социальный статус). По данным Института социологии РАН, профессионально-групповая идентичность в идентификационн
User evelin : 4 февраля 2014
5 руб.
Оценка экономической эффективности инвестиций в реконструкцию цеха авиапредприятия (на примере аэропорта "Внуково")
Содержание Введение 1. Теоретические аспекты бизнес-планирования 1.1 Место и роль бизнес-плана 1.2 Этапы бизнес-планирования 1.3 Содержание основных разделов бизнес-плана 1.4 Взаимосвязь задач бизнес-планирования 1.5 Программное обеспечение для создания бизнес-планов 1.6 Особенности бизнес-планирования на действующем предприятии 2. Анализ положения дел в отрасли 2.1 Общее состояние авиапромышленности в России 2.2 Прогнозируемые перспективы развития отрасли 2.3 Контингент заказчиков и
User Qiwir : 11 ноября 2013
10 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 12 Вариант 8
Определить значение коэффициента теплоотдачи при течении воздуха по цилиндрической трубе диаметром d = 40 мм. Средняя температура воздуха tв, давление р = 0,3 МПа, расход G. Относительная длина трубы l/d > 50.
User Z24 : 5 марта 2026
150 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 12 Вариант 8
up Наверх