Готовая курсовая работа
на тему:«Минимизация переключательных функций в MAPLE»
Цена: 1,200 руб.
Номер: V6101
Предмет: Математика
Год: 2008
Тип: курсовые
Отзывы
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Буду еще к Вам обращаться!!
СПАСИБО!!!
Спасибо, что ВЫ есть!!!
Сокращенная ДНФ может содержать лишние импликанты, удаление которых не меняет таблицы истинности. Если из сокращенной ДНФ удалить все лишние импликанты, то получается ДНФ, называемая тупиковой.
Заметим, что представление функции в виде тупиковой ДНФ в общем случае неоднозначно.
Выбор из всех тупиковых форм формы с наименьшим числом вхождений переменных дает минимальную ДНФ (МНДФ).
Теорема(теорема Квайна). Если исходя из совершенной ДНФ функции произвести все возможные операции неполного склеивания, а затем элементарного поглощения, то в результате получится сокращенная ДНФ, т. е. дизъюнкция всех простых импликант.
Для получения минимальной ДНФ из сокращенной ДНФ используется матрица Квайна, которая строится следующим образом. В заголовках столбцов таблицы записываются конституенты единицы совершенной ДНФ, а в заголовках строк - простые импликанты из полученной сокращенной ДНФ. В таблице звездочками отмечаются те пересечения строк и столбцов, для которых конъюнкт, стоящий в заголовке строки, входит в конституенту единицы, являющейся заголовком столбца.
В тупиковую ДНФ выбирается минимальное число простых импликант, дизъюнкция которых сохраняет все конституенты единицы, т. е. каждый столбец матрицы Квайна содержит звездочку, стоящую на пересечении со строкой, соответствующей одной из выбранных импликант. В качестве минимальной ДНФ выбирается тупиковая, имеющая наименьшее число вхождений переменных.
В силу принципа двойственности для булевых алгебр все приведенные понятия и рассуждения очевидным образом можно преобразовать для нахождения минимальных конъюнктивных нормальных форм (МКНФ).
Похожие работы:
Понятие и виды функций государст.Понятия, признаки и структура гражданского права ➨
ВНЕШНИЕ ФУНКЦИИ ГОСУДАРСТВА.
Внешние функции государства представляют собой основные направления деятельности ...
дифференциальное исчисление в случае функций одной и нескольких переменных ➨
Находим производную ...
Вычисляем значение производной ... при ...
Уравнение нормали имеет вид
Получаем ... ...
Введение
Актуальность темы данного исследования обусловлена неослабевающим интересом современного литературоведения ...
Государственный бюджет как средство реализации функций государства ➨
Тема моего реферата - «Государственный бюджет как средство реализации финансовых функций государства».
Каждая ...
Введение
Менеджмент - это эффективное и производительное достижение целей организации посредством планирования, ...