Abstract

We are interested in decompositions 〈xnf1f2〉 of the majority function over n odd arguments x1,…,xn such that f1 and f2 do not depend on xn. In this paper, we derive the conditions for f1 and f2 that satisfy the decomposition. Such decompositions play a central role in finding optimum majority-3 networks for the majority-n function.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call