Abstract:
We show that triangular families of Boolean functions comprise an exponentially small fraction of proper families of a given order. We prove that if $F$ is a proper family of Boolean functions, then the number of solutions of an equation $F(x) = A$ is even. Finally, we describe a new class of proper families of Boolean functions.
Keywords:proper family of Boolean functions, triangular family.