Реферат
Дизъюнктивные и конъюнктивные нормальные формы. Теорема Шеннона
Дизъюнктивные нормальные формы (ДНФ) представляют собой нормализованную формулу, в которой булева функция имеет вид дизъюнкции нескольких элементарных конъюнкций. Разлагая формулу Шеннона на ДНФ, получаем выражение в виде дизъюнкции элементарных конъюнкций, при этом каждая из них содержит одинаково упорядоченные переменные. Теорема Шеннона связана с разложением булевой функции в элементарные конъюнкции и дизъюнкции.
Предпросмотр документа
Наименование образовательного учреждения
Рефератна темуДизъюнктивные и конъюнктивные нормальные формы. Теорема Шеннона
Выполнил:ФИО
Руководитель:ФИО
Содержание
Введение
Определение дизъюнктивных и конъюнктивных нормальных форм
Примеры дизъюнктивных и конъюнктивных нормальных форм
Применение дизъюнктивных и конъюнктивных нормальных форм в практике
Теорема Шеннона: суть и применение
Процесс разложения формулы Шеннона на ДНФ
Сравнение ДНФ и КНФ
История развития теоремы Шеннона
Применение теоремы Шеннона в цифровой логике
Роль ДНФ и КНФ в оптимизации булевых функций
Связь между теоремой Шеннона и логическими схемами
Заключение
Список литературы
Нужен реферат на эту тему?
20+ страниц текста
80% уникальности текста
Список литературы (по ГОСТу)
Экспорт в Word
Презентация Power Point
10 минут и готово
Нужен реферат на эту тему?20 страниц, список литературы, антиплагиат
Нужен другой реферат?
Создай реферат на любую тему за 60 секунд