ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Дискретная математика 2 | |
Автор | Ирина |
Вуз (город) | terver.info |
Количество страниц | 5 |
Год сдачи | 2009 |
Стоимость (руб.) | 500 |
Содержание | Задача 1.
а) проиллюстрировать тождество диаграммой Эйлера-Венна; б) проверить тождество методом эквивалентных преобразований или методом характеристических функций. Задача 2. Для булевой функци f, заданной в таблице 1: а) найти сокращенную ДНФ; б) найти ядро функции; в) получить все тупиковые ДНФ и указать, какие из них являются минимальными; г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ |
Список литературы | нет |
Выдержка из работы | ...Выпишем формулы соответствующие теоретико–множественным обозначениям:
(A v B)&(¬(A v C)) v ((A v C)&(¬(A v B))= (¬A)&(B&(¬C))v(C&(¬B)); Заменяя “И” на “ИЛИ” и наоборот по двойственным формулам получим... ...Для нахождения сокращенной ДНФ необходимо выписать все простые импликанты функции. Для этого... ...Сокращенная ДНФ представляет собой дизъюнкцию выписанных конъюнкций... |