Лекция №11

Тема: Канонические формы переключательных функций. Нормальные дизъюнктивные формы переключательных функций.

Содержание

1.Понятие проблемы разрешимости.

2.Нормальные и совершенные нормальные дизъюнктивные формы переключательных функций.

Свойства совершенной нормальной дизъюнктивной формы

Краткое основное содержание

1.Любая переключательная функция ПФ отличная от константы «0» имеет одну СДНФ и несколько ДНФ.

2.Любая ДНФ получается в результате сокращения СДНФ. 3.От любой ДНФ можно перейти к СДНФ (это развёртывание).