DocumentCode
1286939
Title
Functional forms of dual-comparable functions and a necessary and sufficient condition for readability of a majority function
Author
Muroga, Saburo
Author_Institution
International Business Machines Corporation Research Center, Yorktown Heights, N. Y.; The University of Illinois, Urbana, Ill.
Volume
83
Issue
74
fYear
1964
Firstpage
474
Lastpage
486
Abstract
The general relation between a Boolean function and its dual is discussed and dual-comparable (dc) functions and other concepts are defined. How these properties of general Boolean functions are reflected on majority functions is shown also. This wider viewpoint gives some insight on which properties of majority functions are intrinsic. Then there is discussion on the necessary and sufficient condition for realizability of a majority function in the language of a functional form as well as miscellaneous properties of majority functions when they are expressed with prime implicants.
fLanguage
English
Journal_Title
Communication and Electronics, IEEE Transactions on
Publisher
ieee
ISSN
0536-1532
Type
jour
DOI
10.1109/TCOME.1964.6539494
Filename
6539494
Link To Document