Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Вторая теорема Шеннона



В силу принципа двойственности для булевых алгебр справедлива

Теорема 6.4.3 ( вторая теорема Шеннона ). Любая булева функция f(x1, х2,...,xп) представима в виде разложения Шеннона:

В предельном случае, когда k = n, для булевой функции f(x1, х2,...,xп), не равной нулю, получаем ее представление в виде совершенной ДНФ:

Аналогично для булевой функции f(x1, х2,...,xп), не равной единице, получаем ее представление в виде совершенной КНФ:

Приведенные формулы позволяют сформулировать следующую теорему о функциональной полноте.





Дата публикования: 2014-11-04; Прочитано: 447 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...