это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
Редактирование файла Курсовой
Курсовая, Экономика промышленности и управления проектами
Срок сдачи к 8 апр.
Написать два мини реферата
Реферат, "Методика реализации программ дополнительного образования в области физической культуры и спорта"
Срок сдачи к 7 апр.
Диплом на тему :"Брендинг как средство повышения ценности библиотеки в местном сообществе."
Диплом, Библиотечное дело
Срок сдачи к 11 мая
Контрольная работа 1 (вариант 1) -- 3200
Контрольная, Метрология и технические измерения
Срок сдачи к 30 апр.
Тема: 13. Особенности проведения инвентаризации товаров отгруженных.
Реферат, Организация ревизионной деятельности
Срок сдачи к 7 апр.
студенту выдается сборочный чертеж сборочной единицы и рабочий чертеж детали. На бланке задания руководитель работы указывает годовой объем выпуска изделия и объем серии
Курсовая, основы технологии машиностроения
Срок сдачи к 24 апр.
Мой диплом полностью готов, мне нужно поправить полностью его...
Диплом, Реклама
Срок сдачи к 8 апр.
ПВСК технологических процессов и ветеринарно-санитарная экспертиза шерстных и слизистых продуктов.
Реферат, Производственный ветеринарно-санитарный контроль
Срок сдачи к 9 апр.
Написать реферативную работу, включающую в себя реферат
Реферат, Электроэнергетика
Срок сдачи к 12 апр.
Заполните форму и узнайте цену на индивидуальную работу!