z-logo
open-access-imgOpen Access
Classification of Boolean Functions Where Affine Functions Are Uniformly Distributed
Author(s) -
Ranjeet Kumar Rout,
Pabitra Pal Choudhury,
Sudhakar Sahoo
Publication year - 2013
Publication title -
journal of discrete mathematics
Language(s) - English
Resource type - Journals
eISSN - 2090-9837
pISSN - 2090-9845
DOI - 10.1155/2013/270424
Subject(s) - cartesian product , boolean function , product term , affine transformation , class (philosophy) , mathematics , boolean expression , function (biology) , set (abstract data type) , variable (mathematics) , discrete mathematics , product (mathematics) , boolean network , complete boolean algebra , parity function , computer science , theoretical computer science , two element boolean algebra , algebra over a field , pure mathematics , artificial intelligence , mathematical analysis , geometry , evolutionary biology , programming language , filtered algebra , biology
The present paper on classification of -variable Boolean functions highlights the process of classification in a coherent way such that each class contains a single affine Boolean function. Two unique and different methods have been devised for this classification. The first one is a recursive procedure that uses the Cartesian product of sets starting from the set of one variable Boolean functions. In the second method, the classification is done by changing some predefined bit positions with respect to the affine function belonging to that class. The bit positions which are changing also provide us information concerning the size and symmetry properties of the classes/subclasses in such a way that the members of classes/subclasses satisfy certain similar properties

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom