IEEE - Institute of Electrical and Electronics Engineers, Inc. - Mapping Monotone Boolean Functions into Majority

Author(s): Eleonora Testa ; Mathias Soeken ; Luca G. Amaru ; Winston Haaswijk ; Giovanni De Micheli
Sponsor(s): IEEE Comput. Soc. Tech. Committee on Distributed Process
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 May 2019
Volume: 68
Page(s): 791 - 797
ISSN (CD): 2326-3814
ISSN (Electronic): 1557-9956
ISSN (Paper): 0018-9340
DOI: 10.1109/TC.2018.2881245
Regular:

We consider the problem of decomposing monotone Boolean functions into majority-of-three operations, with a particular focus on decomposing the majority-$n$n function. When targeting monotone... View More

Advertisement