<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

Properties of Symmetric Boolean functions

Comenius University, Faculty of Mathematics, Physics and Informatics, Department of Computer Science, Mlynska dolina, 842 48 Bratislava, Slovak Republic

Journal of Applied Mathematics, Statistics and Informatics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Properties of Symmetric Boolean functions"}

In the present paper we consider symmetric Boolean functions with special property. We study properties of the maximal intervals of these functions. Later we...

Properties of Symmetric Boolean functions

Online veröffentlicht: 11. Juni 2016

Seitenbereich: 5 - 24

DOI: https://doi.org/10.1515/jamsi-2016-0001

Schlüsselwörter
Symmetric Boolean function, interval graph, disjunctive normal form

© 2016 Faculty of Natural Sciences, University of Saint Cyril and Metodius

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Properties of Symmetric Boolean functions

Online veröffentlicht: 11. Juni 2016

Seitenbereich: 5 - 24

DOI: https://doi.org/10.1515/jamsi-2016-0001

SchlüsselwörterSymmetric Boolean function, interval graph, disjunctive normal form

© 2016 Faculty of Natural Sciences, University of Saint Cyril and Metodius

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Schlüsselwörter
Symmetric Boolean function, interval graph, disjunctive normal form