Uneingeschränkter Zugang

The Number of Monotone and Self-Dual Boolean Functions

 und    | 27. Jan. 2015

Zitieren

In the present paper we study properties of pre-complete class of Boolean functions - monotone Boolean functions. We discuss interval graph, the abbreviated d.n.f., a minimal d.n.f. and a shortest d.n.f. of this function. Then we present a d.n.f. with the highest number of conjunctionsand we determinate the exact number of them. We count the number of monotone Boolean functions with some special properties. In the end we estimate the number of Boolean functionthat are monotone and self-dual at the same time.

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