Pairs of majority-decomposing functions

We are interested in decompositions xnf1f2 of the majority function over n odd arguments x1, ...,xnsuch that f1and f2do not depend on xn. In this paper, we derive the conditions for f1and f2that satisfy the decomposition. Such decompositions play a central role in finding optimum majority-3 networks for the majority-n function


Published in:
Information Processing Letters, 139, 35-38
Year:
Jul 10 2018
Keywords:
Other identifiers:
Laboratories:




 Record created 2018-08-07, last modified 2018-12-03


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)