Title :
Multiform Partial Symmetry and Linearity
Author :
Khabra, N. S. ; Das, S.
Author_Institution :
Department of Electrical Engineering, Faculty of Science and Engineering, University of Ottawa, Ottawa, Ont., Canada.
Abstract :
It is known from a paper by Das that multiform total symmetry is equivalent to linearity. In this correspondence the results of Das are generalized and a simple proof is given to show that even for multiform partial symmetries the corresponding subfunctions are linear subfunctions.
Keywords :
Boolean functions; Iron; Linearity; Notice of Violation; Relays; Switching circuits; Even parity functions; linearity; multiform total and partial symmetry; odd parity functions; simple disjunctive decomposition; subfunctions;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1973.5009162
