Контрольная работа по дискретной математике
-
Категории:
Математика, СибГУТИ, Работа Контрольная
-
Добавлен:
03.01.2010
-
Размер:
63 KB
-
Покупок:
8
-
Добавил:
Kvalinesti
Написать сообщение
Скачать
Состав работы
|
Контрольная работа.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
вар 7
ЗАДАЧА №1.
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {10, 11, 12, 13, 14}.
A = {10, 11, 12}
B = {12, 13, 14}
C = {10, 14}
D = {12}
ЗАДАЧА №2.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
7. “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
ЗАДАЧА № 3.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
ЗАДАЧА №4.
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;
ЗАДАЧА №1.
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {10, 11, 12, 13, 14}.
A = {10, 11, 12}
B = {12, 13, 14}
C = {10, 14}
D = {12}
ЗАДАЧА №2.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
7. “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
ЗАДАЧА № 3.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
ЗАДАЧА №4.
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;
Дополнительная информация
Форма обучения - дистанционная
Год сдачи - 2009
Факультет - РРТ
Вариант 7
Оценка - зачет
Год сдачи - 2009
Факультет - РРТ
Вариант 7
Оценка - зачет
Похожие материалы
Контрольная работа по дискретной математике
ty4ka
: 23 сентября 2020
Вариант 15
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) \ C = (A\C) \ B б) (A\B)C=((AB)C)\(BC).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношени
ty4ka
: 23 сентября 2020
200 руб.
Контрольная работа по дискретной математике
temirovchem
: 9 июня 2019
1.Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) б) в) г) д)
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”.
3. Для булевой функции найти методом преобразова
temirovchem
: 9 июня 2019
100 руб.
Контрольная работа по Дискретной математике
evgentys90x
: 13 марта 2017
Контрольная работа по Дискретной математике. Вариант № 5. Иркутский национальный исследовательский технический университет. 2016 г, оценка 4. преподаватель носырева л.л. заочно-вечерний факультет, информационные технологии, автоматизированые системы управления. без титульника, электронно вычеслительные машины, 2 курс. Экзамен. Кафедра кибернетики. Формат работы в pdf, листов в контрольной работе 19, темы множества, графы, отношения, функции, булевые функции
evgentys90x
: 13 марта 2017
300 руб.
Контрольная работа по дискретной математике
ccc1981
: 13 декабря 2013
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ по
ccc1981
: 13 декабря 2013
75 руб.
Контрольная работа по дискретной математике
19asv76
: 9 сентября 2010
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение
“Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить
19asv76
: 9 сентября 2010
Контрольная работа по Дискретной математике. 04вариант
andreyka1486
: 7 декабря 2011
1Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
2.Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v4 до остальных вершин графа, используя алгоритм Дейкстры.
3Построить полный двудольный граф K2,3 G(V,E) c V={1,2,3,4,5}. Построить графы G1=G–
andreyka1486
: 7 декабря 2011
170 руб.
Контрольная работа по Дискретной математике. Вариант №15
Omrade
: 10 февраля 2022
Задание No1.
Проиллюстрировать равенство при помощи диаграмм Эйлера- Венна. (A\B) \ C = (A\C) \ B.
Задание No2.
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1⊆AхB,P2⊆B^2. Изобразить P1, P2 графически. Найти P = (P2P1) –1 . Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a,1),(a,2),(b,3),(b,4),(c,3)
Omrade
: 10 февраля 2022
19 руб.
Контрольная работа по Дискретной математике. Вариант №16
Omrade
: 10 февраля 2022
No1 Проиллюстрировать равенство при помощи диаграмм Эйлера-Венна.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a,2),(a,3),(a,4),(b,1),(b,2),(b,4)}; P2 = {(1,1),(1,3),(1,4),(2,2),(2
Omrade
: 10 февраля 2022
20 руб.
Другие работы
Биография Иммануила Канта. Догматический и критический этапы творчества
Qiwir
: 30 августа 2013
Две вещи наполняют душу все новым и нарастающим удивлением и благоговением, чем чаще, чем продолжительнее мы размышляем о них, - звездное небо надо мной и моральный закон во мне.
И. Кант
Приступая к описанию жизненного пути известного немецкого философа Иммануила Канта, следует подчеркнуть особую важность изучения его творчества. Канта принято называть «основоположником немецкой классической философии». Действительно, почти все виды классичес
Qiwir
: 30 августа 2013
10 руб.
Е.В.Спекторский-философ и культуролог
Aronitue9
: 17 ноября 2012
Евгений Васильевич Спекторский (1875 -1951) принадлежит к числу тех отечественных философов, чью судьбу расколол надвое российский социальный катаклизм начала прошлого столетия: до - успешная научная деятельность, после - тяжелые испытания эмиграции. Несмотря на выпавшие на его долю тяготы, Спекторский внес заметный вклад в философию, культурологию, теорию права, став одним из ярких представителей культуры русского зарубежья.
Он родился в г. Остроге Волынской губернии. Детство и юность Спекторск
Aronitue9
: 17 ноября 2012
5 руб.
Математическая логика и теория алгоритмов. Контрольная работа. Вариант №7
GTV8
: 10 сентября 2012
I. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
II. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты:
1. E(x, y) = И <=> x и y – один и тот же человек;
2. P(x, y) = И <=> x родитель y;
3. C(x, y) = И <=> x и y – супруги;
4. M(x) = И <=> x – мужчина;
5. W(x) = И <=> x – женщина.
С использованием этих предикатов записать формулу, выражающую следующее утверждение: X – шурин.
III. Привести формулу к предварен
GTV8
: 10 сентября 2012
500 руб.
Сетевые базы данных. Лабораторная работа №3. Вариант №2
bvv1975
: 25 января 2016
Вариант 2.
1. Создать таблицу для хранения данных о городах России. Таблица должна содержать поле для уникального номера, названия города, численности населения.
2. Напишите команды для вставки в таблицу 5-7 записей о городах. Создайте последовательность и используйте ее в командах вставки для заполнения поля уникального номера.
3. Напишите две команды изменения данных: одну - для изменения названия города с самым большим номером, вторую - для увеличения вдвое численности населения города с самы
bvv1975
: 25 января 2016
20 руб.
