Всего на сайте:
303 тыс. 117 статей

Главная | Математика

Хх.9 Закон двойственности  Просмотрен 25

 

Двойственной формой БФ называется такая форма, которая получается из заданной формы путем замены дизъюнкции на конъюнкцию и конъюнкции на дизъюнкцию. Двойственная форма функции F обозначается F*. Например, для булевой функции трех переменных двойственная форма запишется в виде .

Закон двойственности: если две БФ тождественны между собой, то и их двойственные формы тоже тождественны.

Следует заметить, чтодвойственную форму необходимо отличать от инверсной.

 

Предыдущая статья:Хх.8 Выражение одних БФ через другие Следующая статья:Хх.10 Функциональная декомпозиция БФ
page speed (0.0193 sec, direct)