![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
В силу принципа двойственности для булевых алгебр справедлива
Теорема 6.4.3 ( вторая теорема Шеннона ). Любая булева функция f(x1, х2,...,xп) представима в виде разложения Шеннона:
В предельном случае, когда k = n, для булевой функции f(x1, х2,...,xп), не равной нулю, получаем ее представление в виде совершенной ДНФ:
Аналогично для булевой функции f(x1, х2,...,xп), не равной единице, получаем ее представление в виде совершенной КНФ:
Приведенные формулы позволяют сформулировать следующую теорему о функциональной полноте.
Дата публикования: 2014-11-04; Прочитано: 487 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!