Uneingeschränkter Zugang

Properties of Symmetric Boolean functions


Zitieren

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.

eISSN:
1336-9180
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
2 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Informatik, Informationstechnik, Mathematik, Logik und Mengentheorie, Wahrscheinlichkeitstheorie und Statistik, Angewandte Mathematik