Issue No. 02 - February (1968 vol. 17)
S.B. Akers , IEEE
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-Inversion complexity, threshold gates.
S.B. Akers, "On Maximum Inversion with Minimum Inverters", IEEE Transactions on Computers, vol. 17, no. , pp. 134-135, February 1968, doi:10.1109/TC.1968.227401