Контрольная по дискретной математике
Цена, руб.400
Номер работы661
ПредметМатематика
Тип работы Контрольная
Объем, стр.15
ОглавлениеЗадание №1.
Упростить выражение:

Задание №2.
С помощью диаграмм Эйлера-Венна решите следующие задачи:
В ящике лежат 120 деталей, из них на автомате №1 обработаны 82 штуки, на автомате №2 – 23, а на автомате №3 – 42 штуки. 18 деталей было обработаны на автоматах №1 и №2, 17 деталей на автоматах №1 и №3 и 15 – на автоматах №2 и №3. 10 деталей прошли обработку на всех трех автоматах. Сколько деталей не обработано ни на одном из автоматов?
Задание №3.
Для следующих высказываний выполнить:
1. Построить истинностные таблицы.
2. Преобразовать их к формулам, содержащим только операции: отрицания, конъюнкции и дизъюнкции (максимально простым).
3. Убедиться в равносильности исходной и полученной формул, построив таблицу истинности последней.
а) ,
б)

Задание №4.
Составить и упростить логическую функцию по заданной таблице истинности
А В С F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Задание №5.
Заданы следующие высказывания:
S1: Если две прямые совпадают или не имеют общих точек, то они параллельны.
S2: Две прямые параллельны тогда и только тогда, когда они совпадают или не имеют общих точек.
S3: Если две прямые не совпадают и не имеют общих точек, то они параллельны.
Между какими парами высказываний существует отношение следствия? Приведенные высказывания расположить таким образом, чтобы из каждого высказывания следовали все, стоящие после него.

Задание №6.
Проверить правильность каждого из следующих рассуждений двумя способами: построением соответствующей таблицы и преобразованием формулы.
«Если противоположные стороны четырёхугольника попарно равны, то он является параллелограммом. Четырехугольник является параллелограммом тогда и только тогда, когда его диагонали делятся в точке пересечения пополам. Противоположные стороны четырехугольника попарно равны. Следовательно, его диагонали делятся в точке пересечения пополам».

Задание №7.
С помощью ДНФ и КНФ (без построения таблицы истинности) установить тип формулы.

Задание №8. Упростить схему:

Задание №9.
Ввести предикаты на соответствующих областях (возможно многоместные) и записать с их помощью высказывания:
Через три различные точки проходит некоторая плоскость.

Задание №10.
Решить следующие задачи:
Задан G (X,ГX)
X= {x1,x2,x3,x4,x5}
ГХ:
Гx1 = {x4}
Гx2 = {x1,x4}
Гx3 ={x4,x5}
Гx4 ={x1,x5}
Гx5 ={x1,x3}
Определить хроматическое и цикломатическое число данного графа.
Задание №11.
Вычислите:
А36 , С26

Список использованной литературы:
1. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике.– М.: Наука, 1977.
2. Горбатов В.А. Фундаментальные основы дискретной математики. Информационная математика. – М.: Наука. Физматлит, 2000.
3. Информатика: Энциклопедический словарь для начинающих /Сост. Д.А. Поспелов. – М.: Педагогика – Пресс, 1994.
4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат,1988.
5. Лихтарникова Л.М.,Сукачева Т.Г. Математическая логика / Курс лекций. – СПб. : Издательство «Лань», 1998.
6. Логинов Б.М. Лекции и упражнения по курсу «Введение в дискретную математику». – Калуга: МГТУ им.Н.Э. Баумана, 1998.
7. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие.–М.: Изд-во МАИ,1992.
8. Савельев А.П. Прикладная теория цифровых автоматов. М.: Наука,1985.
9. Фудзисава Т., Касами Т. Математика для радиоинженеров: Теория дискретных структур: Пер. с япон. – М.: Радио и связь,1984.
10. Муха Ю.П., Авдеюк О.А., Скворцов М.Г. Математическая логика. Конспект лекций по теоретической информатике: Учеб. пособие/ ВолгГТУ.– Волгоград, 2001.
11. Муха Ю.П., Авдеюк О.А. Математическая логика и теория алгоритмов. Конспект лекций: Учеб. пособие/ ВолгГТУ.– Волгоград, 2005.
Цена, руб.400
Если у Вас есть вопросы по содержанию, оплате и срокам доставки готовой работы, отправьте письмо на 3344664@mail.ru

Заказать работу «Контрольная по дискретной математике»

Ваше имя *E-mail *
E-mail *
Обязательно поставьте галочку, что Вы не робот
Форма оплаты
Оплата картой, электронные кошельки, с мобильного телефона. Мгновенное поступление денег. С комиссией платежной системы
Оплата вручную с карты, электронных кошельков и т.д. После перевода обязательно сообщите об оплате на 3344664@mail.ru

Файл готовой работы отправляется на емейл в срок от нескольких минут до нескольких часов.