Title of article :
Definability of Boolean function classes by linear equations over
Author/Authors :
Miguel Couceiro، نويسنده , , Stephan Foldes، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
Necessary and sufficient conditions are provided for a class of Boolean functions to be definable by a set of linear functional equations over the two-element field. The conditions are given both in terms of closure with respect to certain functional compositions and in terms of definability by relational constraints.
Keywords :
Boolean function classes , Clones , Equational classes , Linear functions , Relational constraints
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics