Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Majority decision functions of up to six variables


Authors: S. Muroga, I. Toda and M. Kondo
Journal: Math. Comp. 16 (1962), 459-472
DOI: https://doi.org/10.1090/S0025-5718-62-99195-0
Full-text PDF Free Access

References | Additional Information

References [Enhancements On Off] (What's this?)

  • [1] S. Muroga, I. Toda, S. Takasu, ``Theory of majority decision elements,'' J. Franklin Inst., v. 271, n. 5, May 1961, p. 376-418. MR 0129520 (23:B2556)
  • [2] I. Toda, M. Kondo, S. Muroga, ``Majority decision functions of six variables,'' Electrical Communication Laboratory Technical Journal, v. 10, n. 3, 1961, p. 369-403, (in Japanese). MR 0145987 (26:3513)
  • [3] S. Muroga, ``A computer program to find Boolean functions representable by a single logical element based on a majority decision principle,'' Electrical Communications Laboratory Technical Journal, v. 8, n. 6, 1959, p. 614-622, (in Japanese). MR 0137327 (25:779)
  • [4] D. Slepian, ``On the number of symmetry types of Boolean functions of n variables,'' Canad. J. Math., v. 5, n. 2, 1953, p. 185-193. MR 0056560 (15:93f)
  • [5] B. Elspas, ``Self-complementary types of Boolean functions,'' IRE Trans. on Electronic Computers, v. EC-9, n. 2, 1960, p. 264-266.
  • [6] R. O. Winder, ``Single stage threshold logic,'' AIEE Conference Paper 60-1261, October 1960.
  • [7] R. C. Minnick, ``Linear-input logic,'' IRE Trans. on Electronic Computers, v. EC-10, n. 1, 1961, p. 6-16. MR 0122655 (22:13378)


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-62-99195-0
Article copyright: © Copyright 1962 American Mathematical Society

American Mathematical Society