On Maximum Inversion with Minimum Inverters
Sheldon B. Akers · IEEE Transactions on Computers · 1968
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.