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 :
بازگشت