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. Akers, "On Maximum Inversion with Minimum Inverters," in IEEE Transactions on Computers, vol. 17, no. , pp. 134-135, 1968.