<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

Pubblicato online: 11 giu 2016

Pagine: 5 - 24

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

Parole chiave
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

Pubblicato online: 11 giu 2016

Pagine: 5 - 24

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

Parole chiaveSymmetric 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.

Parole chiave
Symmetric Boolean function, interval graph, disjunctive normal form