Have a personal or library account? Click to login
Properties of Symmetric Boolean functions Cover
By: L. Haviarová and  E. Toman  
Open Access
|Jun 2016

Abstract

In the present paper we consider symmetric Boolean functions with special property. We study properties of the maximal intervals of these functions. Later we show characteristics of corresponding interval graphs and simplified interval graphs. Specifically we prove, that these two graphs are isomorphic for symmetric Boolean function. Then we obtain the vertex degree of these graphs. We discuss also disjunctive normal forms.

DOI: https://doi.org/10.1515/jamsi-2016-0001 | Journal eISSN: 1339-0015 | Journal ISSN: 1336-9180
Language: English
Page range: 5 - 24
Published on: Jun 11, 2016
Published by: University of Ss. Cyril and Methodius in Trnava
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2016 L. Haviarová, E. Toman, published by University of Ss. Cyril and Methodius in Trnava
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.