Дискретная математика. Экзамен. Билет №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 руб.
Основы гидравлики и теплотехники МИИТ Задача 1.2 Вариант 1
Прямоугольный поворотный щит (рис.1.2) шириной В=4 м и высотой Н закрывает выпускное отверстие плотины. Справа от щита уровень воды Н1, слева Н2, плотность воды ρ=1000 кг/м³. 1 Определить начальную силу Т натяжения троса, необходимую для открытия щита, если пренебречь трением в цапфах. 2 С какой силой Р щит прижимается к порогу А в закрытом положении, если принять, что по боковым сторонам щита опоры отсутствуют? 3 Построить результирующую эпюру гидростатического давления на щит, предварит
User Z24 : 15 октября 2025
180 руб.
Основы гидравлики и теплотехники МИИТ Задача 1.2 Вариант 1
Курсовая работа на тему: «Разработка интегрального устройства». Вариант №20, №69
Курсовая работа по дисциплине: Электроника на тему: "Разработка интегрального аналоговго устройства" Вариант 20, 69 Техническое задание: Разработать принципиальную схему и выполнить расчет двухкаскадной схемы усилителя с использованием полевого и биполярного транзисторов. Исходные данные Uпит,В +9 Кu 11 Rвх, МОм 4,7 RH,к0м 0,2 Uном, В 0,5 fн, Гц 50 fв, кГц 10 Мв дБ 2 Мн дБ 2 Тип входа Н Тип выхода С
User Apollo : 13 января 2017
600 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 1 Вариант 41
Закрытый резервуар с жидкостью плотностью ρж = 820 кг/м³ снабжен закрытым пьезометром, ртутным дифманометром и механическим манометром. Определить высоту поднятия ртути hрт в дифманометре и пьезометрическую высоту hx в закрытом пьезометре, если известны: показание манометра рм = (0,12 + 0,005·y) МПа и высоты h1 = (2,3 + 0,05·y) м, h2 = (1,3 + 0,05·z) м, h3 = (2,0 + 0,05·y) (рис. 1).
User Z24 : 28 декабря 2025
150 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 1 Вариант 41
Контрольная работа по дисциплине: Физика (часть 1). Вариант 05
Контрольная работа часть № 1 1. Конькобежец, стоя на коньках на льду, бросает камень массой 2,5 кг под углом 30 град. к горизонту со скоростью 10 м/с. Какова будет начальная скорость движения конькобежца, если его масса 60 кг? Перемещением конькобежца во время броска пренебречь. 2. Вычислите КПД неупругого удара бойка массой 0,5 т, падающего на сваю массой 120 кг. Полезной считать энергию, затраченную на вбивание сваи. 3. Скорость электрона составляет 80 % от скорости света в вакууме. Вычисли
User SibGOODy : 29 июля 2023
1600 руб.
Контрольная работа по дисциплине: Физика (часть 1). Вариант 05 promo
up Наверх