это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
3175566
Ознакомительный фрагмент работы:
Вариант 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) принадлежность классам T0, T1, 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% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Выполнить 5 лабораторных работ через программу eNSP
Лабораторная, Сетевые технологии
Срок сдачи к 27 окт.
Написать статью по теме: "Проблемы доступности правосудия в административном судопроизводстве"
Статья, Административное судопроизводство
Срок сдачи к 28 окт.
Тема по варианту 1 из таблицы: «Вырубка и пробивка эластичной средой»
Курсовая, Технология холодной листовой штамповки
Срок сдачи к 31 окт.
Выполнить так как написано в файле
Практическая работа, Информатика и компьютерные технологии
Срок сдачи к 16 нояб.
Решить задачу по исполнительному производству
Решение задач, Исполнительное производство
Срок сдачи к 25 окт.
Лабораторная работа по отэ полей и волн за 2 курс
Лабораторная, Основы теории электромагнтиных полей и волн
Срок сдачи к 26 окт.
Учебная практика мти | пм.01 | ведение процесса чертежных и простых расчетно-конструкторских работ
Отчёт по практике, Чертежи в компас
Срок сдачи к 4 нояб.
Курсовая на тему "Потенциал художественного исторического фильма в формировании гражданской идентичности подростков"
Курсовая, История, Обществознание
Срок сдачи к 28 окт.
1. прочесть заключение из книги л. в. милова “великорусский пахарь и...
Решение задач, Литература
Срок сдачи к 25 окт.
Нужно сделать доклад и презентацию к нему
Доклад, Эстетика ресторанной продукции
Срок сдачи к 25 окт.
Нужно заполнить шаблон ТСО и скрины, которые указаны в файле...
Решение задач, Информатика
Срок сдачи к 25 окт.
Заполните форму и узнайте цену на индивидуальную работу!