The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1968 vol.17)
pp: 134-135
S.B. Akers , IEEE
ABSTRACT
Abstract?Given a set of n input variables, let D(n) denote the smallest integer y such that n2<sup>y</sup>. 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, February 1968, doi:10.1109/TC.1968.227401
49 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool