Реальная база готовых
студенческих работ

Авторам Вопрос-ответ

Узнайте стоимость индивидуальной работы!

Тип задания

Предмет

Ваше имя

Вы нашли то, что искали?

Да, спасибо!

Нет, пока не нашел

Узнайте стоимость индивидуальной работы

Тип задания

Предмет

Ваше имя

это быстро и бесплатно

Оформите заказ сейчас и получите скидку 100 руб.!

Тип задания

Предмет

Ваше имя

Контрольная работа по Математике на тему: "Дискретная математика"

Тип Контрольная

Предмет Математика

ID (номер) заказа
3175566

Просмотров

337

Размер файла

79.79 Кб

Ознакомительный фрагмент работы:

Вариант 3

Контрольная работа по курсу «Дискретная математика»

1. Построить таблицу значений функции алгебры логики:

f(x;y;z) = ((xy) ⊕ (xz) ⊕ (yz))| (x∨y∨z)

2. Проверить выполнение следующего соотношения:

x (y ≈z) = (xy) ≈ (xz)

Найти все существенные переменные.

3. Построить полином Жегалкина функции f(x;y;z) = xy∨ (xz ∨ (x⊕yz)).

4. Найти совершенную дизъюнктивную и совершенную конъюнктивную нормальные формы функции алгебры логики:

f(x;y;z) = x⊕y⊕z

5. Задана совершенная дизъюнктивная нормальная форма функции алгебры логики:

f(x1;x;2;x3;x4) = x1x2x3x4 ∨ x1x2x3x4 ∨ x2x2x3x4 ∨ x2x2x3x4 ∨ x2x2x3x4 ∨ x2x2x3x4

Найти все ее тупиковые дизъюнктивные нормальные формы и выбрать из них минимальную.

6. С помощью карт Карнау найти МДНФ и МКНФ функции f(x;y;z;t) = (1;1;0;0;1;1; 0;0;0;1; 0;0;0;0;1).

Практическая работа по курсу «Дискретная математика»

Задача 1. Определить, являются ли формулы и эквивалентными.

f (x;y;z) = ((x|y) (zx)) | ((y → x) ≈(x≈z))

g(x;y;z) = ((xy) (x≈z)∨((zx )| ( y⊕z))

Задача 2. Для булевой функции, заданной вектором значений (00111011) определить:

1) существенные и фиктивные переменные;

2) совершенную дизъюнктивную нормальную форму;

3) совершенную конъюнктивную нормальную форму;

4) полином Жегалкина двумя способами;

5) принадлежность классам T₀, T₁, S, M, L

Задача 3. Данную формулу преобразовать в СДНФ двумя способами: 1) по таблице истинности; 2) преобразованием.

а) x ∨ z;

б) (x ∨ y)(x ∨ z)

Задача 4. От формулы перейти к таблице и по таблице составить совершенную КНФ.

x ∨ x ( y ∨ z)

Задача 5. Преобразовать формулу в полином Жегалкина.

x | (x|z) | (y|x)

Задача 6. Выявить фиктивные переменные в функциях, заданных формулами, и выразить их формулой, содержащей только существенные переменные.

(x ∨ y) (x ∨ y)(x ∨ y)(x ∨ y)

Задача 7. Постройте таблицу истинности функции. С помощью эквивалентных преобразований приведите функцию к ДНФ, КНФ, СДНФ, СКНФ. Составьте двумя способами полином Жегалкина и проверьте линейность функции.

(xy → x) ∨ (x( (y∨ x)

Смотреть

Контрольная работа по Математике на тему: "Пределы и производные"
Контрольная, Математика

Смотреть

Контрольная работа по Математике на тему: "Теория вероятностей и математическая статистика"
Контрольная, Математика

Смотреть

Контрольная работа по Математике на тему: «Исследование устойчивости динамических систем и анализ их фазового поведения»
Контрольная, Математика

Смотреть

Контрольная работа по Математике на тему: "Получение формулы для расчета относительной погрешности функции"
Контрольная, Математика

Смотреть

Нет нужной работы в каталоге?

Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Если работа вас не устроит – мы вернем 100% суммы заказа

Наши менеджеры всегда на связи и оперативно решат любую проблему

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +

Новых работ ежедневно

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

Математика

История

Экономика

159599
рейтинг

3275
работ сдано

1404
отзывов

Математика

Физика

История

156450
рейтинг

6068
работ сдано

2737
отзывов

Химия

Экономика

Биология

105734
рейтинг

2110
работ сдано

1318
отзывов

Высшая математика

Информатика

Геодезия

62710
рейтинг

1046
работ сдано

598
отзывов

Тип работы

Тюменский Государственный Институт

Анастасия, всегда выходит на связь, отличная работа за короткое время!!! Спасибо большое!!!

УрГУПС

Оперативно,качественно,раньше срока.2 раз заказываю.Очень довольна.Рекомендую!!!!!

СахИЖТ ДВГУПС

Автор выполнил работу досрочно соблюдая все требования. Отличная работа!!!

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

решить 6 практических

Решение задач, Спортивные сооружения

Срок сдачи к 17 дек.

только что

Задание в microsoft project

Лабораторная, Программирование

Срок сдачи к 14 дек.

только что

Решить две задачи №13 и №23

Решение задач, Теоретические основы электротехники

Срок сдачи к 15 дек.

только что

Решить 4задачи

Решение задач, Прикладная механика

Срок сдачи к 31 дек.

только что

Выполнить 2 задачи

Контрольная, Конституционное право

Срок сдачи к 12 дек.

2 минуты назад

6 заданий

Контрольная, Ветеринарная вирусология и иммунология

Срок сдачи к 6 дек.

4 минуты назад

Требуется разобрать ст. 135 Налогового кодекса по составу напогового...

Решение задач, Налоговое право

Срок сдачи к 5 дек.

4 минуты назад

ТЭД, теории кислот и оснований

Решение задач, Химия

Срок сдачи к 5 дек.

5 минут назад

Решить задание в эксель

Решение задач, Эконометрика

Срок сдачи к 6 дек.

5 минут назад

Нужно проходить тесты на сайте

Тест дистанционно, Детская психология

Срок сдачи к 31 янв.

6 минут назад

Решить 7 лабораторных

Решение задач, визуализация данных в экономике

Срок сдачи к 6 дек.

7 минут назад

Вариационные ряды

Другое, Статистика

Срок сдачи к 9 дек.

8 минут назад

Школьный кабинет химии и его роль в химико-образовательном процессе

Курсовая, Методика преподавания химии

Срок сдачи к 26 дек.

8 минут назад

Вариант 9

Решение задач, Теоретическая механика

Срок сдачи к 7 дек.

8 минут назад

9 задач по тех меху ,к 16:20

Решение задач, Техническая механика

Срок сдачи к 5 дек.

9 минут назад

Реферат по теме «общественное мнение как объект манипулятивного воздействий. интерпретация общественного мнения по п. бурдьё»

Реферат, Социология

Срок сдачи к 9 дек.

9 минут назад

Выполнить курсовую работу. Образовательные стандарты и программы. Е-01220

Курсовая, Английский язык

Срок сдачи к 10 дек.

9 минут назад

Изложение темы: экзистенциализм. основные идеи с. кьеркегора.

Реферат, Философия

Срок сдачи к 12 дек.

10 минут назад

Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.