Classification of Boolean Functions Where Affine Functions Are Uniformly Distributed
Joint Authors
Sahoo, Sudhakar
Rout, Ranjeet Kumar
Pal Choudhury, Pabitra
Source
Journal of Discrete Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-31
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
The present paper on classification of n-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.
American Psychological Association (APA)
Rout, Ranjeet Kumar& Pal Choudhury, Pabitra& Sahoo, Sudhakar. 2013. Classification of Boolean Functions Where Affine Functions Are Uniformly Distributed. Journal of Discrete Mathematics،Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-459097
Modern Language Association (MLA)
Rout, Ranjeet Kumar…[et al.]. Classification of Boolean Functions Where Affine Functions Are Uniformly Distributed. Journal of Discrete Mathematics No. 2013 (2013), pp.1-12.
https://search.emarefa.net/detail/BIM-459097
American Medical Association (AMA)
Rout, Ranjeet Kumar& Pal Choudhury, Pabitra& Sahoo, Sudhakar. Classification of Boolean Functions Where Affine Functions Are Uniformly Distributed. Journal of Discrete Mathematics. 2013. Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-459097
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-459097