Properties of Symmetric Boolean functions
2016 ◽
Vol 12
(1)
◽
pp. 5-24
Keyword(s):
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.
2011 ◽
Vol 22
(06)
◽
pp. 1431-1438
◽
2011 ◽
Vol E94-A
(6)
◽
pp. 1434-1440
◽
2013 ◽
Vol E96.A
(7)
◽
pp. 1653-1656
◽
2012 ◽
Vol E95.A
(6)
◽
pp. 1056-1064
◽