This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Generation of Self-Dual and Self-Complementary Dual Functions
January 1968 (vol. 17 no. 1)
pp. 57-66
Chao-Wei Mow, Purdue University, Lafayette, Ind.; Litton Industries, Inc., Guidance and Control Systems Division, Woodland Hills, Calif.
King-Sun Fu, School of Elec. Engrg., Purdue University, Lafayette, Ind.; Visiting Professor at the University of California, Berkeley, Calif.
Properties of self-dual and self-complementary dual functions are discussed. Necessary and sufficient conditions of self-dual and self-complementary dual functions are obtained in terms of the multithreshold weight threshold vector. In particular, self-dual and self-complementary dual functions are shown to be realizable only by an odd and even number of effective thresholds, respectively. A threshold Tj is effective if Emin ≪ Tj ≪ Emax. It is shown that n+1 variable self-dual and self-complementary dual functions can always be generated from 1- and 2-effective-threshold weight threshold vectors of n-variable Boolean functions, respectively. If the number of effective thresholds exceeds 2, constraints on the thresholds must be met in order to generate n+1 variable self-dual and self-complementary dual functions. Such generations of self-dual and self-complementary dual functions are shown to correspond to the functional forms of self-dualization and self-complementary dualization of an n-variable Boolean function. Moreover, they are realized by the same threshold vector T. Furthermore, it is shown that if an n-variable Boolean function Fn(X) is self-dual or self-complementary dual with weight threshold vector [Wn; T], then an n+m variable self-dual or self-complementary dual Boolean function Fn+m(X), where m is any positive integer, can be realized by a weight threshold vector [Wn+m; T]. The above cited weight vectors Wn and Wn+m are constrained by If ¿n i=1 Wi = ¿n+m i=1 Wi. ¿n i=1 |Wi| = ¿n+m i=1 |Wi|, then optimal realization vectors seem to be obtained.
Citation:
Chao-Wei Mow, King-Sun Fu, "Generation of Self-Dual and Self-Complementary Dual Functions," IEEE Transactions on Computers, vol. 17, no. 1, pp. 57-66, Jan. 1968, doi:10.1109/TC.1968.5008870
Usage of this product signifies your acceptance of the Terms of Use.