Majority Decision Functions of up to Six Variables
暂无分享,去创建一个
This paper defines the canonical representative of each equivalence class in the classification of the majority decision functions by complementing and permuting variables and by complementing the output. Also, a method is proposed to obtain all the representatives with their optimum structures, and a table of the representatives of the majority decision functions of up to six variables is provided. The reader should be familiar with the content of a previous paper by the authors, included as reference [1].
[1] D. Slepian. On The Number of Symmetry Types of Boolean Functions of n Variables , 1953, Canadian Journal of Mathematics.
[2] Robert O. Winder,et al. Single stage threshold logic , 1961, SWCT.
[3] Bernard Elspas,et al. Self-Complementary Symmetry Types of Boolean Functions , 1960, IRE Transactions on Electronic Computers.
[4] S. Muroga,et al. Theory of majority decision elements , 1961 .
[5] Robert C. Minnick,et al. Linear-Input Logic , 1961, IRE Trans. Electron. Comput..