Экзамен. Дискретная математика. Билет № 4
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
09.03.2016
-
Размер:
240 KB
-
Покупок:
5
-
Добавил:
Ольга89
Написать сообщение
Скачать
Состав работы
B50849E5-D642-4020-B638-B7C6CDA6CA1A.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Похожие материалы
Дискретная математика. Экзамен. Билет №4
Vodoley
: 18 октября 2020
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
II. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
IV. Упростив логическую функцию двух переменных , прове
Vodoley
: 18 октября 2020
65 руб.
Дискретная математика. Экзамен. Билет №4
sibguter
: 5 июня 2018
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры
No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
sibguter
: 5 июня 2018
39 руб.
Экзамен. Дискретная математика. Билет №4
sxesxe
: 15 января 2017
Билет № 4
Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив л
sxesxe
: 15 января 2017
100 руб.
Дискретная математика. Экзамен. Билет № 4
Lilicl
: 29 января 2016
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее
Lilicl
: 29 января 2016
200 руб.
Экзамен. Дискретная математика. Билет №4
0491
: 7 февраля 2015
1. Проверить, является ли тавтологией формула
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
0491
: 7 февраля 2015
150 руб.
Экзамен по дискретной математике. Билет: № 4
Ekaterina-Arbanakova
: 15 марта 2012
1.Проверить, является ли тавтологией формула:
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Ekaterina-Arbanakova
: 15 марта 2012
50 руб.
Экзамен по дискретной математике. Билет 4
sanco25
: 6 февраля 2012
1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).
Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого
sanco25
: 6 февраля 2012
30 руб.
Экзамен по дисциплине: Дискретная математика. Билет №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 руб.
Другие работы
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Нормативно-правовая база профессиональной деятельности. Вариант №1
IT-STUDHELP
: 14 февраля 2022
Вариант 1
1. В соответствии с Приказом Роскомнадзора от 18.10.2016 № 272 «О Перечне правовых актов, содержащих обязательные требования» оформите в виде таблицы перечень правовых актов, содержащих обязательные требования, соблюдение которых оценивается при осуществлении федерального государственного контроля в сфере средств массовой информации:
1. Перечень правовых актов, содержащих обязательные требования, соблюдение которых оценивается при осуществлении федерального государственного контроля
IT-STUDHELP
: 14 февраля 2022
1100 руб.
Основы корпоративного управления МТИ Тест с ответами
IrinaB
: 5 октября 2024
49 вопросов с ответами.
Результат: 85-95 баллов.
IrinaB
: 5 октября 2024
250 руб.
Соединение болтовое ИКГ.КР 2.002.001.000 ЧЕРТЕЖ
coolns
: 30 июня 2023
Соединение болтовое ИКГ.КР 2.002.001.000
Контрольная работа № 2
Задание 2. Вариант 1
Тема Разъемное соединение деталей. Сборочный чертеж. Спецификация
Выполнить болтовое соединение с резьбой М24.
Построить на формате А4 вид спереди и вид сверху болтового соединения с необходимыми разрезами.
Обозначить позиции, нанести размеры, заполнить штамп.
Выполнить спецификацию.
Для всех вариантов заданий предусмотрены:
- Болты нормальные шестигранные по ГОСТ 7798-70;
- Гайки нормальные шестигранные п
coolns
: 30 июня 2023
150 руб.
Лабораторная работа №1-4 Исследование логических схем на элементах «И–НЕ», Исследование комбинационных цифровых устройств. Исследование триггеров. Исследование двоичных счетчиков
MK
: 8 ноября 2016
Л1-Исследование логических схем на элементах «И–НЕ»,
1. Цель работы
Изучение свойств логических элементов «И–НЕ»; приобретение навыков синтеза логических схем.
Л2-Исследование комбинационных цифровых устройств. 1. Цель работы
Изучение свойств комбинационных цифровых устройств: шифратора, дешифратора, сумматора, мультиплексора и приобретение навыков выполнения арифметических микроопераций.
Л3-Исследование триггеров. 1. Цель работы
Экспериментальное исследование работы различных типов т
MK
: 8 ноября 2016
111 руб.
