СИБГУТИ. Дискретная математика. Экзамен, Билет №3
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой 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. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
250 руб.
Дискретная математика. Экзамен. СибГУТИ ДО. Билет №3
MN
: 3 ноября 2013
Билет № 3
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Преподаватель - Мурзина Т. С.
оценка - хорошо
замечания в к 3 заданию:
можно было обойтись более короткими словами для кодирования: одним символом!
Все упростилось бы существенно.
150 руб.
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
100 руб.
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
90 руб.
Экзамен: дискретная математика. Билет №3
kosten854
: 2 февраля 2016
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодв
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.
30 руб.
Экзамен. Дискретная математика. Билет №3
Zenkoff
: 9 декабря 2014
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....
100 руб.
Экзамен по дискретной математике Билет №3
pepol
: 5 декабря 2013
Задание 1: Проверить, является ли тавтологией формула:
Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
100 руб.
Другие работы
Установка гидравлическая (сборочный чертеж)
kreuzberg
: 12 июня 2018
Устройство и принцип работы гидравлической установки
Установка гидравлическая представляет собой гидросистему смонтиро-ванную на передвижной тележке (рис.4.2). Остовом установки является каркас 2 на котором устанавливаются: центробежный насос 3, бак гидропресса 4, гидропресс 5, панель управления б. На напорном патрубке центробежного насоса 3, направленным вертикально вверх, крепится гидросистема 7. К горизонтальному патрубку центробежного насоса 3 крепится рукав всасывающий 8. С помо
399 руб.
Контрольная работа по дисциплине: Сигнализация в сетях связи. Вариант 12
Учеба "Под ключ"
: 5 ноября 2022
Вариант 12
TLink1B 12:01.318
000: 98 88 12 85 41 60 00 E8 9E 01 0C 02 04 02 8A 91
010: 1E 02 C2 01 00
TLink1A 12:01.338
000: 88 99 09 85 01 60 10 E8 9E 01 10 00
TLink1B 12:02.149
000: 99 89 33 85 41 60 00 58 A5 01 01 00 20 01 0A 00
010: 02 0A 08 83 90 83 21 65 31 70 0F 0A 06 83 13 29
020: 99 94 09 1D 03 80 90 A3 03 08 7D 02 91 81 1E 02
030: 85 83 08 01 00 00
TLink1B 12:02.267
000: 99 8A 0F 85 41 60 00 E8 3E 01 06 12 34 01 29 01
010:
1000 руб.
Лабораторная работа № 2 Исследование комбинационных цифровых устройств
ВороноФФ
: 13 декабря 2008
1. Цель работы
Изучение свойств комбинационных цифровых устройств: шифратора, дешифратора, сумматора, мультиплексора и приобретение навыков выполнения арифметических микроопераций.
Задание №6. Вариант №18. Корпус
vermux1
: 3 марта 2018
Боголюбов С. К. Индивидуальные задания по курсу черчения. Готовые чертежи.
Задание 6 вариант 18 корпус
Вычертить изображения контуров деталей и нанести размеры.
Выполнен в компасе 3D V13 чертеж корпус на формате А4.
Помогу с другими вариантами.Пишите в Л/С.
25 руб.