СИБГУТИ. Дискретная математика. Экзамен, Билет №3
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
02.10.2014
-
Размер:
71 KB
-
Покупок:
6
-
Добавил:
fred_student
Написать сообщение
Скачать
Состав работы
|
Дискретная_математика_2сем_экз_бил3.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)
Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
Задание 3
Определить, сколько рациональных членов содержится в разложении
Задание 4
Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)
Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
Задание 3
Определить, сколько рациональных членов содержится в разложении
Задание 4
Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:
Похожие материалы
Сибгути. ДО. Дискретная математика. Экзамен. билет 3
Grusha
: 1 июля 2015
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения...
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
Grusha
: 1 июля 2015
250 руб.
Дискретная математика. Экзамен. СибГУТИ ДО. Билет №3
MN
: 3 ноября 2013
Билет № 3
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Преподаватель - Мурзина Т. С.
оценка - хорошо
замечания в к 3 заданию:
можно было обойтись более короткими словами для кодирования: одним символом!
Все упростилось бы существенно.
MN
: 3 ноября 2013
150 руб.
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
sprut89
: 9 сентября 2019
100 руб.
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
ashantigirl
: 29 марта 2016
90 руб.
Экзамен: дискретная математика. Билет №3
kosten854
: 2 февраля 2016
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодв
kosten854
: 2 февраля 2016
80 руб.
Экзамен. Дискретная математика. Билет № 3.
Ольга39
: 31 января 2015
Билет No 3
1. Проверить, является ли тавтологией формула:
((a˅b)&c)→(a˅b)
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
f=(x˅y)(y˅z)→(x˅z)
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
y(t)=x(t-1)→x(t), t>=2, y(1)=1.
Ольга39
: 31 января 2015
30 руб.
Экзамен. Дискретная математика. Билет №3
Zenkoff
: 9 декабря 2014
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....
Zenkoff
: 9 декабря 2014
100 руб.
Экзамен по дискретной математике Билет №3
pepol
: 5 декабря 2013
Задание 1: Проверить, является ли тавтологией формула:
Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
pepol
: 5 декабря 2013
100 руб.
Другие работы
Контрольная работа по дисциплине: Банки и базы данных Вариант 16
Aleksandr1234
: 26 января 2012
Вариант 16. Справочная аптеки
База данных должна содержать сведения о следующих объектах:
1. Список лекарств и их синонимов с указанием расфасовки(упаковки), распределения по аптекам города и частоты запросов
2. Адреса аптек с указанием транспортных маршрутов и графика работы
Выходные документы: Гистограмма запросов на конкретное лекарство по месяцам
1. Для заданного в варианте фрагмента предметной области) построить концептуальную модель данных
Aleksandr1234
: 26 января 2012
100 руб.
Постников А.И., Вейсов Е.А. Теория автоматов и машинная арифметика
Aronitue9
: 26 августа 2012
Информация и вычислительные машины.
Системы счисления.
Основы алгебры логики.
Минимизация ФАЛ.
Основные электронные узлы комбинационного типа.
Основы теории автоматов.
Типовые узлы ЦВМ на основе триггеров.
Микропрограммные автоматы.
Управляющие автоматы с программируемой логикой.
Операционный автомат.
Сложение двоичных чисел.
Умножение двоичных чисел.
Деление двоичных чисел.
Ускорение выполнения арифметических операций.
Двоично-десятичная арифметика.
Контроль работы цифровых автоматов.
Микропроц
Aronitue9
: 26 августа 2012
5 руб.
Курсовая работа по ОТЦ. Расчет электрических фильтров. Вариант № 15
xtrail
: 17 марта 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. РАСЧЕТ ПОЛОСОВОГО LC-ФИЛЬТРА
1.1. Расчет амплитудного спектра радиоимпульсов
1.2. Формирование требований к полосовому фильтру
1.3. Формирование передаточной функции НЧ-прототипа
1.4. Реализация LC-прототипа
1.5. Реализация пассивного полосового фильтра
2. РАСЧЕТ АКТИВНОГО ПОЛОСОВОГО ФИЛЬТРА
2.1. Расчет полюсов ARC-фильтра
2.2. Формирование передаточной функции
2.3. Расчет
xtrail
: 17 марта 2013
300 руб.
Операционные системы. Лабораторная работа №2. Для все вариантов. 2020 год
SibGUTI2
: 19 октября 2020
Задание к лабораторной работе №2
1. Написать 2 скрипта:
- add_phone, создающий список телефонных номеров и фамилии пользователей;
- search_phone, осуществляющий поиск телефонных номеров по фамилии или по шаблону.
2. В качестве параметра скрипта указывается имя пользователя. Если пользователь с указанным именем существует, вывести информацию о том, работает ли он в
данный момент в системе; иначе – вывести сообщение «Нет такого пользователя» (список пользователей, зарегистрированных в системе, на
SibGUTI2
: 19 октября 2020
100 руб.
