это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
Тема: функции управления фирмой: планирование, организация
Курсовая, Экономика организации
Срок сдачи к 13 февр.
Написать отчет по преддипломной практике
Отчет по практике, Психология и педагогика
Срок сдачи к 31 мар.
Выполнить курсовой. Основы анализа бухгалтерской (финансовой) отчетности. С-07688
Курсовая, Бухгалтерский учет анализ и аудит
Срок сдачи к 15 февр.
Практическое задание: линейно-конструктивное построение композиции из...
Другое, Рисунок с основами перспективы, дизайн
Срок сдачи к 12 февр.
Придумать 2 вопроса по теме диплома и небольшие ответы к ним
Ответы на билеты, Литература
Срок сдачи к 10 февр.
программирование
Решение задач, Программирование и настройка технических средств автоматизации и управления
Срок сдачи к 9 февр.
Начертить чертеж
Чертеж, Техническая документация по эксплуатации оборудования, инженерная графика
Срок сдачи к 20 мар.
Выполнить задачи по Конструкция и эксплуатационные свойства транспортных и транспортно-технологических машин и оборудования-2. С-07687
Контрольная, Транспорт
Срок сдачи к 8 февр.
Оценка эффективности лечения и профилактики язвы Рустерхольца у...
Диплом, Ветеринария
Срок сдачи к 15 апр.
Создать презентацию для защиты ВКР на 15 слайдов доклад от 5-7...
Презентация, Экономика
Срок сдачи к 4 февр.
Решить
Лабораторная, Управление техническими системами, теплотехника, электротехника
Срок сдачи к 5 февр.
Заполните форму и узнайте цену на индивидуальную работу!