Func tional forms of majority functions and a necessary and sufficient condition for their realizability

Abstract

Functional forms of the majority functions and a wider class of functions, called "dual-comparable functions are discussed. Then, a necessary and sufficient condition for realizability of a majority function in a language of a functional form and miscellaneous properties of the majority functions are shown.