Экзамен по дисциплине: Дискретная математика. Билет № 4
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
10.03.2013
-
Размер:
32 KB
-
Покупок:
2
-
Добавил:
Anfisa
Написать сообщение
Скачать
Состав работы
|
диск мат 3 сем экзамен бил 4.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 4
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретного времени, отмеченные числами натурального ряда , на вход автомата поступает сигнал x(t), на выходе наблюдается сигнал y(t). После преобразования сигнала x(t) это значение теряется. Иначе говоря, в любой тактовый момент x(t) в устройстве нет как таковой информации о сигналах во все предыдущие моменты"
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретного времени, отмеченные числами натурального ряда , на вход автомата поступает сигнал x(t), на выходе наблюдается сигнал y(t). После преобразования сигнала x(t) это значение теряется. Иначе говоря, в любой тактовый момент x(t) в устройстве нет как таковой информации о сигналах во все предыдущие моменты"
Дополнительная информация
Сдана в 2012г., преподаватель Мурзина Т.С., СибГУТИ, сети связи и системы коммутации, билет №4
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Билет №4
IT-STUDHELP
: 10 апреля 2019
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
IT-STUDHELP
: 10 апреля 2019
350 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4
kanchert
: 31 марта 2014
Все замечания преподавателя присутствуют в файле
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в
kanchert
: 31 марта 2014
Экзамен по дисциплине «Дискретная математика». Билет №4
odja
: 17 марта 2012
Билет No4
1.Проверить, является ли тавтологией формула:
Решение:
Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных.
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
odja
: 17 марта 2012
65 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4, 3-й семестр
CDT-1
: 5 октября 2011
Факультет А Э С Курс 2 Семестр 3
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
CDT-1
: 5 октября 2011
100 руб.
Дискретная математика. Билет №4
malinka1
: 12 мая 2023
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истин
malinka1
: 12 мая 2023
300 руб.
Дискретная математика. Билет №4
kitaeca
: 8 августа 2017
1 КНФ....
2 Задано универсальное множество U....
3 Задано бинарное отношение.....
4 Упростив логическую функцию ...проверить ее самодвойственность.....
5 Сколькими способами можно расставить на полке восемь книг
kitaeca
: 8 августа 2017
120 руб.
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Другие работы
Термодинамика и теплопередача ИРНИТУ Задача 5 Вариант 94
Z24
: 13 июля 2026
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии и энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pv-, Ts — и hs — диаграммах.
Z24
: 13 июля 2026
400 руб.
Гидравлика РГОТУПС Задача 2.2 Вариант 1
Z24
: 16 октября 2025
Дорожная насыпь, имеющая высоту Ннас, ширину земляного полотна В = 12 м и крутизну заложения откосов m = 1,5, пересекает водоток с переменным расходом, для пропуска которого в теле насыпи укладывают с уклоном iт круглую железобетонную трубу, имеющую обтекаемый оголовок.
Требуется:
Подобрать диаметр трубы для пропуска максимального расчетного расхода Qmax в напорном режиме при допустимой скорости движения воды в трубе vдоп = 4 м/с и минимально допустимом расстоянии от бровки насыпи до подпо
Z24
: 16 октября 2025
300 руб.
Многоканальные телекоммуникационные системы. ВАРИАНТ №02/12/22
Геннадий2
: 28 сентября 2021
Задание на курсовой проект
Задача проекта состоит в реконструкции участков сети А-В, Б-В и Г-Д путем замены аналоговых систем передачи на цифровые при использовании существующего кабеля. При этом обеспечить организацию следующих типов каналов и общего их числа.
Структура реконструируемого участка сети приведена на рисунке 1.
Рис. 1. Реконструируемый участок сети
Таблица 1. Исходные данные
No варианта l1, км l2, км l3,
км tmax tmin Пункты КТЧ ОЦК ПЦП Существующие ЛП.
2 65 96 88 +14 -4 А-В 41 8
Геннадий2
: 28 сентября 2021
500 руб.
Контрольная работа по английскому языку №1 вариант№2 сибгути
Мария96
: 23 февраля 2023
Задания в работе:
Перепишите следующие упражнения. Определите по грамматическим признакам, какой частью речи являются слова, оформленные окончанием –s и какую функцию это окончание выполняет, т.е. служит ли оно:
а) показателем 3-го лица единственного лица глагола в Present Indefinite;
б) признаком множественного числа имени существительного;
в) показателем притяжательного падежа имени существительного.
Переведите предложения на русский язык.
1. The teacher asks the student to look at the exerci
Мария96
: 23 февраля 2023
200 руб.
