это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
Практические аспекты осуществления транспортной безопасности
Диплом, Уголовное право
Срок сдачи к 2 февр.
Написать реферат на тему Расчеты и испытания на прочность
Реферат, Техническое регулирование, право, экономика
Срок сдачи к 10 янв.
в файле есть 2(3) файла, учебник(.pdf) и его вторая версия(word)
Другое, Электротехника
Срок сдачи к 18 янв.
Буква фамилии "Г"
Другое, Автоматизация сварочных процессов, теория автоматического управления
Срок сдачи к 29 янв.
Прошу относиться адекватно. Работа с компасом сделать отдельно листы к КП
Другое, Охрана труда
Срок сдачи к 25 янв.
реферат на тему: Документооборот и документальные системы в предпринимательстве . 60% оригинальность
Реферат, Технологическое предпринимательство, экономика, менеджмент
Срок сдачи к 11 янв.
Тема: Место и роль этики деловых отношений в современном обществе.
Реферат, Этика деловых отношений
Срок сдачи к 11 янв.
Заполните форму и узнайте цену на индивидуальную работу!