Добавить в корзину Удалить из корзины Купить |
"Дискретная математика" е3535343 ID работы - 655674 математика (контрольная работа) количество страниц - 4 год сдачи - 2012 СОДЕРЖАНИЕ: Контрольная работа № 3 ВВЕДЕНИЕ: Рассуждения: Используя правила Де Моргана, преобразуем левую часть данного равенства. Формула справедлива. 1) Функция принимает единичные значения на наборах №№2,4,5,6,7 А) составить таблицу истинности: №№ 0 0 0 0 0 1 0 0 1 0 2 0 1 0 1 3 0 1 1 0 4 1 0 0 1 5 1 0 1 1 6 1 1 0 1 7 1 1 1 1 Б) определить, к каким классам булевых функций она относится -Функция f относится к следующим классам булевых функций: a) сохраняющая ноль ( f(0, 0, 0) = 0 ) b) сохраняющая единицу ( f(1, 1, 1) = 1 ) c) несамодвойственная ( ) d) немонотонная (т.к. для нее существуют наборы , такие, что ) e) нелинейная (функция f не может быть представлена в виде полинома по модулю два) В) Записать совершенные ДНФ и КНФ В соответствии с приведенном правилом из таблицы истинности выбираем наборы , для которых равна 1. Это будут наборы , стоящих в 2,4,5,6,7 строках таблицы истинности. Выбираем из таблицы истинности наборы , для которых равна 0. Это будут наборы стоящие в 0,1,3 строках таблицы истинности. Тогда искомая совершенная КНФ будет иметь вид: СПИСОК ЛИТЕРТУРЫ: Цена: 1000.00руб. |
ЗАДАТЬ ВОПРОС
Copyright © 2009, Diplomnaja.ru