Контрольная работа № 1 по дисциплине: «Дискретная математика». Вариант №4
-
Категории:
ДО СИБГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
22.03.2016
-
Размер:
97 KB
-
Покупок:
0
-
Добавил:
ДО Сибгути
Написать сообщение
Скачать
Состав работы
|
Diskretnaya_matematika.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задача №1
Задано универсальное множество и множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10},
A = {2,4}, , , .
а) ; б) ; в) ; г) ; д) .
Задача №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
Задача №3
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему: .
Задача №4
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф; б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;
Задано универсальное множество и множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10},
A = {2,4}, , , .
а) ; б) ; в) ; г) ; д) .
Задача №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
Задача №3
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему: .
Задача №4
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф; б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;
Дополнительная информация
Оценка: "отлично"
Похожие материалы
Контрольная работа №1 по дисциплине «Дискретная математика»
Anza
: 8 июля 2019
Вариант 13
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) б) (А ́В)È(В ́А)=(С ́D) Þ A=B=C=D.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
Anza
: 8 июля 2019
500 руб.
Контрольная работа №1 по дисциплине: «Дискретная математика»
kas5360
: 26 ноября 2015
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) ; б) ; в) ; г) ; д) .
kas5360
: 26 ноября 2015
100 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Онлайн
IT-STUDHELP
: 8 декабря 2019
1. На карту Карно (см. рисунок) нанесены значения булевой функции f(x,y)
Запишите минимальную дизъюнктивную нормальную форму булевой функции с помощью данной карты Карно
f(x, y) = yx ∨ xy
f(x, y) = x & y
f(x, y) = x ∨ y
f(x, y) = x ∨ y
2. После пропускания потока в транспортной сети (см. рисунок) насыщенным оказались дуги: U = (s, 5), (s,2 ), (3, t), (5, 3), (5, 6), (4, t), (6, t).
Выделите дуги минимального разреза данной сети
3. Найдите все максимальные полные подграфы в графе G(X, U), где U
IT-STUDHELP
: 8 декабря 2019
600 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант 08
Farit
: 11 марта 2015
Задача 13
Доказать равенство, используя свойства операций над множествами:
Задача 33
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2 12y}, P={(x,y)| x2+3y делится на 4}
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, PR.
в) Найти области определения и множества значений для отношений R, P, PR.
Задача 57
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1122334
Farit
: 11 марта 2015
400 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант № 10
Jack
: 25 мая 2013
1. Задано универсальное множество U и множества A, B, C, D.
Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = { 1, 3, 5, 7, 9 } A = { 1, 3, 9 } B = { 5, 7, 9 } C = { 4, 5 } D = { 9 }
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент не получил все зачёты или не сдал все экзамены, то он не получает стипендию”.
3. Для булево
Jack
: 25 мая 2013
320 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант № 8
p4rtiz
: 8 сентября 2012
Контрольная работа! СибГУТИ! вариант 8! Заочное отделение!
1. Задано универсальное множество U и множества A,B,C,D. Найти результат действий а)-д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
p4rtiz
: 8 сентября 2012
75 руб.
Дискретная математика вариант 4
BOND
: 10 октября 2009
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
BOND
: 10 октября 2009
100 руб.
Дискретная математика. Конт.работа. Вариант №4
krakadil
: 6 октября 2014
Задача 1. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задача 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
Задача 3. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему
Задача 4. Орграф задан своей матрицей смежн
krakadil
: 6 октября 2014
100 руб.
Другие работы
Болотные массивы
alfFRED
: 27 октября 2012
Болота – своеобразные природно-территориальные комплексы, в формировании которых важнейшую роль играют поверхностные и грунтовые воды. В них формируются специфические почвы, растительность и микроклиматические условия. В Украине болотные массивы занимают значительные площади.
Типы болот
Болотом называют участок земной поверхности с чрезмерным увлажнением, на котором произрастает влаголюбивая специфическая растительность, развивается болотный тип почвообразования и, как правило, накапливается тор
alfFRED
: 27 октября 2012
10 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 3.10 Вариант Б
Z24
: 19 декабря 2025
Жидкость (масло) от насоса поступает в левую полость гидроцилиндра двухстороннего действия, обеспечивая движение его поршня вправо с преодолением заданной силы F. Из правой полости гидроцилиндра жидкость вытесняется через дроссель Д на слив. Определить площадь отверстия в дросселе Sдр, необходимую для обеспечения движения поршня со скоростью Vп, если известны: диаметры поршня D и штока dш, а также давления pн и pсл. При решении принять коэффициент расхода μ = 0,7, а плотность жидкости ρ = 900 кг
Z24
: 19 декабря 2025
200 руб.
Теория информации. Лабораторная работа № 2. Вариант №3
alexxxxxxxela
: 14 января 2014
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта - МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней д
alexxxxxxxela
: 14 января 2014
150 руб.
Мировые информационные ресурсы
alfFRED
: 9 августа 2013
Данные - это сведения, полученные путём измерения, наблюдения, логических или арифметических операций представленные в форме, пригодной для хранения, передачи и обработки. ( Пример данных – автомат, собирающий космические измерения, записывающий на носитель и эти данные в последствии будут использованы учёными.)
Передача данных - обмен данными любого характера между различными устройствами по каналам связи. ( Пример – работа факсов.)
Обработка данных - последовательность операций, пр
alfFRED
: 9 августа 2013
5 руб.
