В чем заключаются основные различия между совершенными и несовершенными формами логических функций?

Возможно, имелись в виду различия между совершенной и несовершенной дизъюнктивной нормальной формой (ДНФ) логических функций. in.lit.msu.ru multiurok.ru

Совершенная ДНФ (СДНФ) — это ДНФ, в которой все конъюнкции состоят из одного и того же набора переменных, при этом каждая переменная входит только один раз (возможно с отрицанием). in.lit.msu.ru Другими словами, СДНФ удовлетворяет двум условиям: in.lit.msu.ru

1. В ней нет одинаковых простых конъюнкций. in.lit.msu.ru
2. Каждая простая конъюнкция полная. in.lit.msu.ru

Несовершенная ДНФ может иметь разные конъюнкции, в которые входят различные переменные, в том числе повторяющиеся. in.lit.msu.ru

Таким образом, основное различие между совершенной и несовершенной формами логических функций заключается в том, что в совершенной форме все конъюнкции выполнены по определённому правилу: каждая переменная входит только один раз, возможно с отрицанием, и нет одинаковых простых конъюнкций. in.lit.msu.ru