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

5D44E031-F6EA-4BFE-BAA3-68F398FBE0A0.rar [79 KB]

Дискретная математика. Экзамен. Билет 2. СДТ.doc [350 KB]

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

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

Microsoft Word

Что делать, если файл не открывается

Описание

1. Проверить, является ли тавтологией формула: a&b—(a&b v c v c(черта серху)).
2. Применяя равносильные преобразования привести булеву функцию
к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов. В моменты дискретного времени, отмеченные числами натурального ряда, на вход автомата поступает сигнал, на выходе наблюдается сигнал. После преобразования сигнала это значение теряется.
В любой тактовый момент в устройстве нет как таковой информации о сигналах во все предыдущие моменты, т. е.. Поэтому, если при вычислении значения функции по формуле необходима информация об этих тактовых моментах, то ее нужно предварительно каким-либо образом “запомнить”.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 10.06.2011
Рецензия: Уважаемый ,
Мурзина Татьяна Степановна

Работа изготовлена в формате Microsoft Word 97 – 2003.
Формулы набраны при помощи редактора формул Microsoft Equation.

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

1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). 2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры. 3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено). 4) Применяя равносильные преобразования, доказать тождество: x y

ДО СИБГУТИ Билеты экзаменационные Дискретная математика

blur : 8 февраля 2023

150 руб.

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

Билет № 2 Дисциплина Дискретная математика 1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин

ДО СИБГУТИ Билеты экзаменационные Дискретная математика

backardy : 19 октября 2019

100 руб.

Экзамен по дискретной математике. Билет №2.

1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест. Ско

ДО СИБГУТИ Билеты экзаменационные Дискретная математика

ДО Сибгути : 5 февраля 2016

150 руб.

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

Билет №2. 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

СибГУТИ Дискретная математика Работа Экзаменационная

student90s : 23 июля 2015

40 руб.

Экзамен по дискретной математике. Билет №2

СибГУТИ Билеты экзаменационные Дискретная математика

vsh9 : 19 марта 2015

250 руб.

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

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

СибГУТИ Билеты экзаменационные Дискретная математика

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

СибГУТИ Дискретная математика Работа Экзаменационная

tefant : 1 февраля 2013

200 руб.

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

Дискретная математика. Экзамен. Билет №2. 1. Проверить, является ли тавтологией формула: a&b->(a&b u c u ^c) 2. Применяя равносильные преобразования привести булеву функцию f=... к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=... В пунктах 2 и 3 нет возможности полностью записать уравнения, так как они содержат специфические символы, которые не прописываются текстом. Если нужно подробнее задание могу отправить

СибГУТИ Дискретная математика Работа Экзаменационная

sibgutido : 25 января 2013

80 руб.

Экзаменационная работа по дисциплине: Информатика (часть 2-я). Билет №7

Билет 7 1. Электронные таблицы: назначение, функции, пример создания документа. 2. MS Excel: ввод формул и использование стандартных функций.

ДО СИБГУТИ Информатика Работа Экзаменационная

Roma967 : 23 октября 2016

200 руб.

Проект линии связи при условии осуществления поучасткового резервирования

Спутниковые и радиорелейные системы передачи. Курсовая работа. Вариант 09. Исходные данные: Тип аппаратуры – Радиус-18 Число рабочих стволов – 1 Скорость передачи информации в одном стволе -2048 Конфигурация системы - 1+1 Общая длина ЦРРЛ, км –90 Длина пролета R0, км – 25 Задание 3 Исходные данные 4 1. Размещение станций на ЦРРЛ 5 2. Краткая характеристика аппаратуры Радиус 5 3. Структурная схема оконечной станции ЦРРЛ 7 4. Определение оптимальных высот подвеса антенн на пролете 8 4.1. Профил

СибГУТИ Работа Курсовая Телекоммуникации

sibgutimts : 6 марта 2011

300 руб.

Стойка - Вариант 15. Задание 66

С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 66. Вариант 15. Стойка. По приведенным изображениям детали построить вид сверху и выполнить необходимые разрезы. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.

Чертежи Инженерная и компьютерная графика

.Инженер. : 3 сентября 2025

100 руб.