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

Цена:
50 руб.

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

material.view.file_icon B1F6573C-D09A-4F09-AED7-D663B31D79A3.docx

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c)
2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)→x(t)

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

Оценка:Хорошо
Дата оценки: 18.09.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
Билет №2. 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User student90s : 23 июля 2015
40 руб.
Экзамен по дискретной математике. Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест.
User vsh9 : 19 марта 2015
250 руб.
Экзамен по дискретной математике. Билет №2
Экзамен по дискретной математике. Билет № 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 руб.
Культурология / Практическая работа / Культура эпохи Возрождения
1. У истоков эпохи Возрождения стояли такие великие писатели, как Данте Алигьери, Франческо Петрарка и Джованни Боккаччо. В чем заключались новые, возрожденческие черты их произведений? 2. Что такое возрождение или Ренесанс? 3. Идеи Возрождения имели свои уникальные национальные особенности в Нидерландах, Германии, Англии, Франции и Испании. В чем заключались эти особенности? 4. В изобразительном искусстве эпохи итальянского Возрождения первыми смелыми шагами выделились художники Джотто ди Бо
User Colbaska : 23 августа 2026
100 руб.
Совершенствование финансово-экономической деятельности предприятия на примере ООО "МультиМедиаЦентр"
Введение 1 Проблемы и пути развития малого предпринимательства в РБ 2 Анализ финансово-хозяйственной деятельности ООО «МультиМедиаЦентр» 2.1 Краткая характеристика предприятия 2.2 Анализ организационной структуры предприятия 2.3 Анализ основных технико-экономических показателей работы предприятия 2.3.1 Анализ производственной деятельности 2.3.2 Анализ объема реализованной продукции, прибыли от реализации продукции 2.3.3 Платежеспособность предприятия 2.3.4 Рентабельность предприят
User Qiwir : 15 ноября 2013
10 руб.
Создание системы общественной поддержки приоритетных экологических проектов
В последнее время мы, к сожалению, все больше и больше наблюдаем разрыв между обоснованными и правильными намерениями в доктринах, концепциях, программах в экологической сфере и реальным положением дел. Чтобы не быть голословным, напомню, что до сих пор существует утвержденная указом президента концепция устойчивого развития. Я помню, как мы бились за каждое слово этой концепции, но, к сожалению, ни одного самого элементарного положения этой концепции не выполнено, более того, почти все что сдел
User alfFRED : 2 сентября 2013
10 руб.
up Наверх