This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Maximum Inversion with Minimum Inverters
February 1968 (vol. 17 no. 2)
pp. 134-135
S.B. Akers, IEEE
Abstract?Given a set of n input variables, let D(n) denote the smallest integer y such that n2y. It is shown that the complete set of input variables may be inverted using just D(n) inverters and n+D(n) positive-weight threshold gates.
Index Terms:
Index Terms-Inversion complexity, threshold gates.
Citation:
S.B. Akers, "On Maximum Inversion with Minimum Inverters," IEEE Transactions on Computers, vol. 17, no. 2, pp. 134-135, Feb. 1968, doi:10.1109/TC.1968.227401
Usage of this product signifies your acceptance of the Terms of Use.