Functional forms of dual-comparable functions and a necessary and sufficient condition for readability of a majority function

1 September 1964

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communication and Electronics

Vol. 83 (74) , 474-486
https://doi.org/10.1109/tcome.1964.6539494

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.

Keywords

This publication has 0 references indexed in Scilit: