Лекция №12

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

Содержание

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

2.Свойства СКНФ.

3.Свойства совершенных форм СДНФ и СКНФ.

4.Переход от табличного представления переключательных функций к алгебраическому

a)для СДНФ

b)для СКНФ

1

Переход от табличного представления переключательной функции к алгебраическому (для СДНФ).

Минтермы и макстермы используются для перехода от табличного представления функции к алгебраическому.

Пример. Минтермы и макстермы функции даны в таблице.

6

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

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

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

4.Любому табличному представлению функции соответствует алгебраическое.

8