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

Принцип ортогональности в булевых функциях заключается в том, что для заданной функции получают дизъюнктивную нормальную форму (ДНФ), любые две элементарные конъюнкции которой ортогональны, то есть их конъюнкция тождественно равна нулю. inf.grid.by

Другими словами, задача ортогонализации ДНФ состоит в том, чтобы для заданной функции построить эквивалентную ей ортогонализованную систему, содержащую минимальное число элементарных конъюнкций. libeldoc.bsuir.by

Ортогональные дизъюнктивные нормальные формы булевых функций имеют широкое применение в логическом проектировании дискретных устройств. inf.grid.by

Также ортогональными называют систему (множество) булевых функций от n переменных, если при любых двоичных X1, X2,…,Xm система уравнений X. = f(x), j = 1,2,…,m, имеет ровно 2n-m решений. cyberleninka.ru