Контрольная по дискретной математике
| Цена, руб. | 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 |
Заказать работу «Контрольная по дискретной математике»
Отзывы
-
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил
-
04.04
Большое, Человеческое-СПАСИБО Вас Сергей, автору!!! Приятного вечера!
Владимир