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

Цена:
200 руб.

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

material.view.file_icon
material.view.file_icon Дискретная математика. Экзамен. Билет 2. СДТ.doc
Работа представляет собой 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
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
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 руб.
Взаємодія гілок державної влади як принцип основ конституційного ладу України
В час коли Українська держава стала на шлях побудови незалежної, суверенної, демократичної держави виникає необхідність застосування принципу розподілу влад як одного з основних принципів демократичної держави. Значних зрушень зазнала Україна у цій сфері протягом невеликого, як для держави, відрізку часу. Взаємодія гілок державної влади забезпечує нормальне функціонування державного механізму в цілому, оскільки не дає можливості жодній з гілок влади узурпувати владні повноваження інших. Саме з
User Slolka : 9 сентября 2013
10 руб.
Правовое регулирование рынка бумаг
Введение 1 1. Понятие и цели регулирования 2 2. Принципы регулирования рынка 5 ценных бумаг 5 3. Государственное регулирование 7 российского рынка ценных бумаг 7 4. Саморегулируемые организации 11 рынка ценных бумаг 11 Заключение 13 Список используемой литературы 13 Введение В результате глубоких институциональных реформ Россия, встав в начале 1990-х на путь формирования цивилизованной экономики рыночного типа, добилась к настоящему времени поразительных результатов. Несмотря на доста
User Lokard : 12 ноября 2013
10 руб.
Прогнозирование, предупреждение и ликвидация чрезвычайных ситуаций на Туймазинском газоперерабатывающем заводе
РЕФЕРАТ СПИСОК СОКРАЩЕНИЙ ВВЕДЕНИЕ 1 ЛИТЕРАТУРНЫЙ ОБЗОР 1.1 Применение сжиженных углеводородных газов 1.2 Физико-химические свойства сжиженных углеводородных газов, обуславливающие возникновение аварии 1.3 Переработка газа 1.4 Назначение газофракционирования в общей схеме переработки газа. Основы процесса ректификации 1.5 Технологическая схема газофракционирующей установки ГФУ-1 1.6 Особенности технологического процесса ректификации, обуславливающие его пожаровзрывоопасность 1.7 Статистика чрезв
User Slolka : 21 марта 2014
15 руб.
Контрольная работа по дисциплине: Распределенные системы. Вариант №20
Вариант No 20 Содержание Введение 4 Задание 8 1 Azure Services Platform: подготовка рабочего места 9 2 Azure Services Platform: создание проекта 12 3 Структурированное хранилище данных Windows Azure Table 17 4 Разработка хранилища Windows Azure Table с реляционной структурой 27 5 Работа с Windows Azure Table через web-интерфейс 35 6 Работа с Windows Azure Blob 50 7 Работа с Windows Azure Queue 64 Заключение 77 Литература 79 Задание 1. Выполнить установку необходимых системных и служебных прогр
User IT-STUDHELP : 5 мая 2021
1400 руб.
promo
up Наверх