A NOTE ON LATTICE VARIANT OF THRESHOLDNESS OF BOOLEAN FUNCTIONS

作者:Horvath Eszter K*; Seselja Branimir; Tepavcevic Andreja
来源:Miscolc Mathematical Notes, 2016, 17(1): 293-304.
DOI:10.18514/MMN.2016.1485

摘要

Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We give the generalization of this result to Boolean functions on a k-element set.

  • 出版日期2016