это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
сделать конспект таблицу и характеристики написать
Доклад, Педагогика и психология
Срок сдачи к 18 мар.
Нужно добавить электрические элементы что бы получилась электрическая...
Чертеж, Мехатроника и робототехника
Срок сдачи к 18 мар.
Коррекция лексико-грамматического строя речи детей младшего школьного...
Диплом, Логопедия
Срок сдачи к 18 мар.
Формирование туристского продукта культурно-познавательного туризма и оценка его экономической эффективности
Курсовая, Технология и организация туроператорской деятельности
Срок сдачи к 21 мар.
Курсовая по теме"Статистический анализа рынка жилья (на примере Калининградской области)"
Курсовая, Статистика
Срок сдачи к 23 мар.
нужен проект в stata и презентация и ворд документ с проведенной работой
Доклад, Эконометрика
Срок сдачи к 17 мар.
нужен проект в stata и презентация и ворд документ с проведенной работой
Другое, эконометрика
Срок сдачи к 17 мар.
нужен проект в stata и презентация и ворд документ с проведенной работой
Другое, эконометрика
Срок сдачи к 17 мар.
Технологическая практика | П. В | Производственная практика
Отчет по практике, Строительство
Срок сдачи к 27 мар.
Заполните форму и узнайте цену на индивидуальную работу!