Metadata
Author: WikiMatrix
Data
English[en]
The n-variable parity function and its negation are the only Boolean functions for which all disjunctive normal forms have the maximal number of 2 n − 1 monomials of length n and all conjunctive normal forms have the maximal number of 2 n − 1 clauses of length n.
Spanish[es]
La función de paridad de n variables y su negación son las únicas para las cuales todas sus formas normales disyuntivas tienen el número máximo de 2 n − 1 monomios de tamaño n, y todas sus formas normales conjuntivas tienen el número máximo de 2 n − 1 cláusulas de tamaño n. Weisstein, Eric W.