Generation of Ternary Majority Functions of Four or Less Variables,
Abstract
This paper proposes a method of generating ternary majority functions which have been defined in the previous paper. The method is derived from the fact that the functional form of a ternary majority function is closely related to two binary threshold functions having common weights. All the representative ternary majority functions of four or less variables are tabulated. Finally, this paper shows that the total number of ternary majority functions of four variables is 40819. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1983
- Accession Number
- ADP002337
Entities
People
- H. Mine
- S. Fujita
- Yoshihisa Yamamoto
Organizations
- Kyoto University